DFS
关注
分享
扫一扫
文章平均质量分 65
詹明捷
此博客停止更新，迁移至www.zhanmingjie.com
展开
-
POJ 3187 Backward Digit Sums (杨辉三角，穷竭搜索，组合数，DFS)
杨辉三角，穷竭搜索，组合数，暴力，acm，dfs原创 2014-11-09 23:20:58 · 1345 阅读 · 0 评论 -
POJ-3050 Hopscotch（穷竭搜索，DFS，回溯法）
穷竭搜索，DFS，回溯法原创 2014-11-10 13:06:29 · 1438 阅读 · 0 评论 -
poj 1979 Red and Black -dfs，回溯
/* * POJ_1979.cpp * * Created on: 2013年10月24日 * Author: Administrator */ #include #include #include using namespace std; const int maxn = 25;原创 2014-11-01 20:43:37 · 687 阅读 · 0 评论 -
aoj0118-Property Distribution
点击打开链接#include const int MAX_H = 110, MAX_W = 110;int H, W; char field[MAX_H][MAX_W]; int dh[4] = {1, 0, -1, 0};int dw[4] = {0, 1, 0, -1}; bool infield(int h, int w){ return (0<=h &&原创 2014-11-01 21:38:29 · 836 阅读 · 0 评论 -
PARADOX dfs
http://www.spoj.com/problems/PARADOX/这题不知道为啥被归成原创 2014-11-03 21:47:22 · 794 阅读 · 0 评论 -
Curling 2.0 DFS+回溯+剪枝
http://poj.org/problem?id=3009注意的是：冰壶撞到石头后，冰壶会停在石头前面，此时（静止状态）才允许改变冰壶的运动方向，而该块石头会破裂，石头所在的区域由1变为0. 也就是说，冰壶撞到石头后，并不会取代石头的位置。终点是一个摩擦力很大的区域，冰壶若到达终点3，就会停止在终点的位置不再移动。 解题思路：要先明确：原创 2014-11-03 13:03:36 · 865 阅读 · 0 评论 -
aoj 0033 ball DFS
#includeint a[10];bool dfs(int k, int B,int C){if(k == 10)return true;if(a[k]>B){if(dfs(k+1,a[k],C)) return true;}if(a[k]>C){if(dfs(k+1,B,a[k]))return true;}return false;原创 2014-11-02 18:51:30 · 898 阅读 · 0 评论 -
Codeforces 570D TREE REQUESTS dfs序+树状数组 异或
询问形如 (u, deep) 问u点的子树中，距离根的深度为deep的所有点的字母能否在任意排列后组成回文串，能输出Yes原创 2015-08-22 23:08:30 · 1038 阅读 · 0 评论 -
求一个最长的串使得该串不包含任何禁止串为子串 AC自动机+DP +dfs判环 UVA 1399 - Puzzle
题目链接题意：给定K和N，表示有K种不同的字符，N个禁止串，求一个最长的串使得该串不包含任何禁止串为子串。如果存在循环或者不能构成的话，输出No。思路:建ACM自动机，把不可走结点标记构造出来，然后在这个状态图上进行dp找出最长路径即可，至于无限长的情况，只要在dp前进行一次dfs判有没有环即可代码：#include #include #include原创 2015-10-03 15:58:43 · 779 阅读 · 0 评论