- 博客(30)
- 收藏
- 关注
RSS订阅原创 poj3349 Snowflake Snow Snowflakes
做的第一道hash题目，不知道什么情况该用什么方法hashcode#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #de
2012-07-31 19:09:59
415
poj3349 Snowflake Snow Snowflakes
做的第一道hash题目，不知道什么情况该用什么方法hashcode#include <set>#include <map>#include <ctime>#include <queue>#include <cmath>#include <stack>#include <limits>#inc
2012-07-31 19:09:00
104
poj3349 Snowflake Snow Snowflakes
做的第一道hash题目，不知道什么情况该用什么方法hashcode#include <set>#include <map>#include <ctime>#include <queue>#include <cmath>#include <stack>#include <limits>#inc
2012-07-31 19:09:00
67
原创 poj1459 Power Network
先把多源多汇网络转化为单源单汇网络，然后EK模版code#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defin
2012-07-31 12:05:09
372
poj1459 Power Network
先把多源多汇网络转化为单源单汇网络，然后EK模版code#include <set>#include <map>#include <ctime>#include <queue>#include <cmath>#include <stack>#include <limits>#include
2012-07-31 12:05:00
72
poj1459 Power Network
先把多源多汇网络转化为单源单汇网络，然后EK模版code#include <set>#include <map>#include <ctime>#include <queue>#include <cmath>#include <stack>#include <limits>#include
2012-07-31 12:05:00
50
原创 poj2195 Going Home
是为了学习KM算法敲这道题的，虽然是模版题，但是还是看着解题报告才敲出来的，KM还是有点深奥，有些地方没看懂，原理也是似懂非懂.........先放一放 等以后再细细揣摩code#include #include #include #include #include #include #include #include #include #include #in
2012-07-31 08:36:25
374
poj2195 Going Home
是为了学习KM算法敲这道题的，虽然是模版题，但是还是看着解题报告才敲出来的，KM还是有点深奥，有些地方没看懂，原理也是似懂非懂.........先放一放 等以后再细细揣摩code#include <set>#include <map>#include <ctime>#include <queue>#include <cm...
2012-07-31 08:36:00
83
poj2195 Going Home
是为了学习KM算法敲这道题的，虽然是模版题，但是还是看着解题报告才敲出来的，KM还是有点深奥，有些地方没看懂，原理也是似懂非懂.........先放一放 等以后再细细揣摩code#include <set>#include <map>#include <ctime>#include <queue>#include <cm...
2012-07-31 08:36:00
61
原创 poj3020 Antenna Placement
只能说构图是痛苦的。。。。。完全没思路，思路在下面。。。。无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2http://user.qzone.qq.com/289065406/blog/1299322779code#include #include #include #include #include #include #include #in
2012-07-30 15:36:28
309
poj3020 Antenna Placement
只能说构图是痛苦的。。。。。完全没思路，思路在下面。。。。无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2http://user.qzone.qq.com/289065406/blog/1299322779code#include <set>#include <map>#include <ctime>#include <...
2012-07-30 15:36:00
47
poj3020 Antenna Placement
只能说构图是痛苦的。。。。。完全没思路，思路在下面。。。。无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2http://user.qzone.qq.com/289065406/blog/1299322779code#include <set>#include <map>#include <ctime>#include <...
2012-07-30 15:36:00
47
原创 poj3041 Asteroids
匈牙利算法模版题，不过，把网格的横纵坐标转化为顶点，（x，y）点则转化为连接x，y的一条边，题目则转化为求图的最小覆盖，而二分图的最小覆盖等于最大匹配，所以套匈牙利算法模版code#include #include #include #include #include #include #include #include #include #include #inc
2012-07-30 14:43:35
309
poj3041 Asteroids
匈牙利算法模版题，不过，把网格的横纵坐标转化为顶点，（x，y）点则转化为连接x，y的一条边，题目则转化为求图的最小覆盖，而二分图的最小覆盖等于最大匹配，所以套匈牙利算法模版code#include <set>#include <map>#include <ctime>#include <queue>#include <cma...
2012-07-30 14:43:00
107
poj3041 Asteroids
匈牙利算法模版题，不过，把网格的横纵坐标转化为顶点，（x，y）点则转化为连接x，y的一条边，题目则转化为求图的最小覆盖，而二分图的最小覆盖等于最大匹配，所以套匈牙利算法模版code#include <set>#include <map>#include <ctime>#include <queue>#include <cma...
2012-07-30 14:43:00
53
原创 poj1094 Sorting It All Out
拓扑排序，好麻烦的说code/*ID: yueqiqPROG: numtriLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc
2012-07-30 12:45:29
336
poj1094 Sorting It All Out
拓扑排序，好麻烦的说code/*ID: yueqiqPROG: numtriLANG: C++*/#include <set>#include <map>#include <ctime>#include <queue>#include <cmath>#include <stack>#include ...
2012-07-30 12:45:00
64
poj1094 Sorting It All Out
拓扑排序，好麻烦的说code/*ID: yueqiqPROG: numtriLANG: C++*/#include <set>#include <map>#include <ctime>#include <queue>#include <cmath>#include <stack>#include ...
2012-07-30 12:45:00
49
原创 poj3026 Borg Maze
这道题贡献了2次wa，最后原因是因为A有100个，而S有一个，所以共有101个点，数组应该开到102，而我只开到了101...........坑爹啊code/*ID: yueqiqPROG: numtriLANG: C++*/#include #include #include #include #include #include #include #include
2012-07-30 10:09:58
373
原创 hdu1102 Constructing Roads
先把已知路段的距离设为0，然后primcode/*ID: yueqiqPROG: numtriLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #include #in
2012-07-29 15:58:16
338
原创 hdu1242 Rescue
bfs水题，刚开始以为必须要杀死敌人，wa了一次code：/*ID: yueqiqPROG: numtriLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #includ
2012-07-29 15:34:08
301
原创 hdu2531 Catch him
其实此题很水，要不本菜也不会~~主要考虑的就是用防守队员的左上角坐标，其他位置则用相对坐标的形式保存起来，然后每加入一个结点都判断一次code/*ID: yueqiqPROG: numtriLANG: C++*/#include #include #include #include #include #include #include #include #in
2012-07-29 14:30:55
473
原创 hdu1551 Cable master
每次写二分都是在搏rp，永远不知道精度是怎么回事code/*ID: yueqiqPROG: numtriLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #include
2012-07-29 13:32:47
533
原创 hdu3400 Line belt
如图所示，必然在AB，CD上存在两点e,f使A到D的时间最小，由此可以假设f点已知，由此确定下e点，所以采用嵌套三分code/*ID: yueqiqPROG: numtriLANG: C++*/#include #include #include #include #include #include #include #include #include #inc
2012-07-29 12:44:18
441
原创 hdu1175 连连看
其实到现在也不是太明白，看了解题报告敲的。。。。。。。。。。/*ID: yueqiqPROG: numtriLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #inclu
2012-07-29 10:03:51
354
原创 hdu1426 Sudoku Killer
这题真纠结，wa中夹杂这tle，还不知什么原因，最后也不知道改了哪，结果A了.....code/*ID: yueqiqPROG: numtriLANG: C++*/#include //#include #include #include #include #include #include #include #include #include #includ
2012-07-26 15:54:16
363
原创 hdu1232 畅通工程
还是并查集，不过我觉得最后判断最少路径自己处理的麻烦了，得去看看大神代码.......code：/*ID: yueqiqPROG: numtriLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include
2012-07-26 11:01:27
327
原创 poj1161 The Suspects
并查集基础题，没什么好理解的，纯粹是因为学kruskal而学的并查集code：/*ID: yueqiqPROG: numtriLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #includ
2012-07-26 10:37:00
403
原创 poj2485 Highways
这道题写prim的时候wa了一次，又找了半个小时的错，最后发现竟然是上次写题的时候把INF给改小了 我晕prim ：/*ID: yueqiqPROG: numtriLANG: C++*/#include #include #include #include #include #include #include #include #include #include
2012-07-25 13:27:11
375
原创 Miller-Rabin素性检测
Miller-Rabin 素性检测，是一种概率性的素数测定法，它以费马小定理引出费马小定理：如果n是一个素数，且a，n的最大公约数等于1，那么a^(n-1) =1 (mod n)。因为费马小定理是一个必要条件，逆命题不成立，但是使逆命题不成立的数非常少，所以可以概率测试；成功率号称在99.99%左右........二次探测定理：如果n是一个素数，那么对于任意x（0 证明：x^2≡1(m
2012-07-01 13:21:23
747
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人