morejarphone~

从爱好,到梦想

codeforces 510B (dfs 水)

题目链接:点击这里题意:给出一个图,问能不能找到一个同样颜色的环路径。直接从没搜过的点搜,如果在搜的过程中搜到一个不是从父亲节点转移过来的已经搜过的节点,那么就说明存在一个环。#include <cstdio> #include <cmath> #include <a...

2016-10-20 21:19:31

阅读数:168

评论数:0

codeforces 685B (dfs)

题目链接:点击这里题意: 给出一棵树, 每次询问一个节点, 输出这个节点的子树的任意一个重心. 重心定义: 如果一棵子树删去某个节点后, 剩下的最大的联通分量的size小于子树size的一半, 那么这个节点就可以作为重心. 题目保证子树的重心存在.根据这个重心的定义可以知道一棵子树的重心必定在他自...

2016-06-30 18:06:55

阅读数:240

评论数:0

HDU 1147 (平面几何 dfs 并查集)

题目链接:点击这里题意:一次扔进去一堆线段, 输出最上面的线段.因为线段比较多, 但是最上面的线段不会超过10310^3, 所以可以从后面依次判断和前面的点是不是相交, 如果相交把这个点删掉, 删掉的同时要删掉这个点前面的和它相交的点, 所以递归删下去就好了. 删掉一个点可以用一个并查集简单的维护...

2016-06-22 20:50:05

阅读数:150

评论数: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 S...

2016-05-31 15:42:43

阅读数:178

评论数: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...

2016-05-22 10:40:58

阅读数:145

评论数: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): 9...

2016-05-21 20:23:35

阅读数:318

评论数: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): 258...

2016-05-17 17:50:30

阅读数:163

评论数: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 Submiss...

2016-04-02 21:52:50

阅读数:190

评论数: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 ...

2016-04-01 16:30:08

阅读数:400

评论数: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 n...

2015-10-27 00:49:17

阅读数:215

评论数:0

UESTC OJ1221(DFS)

南阳CCPC的G题,最水的之一。 挖掉那些已经死掉的白子,问能不能一步围杀白子。 数据很小随便搞。#include using namespace std; #define maxn 11 #define move Move char mp[maxn][maxn]; const int m...

2015-10-27 00:19:28

阅读数:364

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭