- 博客(3)
- 收藏
- 关注
原创 P3619 魔法 洛谷
cjwssb 知道是误会之后,跟你道了歉。你为了逗笑他,准备和他一起开始魔法。不过你的时间不多了,但是更惨的是你还需要完成n个魔法任务。假设你当前的时间为T,每个任务需要有一定的限制ti表示只有当你的T严格大于ti时你才能完成这个任务,完成任务并不需要消耗时间。当你完成第i个任务时,你的时间T会加上bi,此时要保证T在任何时刻都大于0,那么请问你是否能完成这n个魔法任务,如果可以,输出+1s,如果不行,输出-1s。
2024-12-07 19:38:07
1534
原创 P3009 [USACO11JAN] Profits S 洛谷
奶牛们开始了新的生意,它们的主人约翰想知道它们到底能做得多好。这笔生意已经做了N(1≤N≤100,000)天,每天奶牛们都会记录下这一天的利润Pi(-1,000≤Pi≤1,000)。约翰想要找到奶牛们在连续的时间期间所获得的最大的总利润。(注:连续时间的周期长度范围从第一天到第N天)。一道一维线性dp的题,我们思考状态转移,请你写一个计算最大利润的程序来帮助他。为结尾最大的一段子序列,那么。的序列,求最大连续子序列。
2024-11-16 19:36:26
1585
原创 [NOIP2002 普及组]过河卒
棋盘上 $A$ 点有一个过河卒,需要走到目标 $B$ 点。同时在棋盘上 $C$ 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。现在要求你计算出卒从 A点能够到达 B 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。对于 100%的数据,1 <= n, m <= 20,$0 \le$ 马的坐标 $\le 20$。棋盘用坐标表示,A点 (0, 0)、B 点 (n, m),同样马的位置坐标是需要给出的。NOIP 2002 普及组第四题。一个整数,表示所有的路径条数。
2024-10-02 19:09:34
559
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅