贪心
画船听雨
和梦想谈一次恋爱,也要疯狂,也要坚持
展开
-
POJ 1328 Radar Installation
首先说一下很惭愧这道题不是我自己想出来的,是zhengnan同学告诉我的,我在这里写下来便于以后的查看与复习。图也是抄袭的。。。原稿http://blog.csdn.net/zhengnanlee/article/details/9613161 原稿叙述的很好我就不赘述了啊,只在这里贴代码了啊。。。。 #include #include #include #inclu原创 2013-07-29 21:36:36 · 2490 阅读 · 0 评论 -
ZOJ 3715 Kindergarten Election(枚举+贪心)
今天练习赛的一个题目,做的时候错了N边,sad啊、、贪心的时候贪错了啊。我是这么贪的,把得到的选票进行排序。然后判断第一个人的的票的多少与最多的的票的差距。然后从所有的里面选择新的糖果数少的,加入。这样贪心的话,会出现错误。比如说第一个比最大的一个少1票。如果从最大的里面拿出一票给第一个的值小于从其他的地方拿来两个的值小的话。这么贪心就出现错误了啊。 正确的方法是:由于这里的n比较小,我们只要枚原创 2014-03-06 20:14:57 · 1154 阅读 · 0 评论