![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
leo_10
这个作者很懒,什么都没留下…
展开
-
洛谷 P4753 River Jumping
题目描述 有一条宽度为 NN 的河上,小D位于坐标为 00 的河岸上,他想到达坐标为 NN 的河岸上后再回到坐标为 00 的位置。在到达坐标为 NN 的河岸之前小D只能向坐标更大的位置跳跃,在到达坐标为 NN 的河岸之后小D只能向坐标更小的位置跳跃。在河的中间有 MM 个岩石,小D希望能跳到每个岩石上恰好一次。由于小D的跳跃能力太强,小D的跳跃长度有个下限 SS ,但没有上限。现在请你判断他是否...原创 2018-08-02 12:55:40 · 137 阅读 · 0 评论 -
洛谷P4053 建筑抢修(贪心加优先队列)
题目链接 https://www.luogu.org/problemnew/show/P4053 题解:定义一个结构体,把修楼需要的时间和楼还有多长时间损坏存进去。以损坏时间先后排一下序,优先修快坏的,然后存一个已用时间,再建立一个堆来维护已修的楼用时最大的。如果判断下个楼没时间修了,就把修它需要的时间和已经修的楼中最大的时间比一下谁少。如果当前楼比之前的楼消耗的时间小,那就不修之前最大的楼,...原创 2018-08-20 21:58:30 · 247 阅读 · 0 评论 -
CodeForces - 1060D E - Social Circles
题目链接 思路:将左边最大和右边最大的合并,再放入重新考虑,知道没有人为止,因为可以有多个圆桌,所以可以简化为下列代码。 #include<cstdio> #include<cstdlib> #include<algorithm> #include<iostream> #include<math.h> #include<que...原创 2018-10-08 18:19:05 · 389 阅读 · 0 评论 -
CodeForces - 1060B F - Maximum Sum of Digits
题目链接 题意:输入C,找出A,B使得A,B的各个位数字和最大。 #include<cstdio> #include<cstdlib> #include<algorithm> #include<iostream> #include<math.h> #include<queue> #include<stack>原创 2018-10-08 18:33:24 · 229 阅读 · 1 评论