![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
morejarphone
这个作者很懒,什么都没留下…
展开
-
UESTC OJ1221(DFS)
南阳CCPC的G题,最水的之一。 挖掉那些已经死掉的白子,问能不能一步围杀白子。 数据很小随便搞。#include using namespace std; #define maxn 11 #define move Move char mp[maxn][maxn]; const int move[4][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}}; bo原创 2015-10-27 00:19:28 · 518 阅读 · 0 评论 -
codeforces 685B (dfs)
题目链接:点击这里题意: 给出一棵树, 每次询问一个节点, 输出这个节点的子树的任意一个重心. 重心定义: 如果一棵子树删去某个节点后, 剩下的最大的联通分量的size小于子树size的一半, 那么这个节点就可以作为重心. 题目保证子树的重心存在.根据这个重心的定义可以知道一棵子树的重心必定在他自己所在的重链中. 所以每次找到他的众儿子子树的重心, 不符合的话就沿着重链往上走直至找到复合要求的重心.原创 2016-06-30 18:06:55 · 486 阅读 · 0 评论 -
HDU 1147 (平面几何 dfs 并查集)
题目链接:点击这里题意:一次扔进去一堆线段, 输出最上面的线段.因为线段比较多, 但是最上面的线段不会超过10310^3, 所以可以从后面依次判断和前面的点是不是相交, 如果相交把这个点删掉, 删掉的同时要删掉这个点前面的和它相交的点, 所以递归删下去就好了. 删掉一个点可以用一个并查集简单的维护下, 并查集的根节点表示这个节点左边的第一个,没有被删除的节点.#include <cstdio> #i原创 2016-06-22 20:50:05 · 277 阅读 · 0 评论 -
HDU 5379 (dfs)
Mahjong tree Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1725 Accepted Submission(s): 554 Problem Description Little sun is原创 2016-05-22 10:40:58 · 269 阅读 · 0 评论 -
HDU 5694 (dfs)
BD String Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 206 Accepted Submission(s): 92 Problem Description 众所周知,度度熊喜欢的字符只有两个:B原创 2016-05-21 20:23:35 · 455 阅读 · 0 评论 -
HDU 5355 (构造 dfs剪枝)
Cake Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2759 Accepted Submission(s): 576 Special Judge Problem Description There a原创 2016-05-31 15:42:43 · 314 阅读 · 0 评论 -
HDU 1455 (dfs 强剪枝)
Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8721 Accepted Submission(s): 2580 Problem Description George took sticks原创 2016-05-17 17:50:30 · 298 阅读 · 0 评论 -
HDU 4850 (构造 dfs)
Wow! Such String! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1216 Accepted Submission(s): 401 Special Judge Problem Description原创 2016-04-02 21:52:50 · 502 阅读 · 0 评论 -
codeforce 659E (dfs 水~)
E. New Reform time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Berland has n cities connected by m bidirectio原创 2016-04-01 16:30:08 · 540 阅读 · 0 评论 -
UEST OJ1222(DFS)
南阳CCPC的H题,意思是给你一个4*4的数独要你填写完整,其中每行没列和每个4快都只有数字1-4。 数据很小暴力搞搞。 #include using namespace std; #define maxn 11 char mp[maxn][maxn]; int cnt; struct node { int x, y; }p[22]; bool dfs (int pos) {原创 2015-10-27 00:49:17 · 302 阅读 · 0 评论 -
codeforces 510B (dfs 水)
题目链接:点击这里题意:给出一个图,问能不能找到一个同样颜色的环路径。直接从没搜过的点搜,如果在搜的过程中搜到一个不是从父亲节点转移过来的已经搜过的节点,那么就说明存在一个环。#include <cstdio> #include <cmath> #include <algorithm> #include <iostream> #include <vector> #include <cstring>原创 2016-10-20 21:19:31 · 357 阅读 · 0 评论