![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
MicZ
这个作者很懒,什么都没留下…
展开
-
HOJ 2278 IP Filtering (二分)
HOJ 2278 主要思路:将IP地址看成4位256进制的数,转化成十进制,一个segment就是一个区间。 先将所有的segment按左端点升序排列,如果几个segment有重叠,则将它们合并成一个区间。 int dn=0; l=seg[0].start; r=seg[0].end; for(int j=1;j<i;j++) {原创 2012-08-24 16:06:42 · 644 阅读 · 0 评论 -
HOJ 2608 Assemble(二分)
用一个结构体保存每一个部件,包括quality,price,name,type. 先按quality降序排序,注意排序的时候不要将同类的部件打散,要保证同一类部件连在一起。 再用componets数组,记录从i到j是哪一个部件。如componets[i]=0,componets[i+1]=3,则知第0到第2条记录是属于部件i的。 然后关于质量进行二分。质量的范围取所有部件的质量最原创 2012-08-24 16:08:32 · 1207 阅读 · 0 评论 -
HOJ 3034 Mysterious (二分)
这道题比赛当时没做出来。后来听jingo讲了用二分,试了一下,过了。 #include #include #include #include #include #include #define M 1000001 using namespace std; //对天数n进行二分 int menu[10001][51]; int days,dishes,budget; bool che原创 2012-08-24 16:20:54 · 328 阅读 · 0 评论