POJ
文章平均质量分 73
saragrean
这个作者很懒,什么都没留下…
展开
-
poj 2488A Knight's Journey(搜索 记录路径)
题目链接:【poj 2488】 #include #include #include #include #include using namespace std; int f[8][2]={-1,-2,1,-2,-2,-1,2,-1,-2,1,2,1,-1,2,1,2}; int vis[30][30], li, n, m, flag; struct node { int x, y;原创 2015-12-09 18:04:58 · 336 阅读 · 0 评论 -
poj 1011Sticks(搜索 剪枝超级多 经典)
题目链接:【poj 1011】 #include #include #include #include #include using namespace std; int a[100], vis[100], n, sum; int next[100]; bool cmp(int a, int b) { return a>b; } bool dfs(int len, int now,原创 2015-12-09 22:54:49 · 451 阅读 · 0 评论 -
POJ 3233
【3233】 二分+矩阵 当n为偶数,Sn=(E+A^n/2)*Sn/2 当n为奇数,Sn=(E+A^n/2)*Sn/2+A^n E为单位矩阵 #include #include #include #include #include using namespace std; int n,k,m; struct mat { int a[35][35]; }; mat add(m原创 2015-10-10 11:11:45 · 431 阅读 · 0 评论 -
poj 1088滑雪(记忆化搜索)
题目链接:【poj 1088】 #include #include #include #include #include #include using namespace std; int dp[110][110], a[110][110]; int f[4][2] = {0,1,1,0,0,-1,-1,0}; int n, m; bool is_ok(int x, int y) {原创 2015-12-08 16:52:49 · 324 阅读 · 0 评论 -
poj 1321棋盘问题(搜索)
题目链接;【poj 1321】 #include #include #include #include #include using namespace std; char str[10][10]; int row[10], n, col[10]; __int64 ans; void dfs(int x, int k) { if(k==0) { ans++; return原创 2015-12-08 19:57:54 · 320 阅读 · 0 评论