天使也掉毛

题意：      给了由n个数组成的一个数列，然后给你各种区间的和是大于ci还是小于ci啥的，最后问你是否冲突。思路：      差分约束水题，不过wa了两次，原因处理区间问题的细节马虎了，说下建图吧，这个题目给的是大于或者小于，不是大于等于啥的，其实这个好办，直接进行相应的+-1就能添加等于号了，然后进行关系转换假如输入的是 a b str cb = a + b +

题意：      有一条直线，直线上做多有50000个点，然后给你组关系 a b c表明a-b之间最少有c个点，问直线上最少多少个点。思路：       a-b最少有c个点可以想象a到b+1的距离是大于等于c的，还有一个隐含条件就是0a      ,b       cS[i-1] ,S[i]    0S[i]   ,S[i-1]  -1#incl

题意：      给你一些a1 当前这组之后如果能确定这n个数的大小关系，那么就输出关系2 当前时候出现bug，就是和前面如果冲突，那么就不行3 最后的答案是否是不确定的，就是既没确定关系，也没出现bug.思路：       这个题目要清楚一点就是处理顺序，上面的三个情况可能会出现重叠的情况，那么就按照上面的1 2 3的优先级来处理，至于判断当前关系是否成立和唯一我

题意：     给你n个区间，每个区间最少取两个元素，问你所有区间最少取几个元素（可以满足每个区间最少两个元素）。思路：     这个题目感觉挺巧妙的，之前在杭电上做过这个题目，这个题目可以用查分约束来做，对于每一个区间a,b我们可以这样 b - a >= 2 那么建图a->b 长度是2，全建完之后不要忘记题目的隐含条件，查分约束中隐含条件很重要，这个题目的隐含条件就是相邻的两

题意：      超市在每个时间都有需要的人数（24小时）比如 1 0 0 0 0 。。。。也就是说在第0个小时的时候要用一个人，其他的时间都不用人，在给你一些人工作的起始时间，如果雇佣了这个人，那么这个人就会从自己的其实时间工作8个小时后离开，给你需求和可雇佣的员工，问你满足需求超时最少雇佣多少人。思路：      经典的差分约束，之前尝试过很多次都没AC，今天终于A

题意：      给你一个集合，然后有如下输入，a ,b ,c表示在范围[a,b]里面有至少有c个元素，最后问你整个集合最少多少个元素。思路：      和HDU1384一模一样，首先这个题目可以用差分约束来解决，是大于等于所以跑最长路（如果非要跑最短路建-权也可以），说下建图，首先我们把每个区间抽象出来，区间的两个端点之间的元素个数 [a

题意：     有一群老牛，给你m1组关系a ,b ,c，说明a,b之间的距离大于小于等于c,m2组关系a ,b ,c说明a ,b之间的距离大于等于c，问你是否有可行解，如果没有输出-1 ，如果有输出1,n的最大距离，如果最大距离是INF输出-2；思路：      显然是查分约束，这个题目的隐含条件就是任意两点的距离都大于等于0，把这个条件加进去，然后就是一遍最短路，一定要记住在查

题意：       给你n个点，然后给你两种情况，P a b c,表明a在b的北边c那么远，V a b 表明a在b的北边（距离最少是1），问你这些条件是否冲突。思路：      一开始想用带权并查集，先处理P在处理V，想想感觉不对，还是查分约束吧，查分约束处理这个题时间和建图都简单，首先查分约束是根据最短路（或最长路）的不等式关系建图的，给你一个图，跑完最短路对于边 会有dis