模拟"公交换乘"按题意模拟即可.注意：可以使用结构体，但是超过时间的优惠券需要被忽略.代码#include<iostream>#include<cstdio>usingnamespacestd;structnode{ intprice,deadline,is_use;//价格，截止时间，是否使用过}a[100005];intn,p,ans,pos=1;int

背包因为小伟可以每天进行$2$种操作无限次，所以显然可以使用完全背包.定义状态$f_i$，表示还剩下$i$时，可以拿到钱的最大值.再假设小伟今天买了，明天就卖掉.状态转移方程如下:$f_i=max(f_i,f_{i-p_{k,i}}+p_{k+1,i}-p_{k,i}).$即今天花掉的钱+明天能拿的钱-今天花掉的

最短路对于上图，如果我们相知道$2$号工人想要一个$3$阶段的零件，其实是看$2$到$1$有没有一条长度为$3$的路径.但如果要求$4$阶段的路径，那就不一定了.所以我们直接求一遍最短路，分奇最短路和偶最短路.处理完后，最后一次$\Theta(1)$的回答，如果路径长度过大，就是$No$，

立下flag：今天一定AC这道题！题目意思：思路：然而并没有分。。输出-1，祈求CCF的施舍（30%的数据，有\(s_1=s_2\)求1号点到\(s_1\)最短路，再计算不需要的路径。SPFA，启动！#include<bits/stdc++.h>usingnamespacestd;constintmaxn=3010;constintmaxm=3010;intm,n;i

传送门：P5663[CSP-J2019]加工零件这是一篇写于2024.8.17的做题记录，祝稻米朋友们节日快乐。废话还是少说一点比较好qwq题目意思：（一个很抽象的东西）说白了其实就是给你一张无向图，然后有p次询问，每次询问给你一个v和L，问你从1号点到v号点有没有长度为L的边。注意

马上CSP2024了，做题ing...(题目描述戳它思路1.用结构体双端队列存票，用双端队列的原因是后面要遍历2.结构体元素：price+time+used3.过期的票要及时pop4.不要一边遍历一边pop,用used标记代码#include<bits/stdc++.h>usingnamespacestd;structTicket{intprice

不是很理解为什么江西CSP单列一年，题目难度吊打CSP-J2024T1P5681[CSP-J2019江西]面积签到题，但需要注意面积相等情况#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;lla,b,c;intmain(){ cin>>a>>b>>c; if(a*a>b*c){ cout<<"Alice

原题链接：https://www.luogu.com.cn/problem/P5663题意解读：工人是图中的点，传送带是图中的无向边，给出q个询问a,l，判断是否能有一条1号点到a点的路径为l。解题思路：考试的关键是拿分！同样可以来面向数据编程：1、测试点 1∼4，1≤

原题链接：https://www.luogu.com.cn/problem/P5662题意解读：n件物品，t天每天有不同的价格，类似股票，初始有m金币，每天都可以无限次买卖，问最后最多可以达到多少金币。解题思路：考试中一定要学会面向数据编程！1、对于 10%10% 的数据，

原题链接：https://www.luogu.com.cn/problem/P5661题意解读：坐一次地铁得到一张优惠券，坐公交可以已使用金额大于等于票价的优惠券，优惠券45分钟之内有效，计算所有乘车记录的总花费。解题思路：采用队列记录所有坐地铁得到的优惠券；每次都将过期优惠券从队列中踢出，保证队列里的优惠券

原题链接题解请仔细读题！！！如果1号工人需要提供原材料，那么代表\(a_i\to1\)存在一条长度为\(L_i\)的路径（可以重复走）由于重复走不会改变路径长度的奇偶性，所以一定存在一条奇偶性相同，且长度小于\(L_i\)的路径，所以只要求从点1出发到各个点奇偶最短路即可code#include<bits/

原题链接题解定义\(dp[i]\)为今天有\(i\)元钱花时，明天卖能纯赚多少钱（这里有一个递归的思想，不需要考虑\(dp[k-a[i][j]]\)能否买得起今天的产品）如果\(dp[i-1]=k\)那么\(dp[i]\geqk\)，所以存在一个\(i\)使得钱全部花完然后赚\(k\)元code#include<bits/stdc++.h>u

[CSP-J2019]数字游戏题目描述小K同学向小P同学发送了一个长度为8的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个1。注意：01字符串为每一个字符是0或者1的字符串，如101为一个长度为3的01字符串。输入格式输入文件只有一行，一个长度为8的0

题面小伟突然获得一种超能力，他知道未来\(T\)天\(N\)种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。每天，小伟可以进行以下两种交易无限次：任选一个纪念品，若手上有足够金币，以当日价格购买该纪念品；卖出持有的

题目描述凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有\(n\)位工人，工人们从\(1\simn\)编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。如果\(x\)号工人想生产一个被加工到第\(L(L\gt1

7.把 8 个同样的球放在 5 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？（）提示：如果 8 个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法。A.22B.24 C.18 D.20正解：使用枚举法，枚举所有合法情况，共18种 

转自博客。传送门一道橙题，但是会T。题面[CSP-J2019]公交换乘题目描述著名旅游城市B市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：在搭乘一次地铁后可以获得一张优惠票，有效期为45分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地

ProblemDescription类似于炒股票，有买进有卖出，当天可以既买进又卖出无限次，现在有若干件物品，每件物品都有一个价格，每天每件物品的价格不一致，你初始有\(m\)元钱，想要通过若干次购进卖出的操作，使得\(T\)天后你手里的钱最多。要求：\(T\)天结束你手中的股票必须全部售出。Solution乍看

1.数字游戏原题：https://www.luogu.com.cn/problem/P5660代码：#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>usingnamespacestd;strings;intmain(){ cin>>s;intnum=0; fo

简要题意给你一个\(m\)条边\(n\)个点的无向图。你需要去掉一些边，使得\(1\tos_1,1\tos_2\)连通，且\(1\tos_1\)的最短路径长度小于\(t_1\)，\(1\tos_2\)的最

目录CSP2019J2P5660[CSP-J2019]数字游戏P5661[CSP-J2019]公交换乘P5662[CSP-J2019]纪念品P5663[CSP-J2019]加工零件CSP2019J2题目传送P5660[CSP-J2019]数

题目描述小K同学向小P同学发送了一个长度为8的 01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个1。注意：01字符串为每一个字符是0或者1的字符

题目描述Alice有一个边长为 aa 的正方形，Bob有一个长宽分别为 b,cb,c 的矩形，请你告诉他们俩谁的图形面积更大。输入格式仅一行三个正整数 a,b,ca,b,c输出格