通道：http://acm.hdu.edu.cn/showproblem.php?pid=4285题意：多回路， 有障碍K回路问题。代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 cons...
分类：
其他好文 时间：
2015-07-13 20:25:29
阅读次数：
162
通道：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3256题意：简单路径-左上角走到左下角的路径方案数。思路：M太大，需快速幂，预处理所有状态即可。代码： 1 #include 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-07-13 15:22:37
阅读次数：
98
通道：http://acm.hdu.edu.cn/showproblem.php?pid=3377题意：简单路径，从左上角走到右下角的最大权值，不需要每个格子都需要经过。思路：初始化左上角上面那一格有下插头，然后一个不选状态，over.代码： 1 #include 2 #include 3...
分类：
其他好文 时间：
2015-07-12 12:42:55
阅读次数：
130
通道：http://acm.fzu.edu.cn/problem.php?pid=1977题意：单回路，有障碍点，必走点和非必走点。思路：由于有格子可以不经过，那么就导致最后一个格子无法确定，那么额外增加一个标志位来记录是否形成回路，如果形成了回路，而后面又遇到了插头或者必须要经过的点，那么就剪掉
分类：
其他好文 时间：
2015-07-10 20:33:38
阅读次数：
114
通道：http://acm.timus.ru/problem.aspx?space=1&num=1519题意：单回路，经过全部可达点，有阻碍点。代码：#include #include #include using namespace std;const int MAX_N = 13;const i...
分类：
其他好文 时间：
2015-07-10 18:56:11
阅读次数：
111
通道：http://acm.hdu.edu.cn/showproblem.php?pid=1964题意：单回路，权值，无阻碍。代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 const int...
分类：
其他好文 时间：
2015-07-10 18:52:57
阅读次数：
129
通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1187题意：单回路，权值，可选可不选，权值和最大。代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6...
分类：
其他好文 时间：
2015-07-10 18:51:07
阅读次数：
108
通道：http://acm.hdu.edu.cn/showproblem.php?pid=1693题意：多回路路径方案数，无障碍。代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 const i...
分类：
其他好文 时间：
2015-07-10 18:40:44
阅读次数：
121
通道：http://poj.org/problem?id=1739题意：左下角走到右下角路径数，单回路。做法就是我们新添2行后寻找回路就可以啦 。代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7...
分类：
其他好文 时间：
2015-07-10 18:28:34
阅读次数：
118
AC HDU1693 不能再简单了的插头DP 1 #include 2 #include 3 #include 4 5 #include 6 #include 7 #include 8 #include 9 10 #include 11 #include ...
分类：
其他好文 时间：
2015-06-23 17:30:36
阅读次数：
177
