题目链接：http://poj.org/problem?id=1201 题目说[ai, bi]区间内和点集Z至少有ci个共同元素，那也就是说如果我用Si表示区间[0,i]区间内至少有多少个元素的话，那么Sbi - Sai >= ci,这样我们就构造出来了一系列边，权值为ci，但是这远远不够，因为有很 Read More
posted @ 2016-08-27 22:10
西瓜不懂柠檬的酸
Views(259)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=3169 有n头牛站成一排 在他们之间有一些牛的关系比较好，所以彼此之间的距离不超过一定距离；也有一些关系不好的牛，希望彼此之间的距离大于等于一定距离； 关系好的有ml个（A B D）表示A牛和B牛之间的距离<=D 关系不好的有md个（A Read More
posted @ 2016-08-27 21:22
西瓜不懂柠檬的酸
Views(143)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=3159 题意:有n个小孩，m个关系格式是A B C 表示小孩 B 的糖果数最多比小孩A多C个，相当于B-A<=C; 有m个这样的关系最后求小孩n比小孩1最多多几个糖果； 差分约束： 比如给出三个不等式,b-a<=k1,c-b<=k2,c Read More
posted @ 2016-08-27 17:25
西瓜不懂柠檬的酸
Views(210)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=2240 题意：有n个国家的，有m个关系，每个关系的格式是：A B C表示1单位的A国货币可以换B单位C国货币；求是否存在一种方法使得货币升值； 就是找到一个环使得自己到自己的距离大于1即可； #include <iostream> #i Read More
posted @ 2016-08-27 16:35
西瓜不懂柠檬的酸
Views(110)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=1511 有向图有n个点m条边，求点1到其他n-1个点的最短距离和+其他点到点1的最小距离和； 和poj3268一样，但是本题的数据范围较大，只能用spfa+邻接表写，不能用vector； 两个spfa即可； #include <iost Read More
posted @ 2016-08-27 16:31
西瓜不懂柠檬的酸
Views(138)
Comments(0)
Diggs(0)
题目链接：http://codeforces.com/problemset/problem/708/B 意思是给出四个参数 a00表01串中00对的数量 a01表01串中01对的数量 a10表01串中10对的数量 a11表01串中11对的数量 求出一个符合条件的01串，如果不存在输出Impossib Read More
posted @ 2016-08-27 11:37
西瓜不懂柠檬的酸
Views(420)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号