贪心
_bcxbg_
这个作者很懒,什么都没留下…
展开
-
Contest 6 1008 Hiking【贪心+优先队列】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5360 几乎四个小时调这一个题,终场前半分钟交上真是个杯具TAT 换了各种思路各种T。。最后不得不承认STL还是很强大的TAT 言归正传。。 先按开始时间为第一关键字结束时间为第二关键字升序排。 然后每次发邀请时将当前满足条件的(从开始时间的区间就能找)加入优先队列,优先队列的排列规则是按结束时间原创 2015-08-07 19:51:11 · 295 阅读 · 0 评论 -
HDU 1003 Max Sum【贪心】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003 这题被汇总贴放在dp里。。 然而本着刷dp的心来却抱着贪心的姿态A了。。 然而就是感觉该这么做啊,从前到后扫一遍,拿一个即时的计数器加现在的数,不断比较max与这个即时的now比较更新max,顺便记录下max对应的首位。注意到如果某一步时now为负,那么它往后加还不如从后面重新作为开头,将no原创 2015-08-09 15:50:12 · 278 阅读 · 0 评论 -
HDU 1029 Ignatius and the Princess IV【贪心】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1029 水题也是可以玩出花的!!!好吧又是一个归在dp里但是完全可以直接水过去的。。 数据不大开出桶往里丢就行了。见程序一。下面是重点—— 然而做题要追求姿势优美。。万一数据很大开不了桶呢对吧? 有种方法倒是非常妙~既省时间又省空间。。 因为special integer个数至少大于总数一半,在数原创 2015-08-10 20:12:16 · 279 阅读 · 0 评论 -
Contest 7 1007 Gray code【DP/贪心】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5375 这题倒是不难,然而被笔误折腾死了TAT还被无良队友坑了两顿大餐~~ 做法有两种我都尝试了一下。 第一种是动态规划,用dp[n][2]的数组,0、1分别是可能的数字,不能取0或1时赋值为-1作为标识。状态转移很好理解,方程看程序一即可。 第二种比较巧,算贪心吧?(就是这题笔误WA了好几遍TAT原创 2015-08-16 18:28:08 · 288 阅读 · 0 评论