ihe 1110310415 linyiming QQ：545931195

/*用位运算将ip转化成数字。对左端点进行排序。 然后将区间合并。 如果二分的值在左边界左边，则向上一个区间查询，若果在中间，则返回true，否则，向下一个区间找。 最后一个很蛋疼的地方就是high=n-1而不是n，数组的下标越界。 这个地方wa到吐血啊。*/ //>为除 #include #include #include using namespace std; struct IP {

/*这道题细节的地方有比较多。一个是将浮点数转化为整数来进行二分。 貌似用浮点数进行二分的话精度问题会使人异常纠结。 还有一个就是要注意出书不能是0.因此要加一个判断。*/ #include #include #include using namespace std; int c[10005]; int n,k; bool count(int t) { int sum=0;

/*好题啊！ 在比赛的时候光想贪心了。没想到二分。结果悲剧了。 二分天数有一个注意点就是边界的控制，要选文n，而不是10000，因为数组a后面有很多的空白。 二分的条件是用价钱来控制。将7天为一个周期，来进行控制。 具体见代码。*/ #include #include int a[10001][51]; int n,m,b; int sum[8]; bool cal(int t) {

/*大致的题意就是从每一种类型的组件里挑选一样，使得所有部件里面最便宜的那个价钱尽量高，而所有部件的钱数综合又不超过给定值。 这道题感觉比较难写。 首先定义结构体，然后对里面的所有元素进行排序。 然后对同一个type里的部件在满则quality的要求去价钱的最小值。*/ #include #include #include #include #include using namespac