
贪心
ehi11
这个作者很懒,什么都没留下…
展开
-
Radar Installation 贪心 hoj
/*这道贪心挺不错的.首先预处理出每个点对应的雷达极限位置.然后就是区间覆盖的贪心揭发.先进行排序,.开始时以第一个点的右位置为标准,当某一个点的左边大于他的时候,更新标准,ans++.当某点的右位置小于他的时候,更新标准即可.*/#include #include #include #include struct point{ dou原创 2012-08-05 13:05:41 · 470 阅读 · 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 · 697 阅读 · 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 · 562 阅读 · 0 评论