2014年07月_娜一笑最倾城

10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 hdu 1116 Play on Words(欧拉图+并查集)

小记：欧拉图的判定还是蛮有用的思路：

2014-07-31 13:07:40 856

原创 hdu 2094 产生冠军（水题，拓扑排序）

小记：只要是只有一个0入度的点，就能产生冠军，否则不可以思路：如上代码：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define

2014-07-31 11:01:17 977

原创 poj 1789 Truck History （普里姆算法）

小记：题目要弄清，之后就简单了。题意：每两点之间的

2014-07-30 21:38:39 856

原创 hdu 1690 Bus System （Floyd，spfa 没一直wa）

小记：我开始写的spfa，然后一直wa。。。后来改成Floyd，

2014-07-30 21:16:45 749

原创 hdu 2433 Travel（spfa）

小记：这题主要还是题意需要搞懂，题目意思的SUM是指以某点出发到

2014-07-30 19:32:08 838

原创 poj 2485 Highways（最小生成树，prim）

小记：求最小生成树里最大的边，思路：在之前求和的基础上，将和

2014-07-30 16:35:41 713

原创 poj 1251 Jungle Roads（最小生成树，普里姆算法）

小记：题目都没看清，直接看样例做的，然后输入n以为就有n行，然后样例都没过，改成输入n-1行，直接prim

2014-07-30 16:12:01 726

原创 poj 1258 Agri-Net（最小生成树，普里姆算法）

小记：熟练了下prim，其实是照着dijsktra来写的，就

2014-07-30 15:48:01 797

原创 hdu 2112 HDU Today（spfa+map+vector）

小记：这题完全是为了练习stl的，

2014-07-30 15:10:26 856

原创 hdu 1180 诡异的楼梯（bfs）

小记：阿西吧！我就因为一个dir方向搞错了，写的是

2014-07-29 01:26:59 1164

原创 hdu 1072 Nightmare（bfs）

小记：完全拿来练手感，练手速，

2014-07-28 20:13:06 739

原创 hdu 1242 Rescue (bfs)

小记：太不应该了。我想到了步数少到达一个搜过的点，

2014-07-28 15:45:24 595

原创 hdu 1175 连连看（bfs）

小记：这题起初没仔细分析方向的问题，导致了wa几次，然后又是同一方向搜过

2014-07-28 13:12:56 725

原创 hdu 1518||poj 2362 Square（dfs）

小记：这题看重的是剪枝，但是都后来发现，其实这应该是一个

2014-07-27 23:09:27 754

原创 hdu 1052 Tian Ji -- The Horse Racing(贪心)

小记：这题开始时没认真思考清楚，所以不晓得怎么动笔，感觉可以用稳定婚姻用

2014-07-27 17:02:05 715

原创 hdu 3374 String Problem （最小表示法+kmp next[]）

小记：这题蛮好，比较有意思思路：字母序最小和最大的串，我们可以用最小表示法和最大表示法解决，

2014-07-25 16:45:18 693

原创 hdu 1228 A + B （水题，map）

思路： map即可代码：#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define mst(a,b) memset(a,b,sizeof(a))#define

2014-07-25 15:00:31 832