贪心
ehi11
这个作者很懒,什么都没留下…
展开
-
Radar Installation 贪心 hoj
/*这道贪心挺不错的.首先预处理出每个点对应的雷达极限位置. 然后就是区间覆盖的贪心揭发.先进行排序,. 开始时以第一个点的右位置为标准,当某一个点的左边大于他的时候,更新标准,ans++. 当某点的右位置小于他的时候,更新标准即可.*/ #include #include #include #include struct point { dou原创 2012-08-05 13:05:41 · 462 阅读 · 0 评论 -
mysterious 二分加贪心
/*好题啊! 在比赛的时候光想贪心了。没想到二分。结果悲剧了。 二分天数有一个注意点就是边界的控制,要选文n,而不是10000,因为数组a后面有很多的空白。 二分的条件是用价钱来控制。将7天为一个周期,来进行控制。 具体见代码。*/ #include #include int a[10001][51]; int n,m,b; int sum[8]; bool cal(int t) {原创 2012-07-24 22:15:40 · 685 阅读 · 0 评论 -
File Fragmentation 贪心+分治 uva
/*题意是将文件还原。n分文件摔成了2*n份,其中每一对都对应一份源文件。求原文件。 这题的写法充分展示了c++的优势,其中的string【n】的用法,和定义的string排序。 从中间分开,前后进行搜索。*/ #include #include #include #include #include using namespace std; string s[270]; string t原创 2012-09-07 22:23:44 · 542 阅读 · 0 评论