贪心算法
WinJourn
Stay hungry stay foolish
展开
-
HDU 3650 Hot Expo(气球染色 , 贪心 )
Sunny在逛上海世博会,世博会有很多国家的场,每个场子每天同一时段都有一场精彩的表演。表演开始时间 为beg,结束时间为 end ,Sunny有强迫症,他想要看完所有给定表演,并且一秒钟 都不拉下,也就是说 ,表演一 beg =1 end =4 表演二 beg = 4 ,end =5.那么为了完整的看表演二,Sunny需要在第二天再来看 表演二。现在给出所有表演的 beg end,让你求出Sunny看完所有表演所花的全部天数。这里学到了一个巧妙地办法为区间 【i, j】 染色,我们只要将 pa原创 2015-09-03 21:36:21 · 861 阅读 · 0 评论 -
hdu 1257最少拦截系统(贪心)
又做了一遍,有新的感觉。。尽管有的导弹(例如导弹A)随着敌方导弹高度的下降,A导弹也会下降,但是当遇到更高的导弹时,不代表导弹A就没用了。我们把样例稍作修改,最后两组数据改为154,1558 389 207 155 300 299 170 154 155如样例的第一发导弹 ,初始高度 389 然后下降到 207 , 然后 155,接着遇到了300,这时需要新增加导弹B,看似导弹A没用了其实不然。导弹A可以打下倒数第二的154 , 然后导弹B打下来最后的155.因此题目就可以这样求解。原创 2015-04-28 08:01:14 · 1009 阅读 · 0 评论 -
FZU 2203 单纵大法好 (二分+贪心 && set)
老S最近喜欢上某个搜集战舰的游戏,这个游戏中很重要的一个内容是能编排自己的战舰,通过出击完成任务来获取资源或新的战舰。大家都说老S是一个“直男”,所以他喜欢把战舰排成一条直线。目前老S正准备完成某个新的任务--“困难级丹麦海峡”,可以将地图视为1*N的一列方格(下标为1,2,...,N),老S有K列战舰,每列战舰长度为A。老S可以将自己的战舰布局在地图中的任意位置,但是两列战舰之间至少要有一个空格子,并且显然战舰是不能重叠放置的。老S通过内部人员率先知道了敌军的炮弹将会打向那些位置,老S希望使自己的舰队尽量原创 2015-10-13 11:07:19 · 1015 阅读 · 0 评论 -
Codeforces 489C. Given Length and Sum of Digits...(greedy)
给你m,s,分别代表构成数字的长度和值。例如m=2,s=15,这样可以构成69 , 78,87,96..等等数字。我们只用求出最小的这种数和最大的这种数就行了。样例则输出69 96首先判断给定的m,s能否满足结果的输出,也就是 s然后如果满足条件,直接贪心就可以了,从首位开始输出,分别尽量取小,尽量取大就行了。注意去最小的时候注意处理前导0;#include #in原创 2016-09-16 08:22:18 · 943 阅读 · 0 评论