
贪心
晚乔最美
这个作者很懒,什么都没留下…
展开
-
B. Phoenix and Beauty(贪心,超级好理解!!!)
题目传送门 输入 4 4 2 1 2 2 1 4 3 1 2 2 1 3 2 1 2 3 4 4 4 3 4 2 输出 5 1 2 1 2 1 4 1 2 2 1 -1 7 4 3 2 1 4 3 2 题意:给定序列长n的数组和k。完美数组的定义是数组中每一个连续k项的子段和为定值,现在要求插入一些数使得数组满足条件,输出你构造的新数列. 当数组中数的种类大于k是一定不能构造的,那我们现在考虑小于k的情况。(下面的数组a是假定构造完的数列) 定值为a[1]到a[k]的子段和,说明a[2]到a[k+原创 2020-05-09 17:08:06 · 646 阅读 · 0 评论 -
「土」巨石滚滚
「土」巨石滚滚 题目链接 帕秋莉掌握了一种土属性魔法 她使用这种魔法建造了一个大型的土球,并让其一路向下去冲撞障碍 土球有一个稳定性x,如果x < 0,它会立刻散架 每冲撞一个障碍,土球会丧失ai的稳定性,冲撞之后,又会从障碍身上回馈bi的稳定性 帕秋莉想知道,如果合理的安排障碍的顺序,在保证土球不散架的情况下,是否可以将障碍全部撞毁呢? 输入描述: 输入一个整...原创 2020-01-27 17:29:26 · 418 阅读 · 0 评论