摘要： num[i]为从i时刻开始工作的人数x[i] 为 i时刻实际工作的人数r[i]为 i 时刻至少需要工作的人数Sn表示1~n这段时间开始工作的员工数每个时刻实际工作人数 x[i] >= 0 , 得 Si - S(i-1) >= 0每个时刻实际工作人数 x[i] = -num[i]在 i(24>=i>=8) 时刻可以工作的人数 为 x[i-7]+x[i-6]+x[i-5]+x[i-4]+x[i-3]+x[i-2]+x[i-1]+x[i] >= r[i] , 得 Si - S(i-8) >= r[i]在i(1= r[i] ，得S(24) + Si - S(i+16 阅读全文

摘要： 题意：有N头牛，这些牛都拥有一个属性x表示其在坐标轴上的坐标。现在给定ML组约束条件表示A、B两头牛坐标之差不能够超过C；MD组约束条件表示A、B两头牛坐标之差不能小于C，现在问1和N号牛之间最长的距离为多大，如果存在则输出最大长度，如果任意输出-2，如果已知条件存在矛盾输出-1。拿样例来分析4 2 11 3 102 4 202 3 3S3 - S1 = 3 ==> S2 - S3 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define inf 9999999... 阅读全文