![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 50
lulutoy
平凡人创造的能量条
展开
-
1623: 魔法师PIPI(PIPIPOJ)
并且PIPI会空间移动魔法,假设他当前位置为x,他可以用一分钟移动至x/2(向下取整)处。每组输入PIPI当前坐标S和中南大学坐标T(0原创 2024-02-22 07:30:00 · 262 阅读 · 0 评论 -
1829: 最短缺失子序列(New Online Judge)
字符串t是字符串s的缺失子序列:字符串t不是字符串s的子序列,但是字符串s和t中出现的字母,均在集合v中出现过(题目存在修改)。例如s=“abcd”,t=“aa”,此时t是s的最短缺失子序列,"ba"也是s的最短缺失子序列。字符串t是字符串s的最短缺失子序列:字符串t是字符串s的缺失子序列,同时长度是最短的。注意:t是s的子序列,t在s中不一定是连续的,只要t中的字符出现的顺序与s相同即可。接下来m行,每行一个字符串t,表示每次的询问字符串,,1≤|t|≤1000000。原创 2024-02-17 08:15:00 · 519 阅读 · 0 评论 -
1852: 松鼠与栗子(New Online Judge)
请求出最优情况下的最少的等待时间,即松鼠选择最优情况下的n个栗子树进行等待,等待时间最小是多少。现在松鼠们希望最终能获得k个栗子,每只松鼠将选择一棵栗子树等待。第三行包含m个整数表示p[i],1≤t[i],p[i]≤100。第i棵树的第一个栗子在t[i],之后每p[i]秒都掉落一个。不考虑松鼠移动到每棵树的时间,只考虑等待时间。现在有m棵栗子树,n只松鼠在等待栗子下落。第二行包含m个整数表示t[i]。第一行为正整数m,n,k。输出一个数字表示答案。原创 2024-02-07 11:06:07 · 327 阅读 · 0 评论 -
1101: 花费(New Online Judge)
请把这些天分成M份(每份都是连续的天),则第i段的和为sum[i](i=1,2,…第一行为两个整数即N(1 ≤N≤100000)和M(1≤M≤N)已知修罗王和邪狼的逃亡天数为N,每天需要花的钱已经分配好。第二行为N个数,数字大小不超过10^9。求max{sum[i]}最小为多少?由于M原创 2024-02-04 21:24:08 · 204 阅读 · 0 评论 -
1611: PIPI当富豪(PIPIPOJ)
PIPI的银行卡里有n位数,但是他不满足于此,PIPI想要让自己变得更富有,于是PIPI获得了1次修改银行卡数额的机会,但是他只能交换自己银行卡中数额的其中2位,PIPI想知道如何交换才能让自己变得最富有呢?接下来的T行,每行输入一个数,该数表示PIPI的银行卡里的数额,这个数额的位数为n,1原创 2024-02-02 23:50:22 · 335 阅读 · 0 评论 -
1572: 赛车游戏(PIPIPOJ)
第二行输入n个整数,代表第i辆车最多可以行驶a[i]个停车点(1原创 2024-01-27 08:15:00 · 201 阅读 · 0 评论 -
1600: 赛车游戏(PIPIPOJ)
第二行输入n个整数,代表第i辆车最多可以行驶a[i]个停车点(0原创 2024-01-27 08:15:00 · 549 阅读 · 1 评论