![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Phoenix丶HN
这个作者很懒,什么都没留下…
展开
-
湘潭OJ 1264 挺好的一道贪心题
题目链接 Partial Sum Bobo has a integer sequence a1,a2,…,an of length n.Each time, he selects two ends 0≤lr≤n and add |∑rj=l+1aj|−C into a counter which is zero initially.He repeats the原创 2017-05-25 21:33:31 · 329 阅读 · 0 评论 -
特别玄学的一道题
点击打开链接 题意:给你n个点,每个点有一个以他自身为中心的范围,求每个数能扩散的最大范围,扩散具有传递性! 官方题解: 很多人的做法是先对每个点找出最右边传染病可以到达的位置,再找出最左边可以达到的位置,然后二者相减。 这样做很明显的问题是你最右边可以达到的位置可能是在你左边的人所传染的。 一种做法是可以二分预处理出来每个点单次传染到的左右范围,再用线段树维护每个点最终的范围最小值、最原创 2017-05-18 21:47:31 · 289 阅读 · 0 评论 -
codeforces808E(超大背包的解决问题,中途相遇法)
题意:超大背包问题。但是只有三种重量。 分析:从只有三种重量1,2,3入手。2可以由1组成,3可以有1,2组成。所以考虑中途相遇法。分别处理选1,2和3的情况,然后DP答案!#include #include #include #include #include #include #include #include #include #include #include #include #def原创 2017-07-25 09:35:46 · 523 阅读 · 0 评论 -
HDU5727(贪心)
分析:这个题可以反过来想。用最少的硬币把多出来的钱凑完。但是输入并不保证可以正好凑出来。所以必须考虑完不成的情况。因为10种面值里面只有50和500前面的面值不是他的因子(20和200)。所以得考虑是否把50和500都用完。因为50不能由20组成,500不能由200组成,所以每次搜索时要考虑全用或者留一个。从而保证结果最优!#include #include #include #include #原创 2017-07-24 19:04:35 · 229 阅读 · 0 评论