![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 66
霜降sma
作为一个程序媛,我要努力生活【雾
展开
-
【贪心】SOJ 13983
SOJ 13983. Milk Scheduling 这是比赛题,还是作死的我最讨厌的英文题,题目大意就是有n头奶牛,要在喂奶截止时间前给他喂奶并得到相应的含量的牛奶。 一开始的想法就是挑选截止日期的最大产奶量的那头牛喂养,后来果不其然的WA了。 空闲的时间也可以给奶牛喂奶啥的....bug不要太多。 于是改来改去了,期间又WA了几发,总算是A掉了,但是代码也是要多搓有多搓,估计除了我自己原创 2015-04-12 14:04:31 · 334 阅读 · 0 评论 -
【贪心】POJ 1065
头一次接触POJ,然后写了自己比较擅长的贪心。 解题思路大概就是从小排(这个很重要,然后用cmo随便长度或者重量的排序,选择最小的开始) 直到所有比他weight大的,没有符合条件的了。就代表要再加一分钟了。 然后再次访问,用used标记有没有用过。 和活动顺序排序有点类似。 /**测试样例: 3 5 4 9 5 2 2 1 3 5 1 4 3 2 2 1 1 2 2 3 1 3 2原创 2015-04-10 19:00:36 · 380 阅读 · 0 评论 -
【贪心】HDU 1257
HDU 1257 最少拦截系统题意:中文题不解释。思路:网上有说贪心有说DP,想法就是开一个数组存每个拦截系统当前最高能拦截的导弹高度。输入每个导弹高度的时候就开始处理,遍历每一个拦截系统,一旦最高拦截高度比它高,就把当前拦截系统的高度调整为它的高度,如果访问到末尾都没有能拦截的系统,那么拦截系统加一。 P.S:听说这题杭电数据有点水/** Sample Input 8 389 207 155 3原创 2016-04-16 14:51:48 · 244 阅读 · 0 评论