上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 41 下一页
2016年8月31日
昂贵的聘礼---poj1062（最短路）
题目链接：http://poj.org/problem?id=1062 题意很清楚； 可以虚拟一个起点0，由于存在等级关系，所以可以枚举等级，然后把各种关系建立边，然后计算0到1的距离即可，去最小值即可； #include <iostream> #include <stdio.h> #include Read More
posted @ 2016-08-31 21:18 西瓜不懂柠檬的酸 Views(152) Comments(0) Diggs(0)
LightOj1074 - Extended Traffic（SPFA最短路）
题目链接：http://lightoj.com/volume_showproblem.php?problem=1074 题意：有n个城市，每个城市有一个拥堵值a[i]，m条单向路u到v，从u到v所需时间是(a[v]-a[u])^3, q个查找，查找从起点1到点u的最短时间是多少；如果不能到达或者时间 Read More
posted @ 2016-08-31 21:02 西瓜不懂柠檬的酸 Views(145) Comments(0) Diggs(0)
2016年8月28日
Subway---poj2502（最短路）
题目链接：http://poj.org/problem?id=2502 人走路的速度是10km/h，地铁的速度是40km/h题目给出一个起点，一个终点，以及几条地铁线路运行的站点。题目给的点的做坐标单位是m；答案输出从起点到终点的最短时间（分钟数）。 10km/h= 10000/60 m/min 6 Read More
posted @ 2016-08-28 17:40 西瓜不懂柠檬的酸 Views(131) Comments(0) Diggs(0)
2016年8月27日
Intervals---poj1201（差分约束系统）
题目链接：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)
Layout---poj3169（差分约束+最短路spfa）
题目链接：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)
Candies---hdu3159（spfa+差分约束）
题目链接：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)
Arbitrage---poj2240（floyd）
题目链接：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)
Invitation Cards---poj1511（spfa）
题目链接：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)
cf708B. Recover the String---（构造法）
题目链接：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)
2016年8月25日
Xor Sum---hdu4825（01字典树模板）
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4825 题意：有n个数m个查找，每个查找有一个数x， 从序列中找到一个数y，使得x异或y最大，输出y； 把已知序列建立01字典树，然后查找即可；就是把十进制数x装换成二进制01，因为数在int Read More
posted @ 2016-08-25 08:27 西瓜不懂柠檬的酸 Views(507) Comments(0) Diggs(0)
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 41 下一页
levels of contents