弱智就要多努力

题目：http://poj.org/problem?id=3159 题意：给n个小朋友发糖果，有如下一些关系：a b c，代表第b个人得到的糖果不多于第a个人c个，即b - a 思路：初识差分约束系统，最短路倒是很久以前就会了。。。b - a 总结：终于见到了大神吐槽的最短路求不等式 #include #include #include #include

题目：http://poj.org/problem?id=1201 http://acm.hdu.edu.cn/showproblem.php?pid=1384 题意：给n个连续闭区间和n个数（c1 - cn），你找到一个最小集合，使这个集合和每个闭区间有ci个公共数，求这个集合的最小大小 思路：往差分约束系统上想了好久，不会做。。。。设Si为区间[0, i)的区间长度，则[

题目：http://poj.org/problem?id=1716 题意：和poj 1201基本一样。。。 #include #include #include #include #include using namespace std; const int N = 50010; const int INF = 0x3f3f3f3f; typedef pair P; str