MicZ

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++) {

用一个结构体保存每一个部件，包括quality,price,name,type. 先按quality降序排序，注意排序的时候不要将同类的部件打散，要保证同一类部件连在一起。 再用componets数组，记录从i到j是哪一个部件。如componets[i]=0,componets[i+1]=3，则知第0到第2条记录是属于部件i的。 然后关于质量进行二分。质量的范围取所有部件的质量最

这道题比赛当时没做出来。后来听jingo讲了用二分，试了一下，过了。 #include #include #include #include #include #include #define M 1000001 using namespace std; //对天数n进行二分 int menu[10001][51]; int days,dishes,budget; bool che