greedy
weixin_39586087
这个作者很懒,什么都没留下…
展开
-
1320:【例6.2】均分纸牌(Noip2002)
刚开始进坑了,以为是平均数之下 和平均数之上的 最大值。。。但实际上是从左往右加 ,然后不管是正数还是负数,都向下一个移动 贪心的第一感觉往往有坑 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#i...原创 2019-01-26 16:46:25 · 558 阅读 · 0 评论 -
T1319 排队接水(#Ⅱ- 6)
基础题 排序一下就可以了 #include <algorithm>#include <iostream>#include <sstream>#include <cstdlib>#include <cstring>#include <cstdio>#include <string>#inc原创 2019-01-26 17:11:30 · 225 阅读 · 0 评论 -
115. 给树染色
继续看yan老哥的视频 还是一边看yan老哥视频一边敲代码 总感觉自己现在还不具备单独过提高组+题目的能力 写代码5分钟调试半小时 不是这错就是那错 ;这是个greedy题 而且要找出一个顺序 ;那么我们假设子节点b其父节点a 以及一个八杆子打不着的节点c ; 如果先选b,a 那么 cost为 a+2b+3c; 如果先选...原创 2019-06-23 23:40:21 · 370 阅读 · 0 评论