dfs
文章平均质量分 89
Just_JK
这个作者很懒,什么都没留下…
展开
-
hdu 6073 Matching In Multiplication(无向图+拓扑排序+dfs找环)
Matching In Multiplication Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1666 Accepted Submission(s): 506Problem Description In the ma转载 2017-08-08 10:56:51 · 366 阅读 · 0 评论 -
Educational Codeforces Round 2 E. Lomsat gelral(level 3)(dsu on tree)
题目链接题意:给你一颗树,每一个节点有一个颜色,在节点v的子树中,颜色x出现的次数最多,则称x支配v的子树,注意一颗子树可能被多个颜色支配,让你输出对于每一个节点,支配他的子树的颜色的编号和 解析:code force上大佬的讲解——dsu on tree树上启发式合并的模板题总结一下,对于在做节点x的子树问题时,答案是通过x的重孩子继承过来,然后在遍历x的每一个轻孩子...原创 2019-02-17 20:36:31 · 289 阅读 · 0 评论 -
Wannafly挑战赛29 A御坂美琴(思维题+dfs)
题意:一开始有n个糖果,每一次操作,你可以选择一堆x将其分成两堆,x//2,x-x//2直到一堆的糖果数量=1就不能进行操作了。然后现在给你m堆糖果a[1..m],问你能不从n个通过任意操作变成当前的局面解析:官方题解:我们维护当前堆的集合和⽬标集合,每次拿出当前个数最多的⼀堆,和⽬标中个数最多的⼀堆⽐较。如果当前的较 少,那么就是不能。如果相等,就把选出的这两堆扔掉,否则...原创 2018-11-27 17:01:33 · 206 阅读 · 0 评论 -
Educational Codeforces Round 54 (Rated for Div. 2) E. Vasya and a Tree(dfs+思维)
E. Vasya and a Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has a tree consisting of nn vertices with root in verte...原创 2018-11-17 16:31:13 · 109 阅读 · 0 评论 -
Wannafly挑战赛28 Cmsc的宠物(二分答案+树形dp)
题目链接题意:给你一棵n个节点的树,每一个节点有一个权值,问你去掉至多k条边之后,任意两个可以互相到达的点间的权值的差的最大值最小是多少。解析:这道题我一开始反着用贪心做,后来发现这道题根本不能从局部最优得到全局最优。例如 4 120 11 9 01 22 33 4这组样例k=1,k=2所删的边是完全不一样的。直接用dp也不行,因为dp求答案的过程不满足...原创 2018-11-12 16:00:49 · 159 阅读 · 0 评论 -
HDU 6338 Problem G. Depth-First Search(Treap平衡树+dfs)
题目链接Problem G. Depth-First SearchTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 643 Accepted Submission(s): 140 Problem Descripti...原创 2018-08-10 10:18:58 · 350 阅读 · 0 评论 -
hdu 5468 Puzzled Elena (容斥+DFS序)
Puzzled ElenaTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1461 Accepted Submission(s): 471Problem DescriptionSince both Stefan and Damon原创 2017-12-28 21:02:02 · 201 阅读 · 0 评论 -
HDU 5469 Antonidas (DFS)
题目链接题意:n个点的一颗树,每一个点代表一个字符,给你一个字符串,问你能否有一个A,B,使得A->B的最短路径是该字符串表示的。解析:看到这道题,一开始就想到DFS,但会T,因为这里N#include #include #include using namespace std;const int MAXN = 1e4+100;vector edg[MAX原创 2018-01-22 16:55:01 · 186 阅读 · 0 评论 -
hdu 6228 Tree(DFS)
TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 539 Accepted Submission(s): 343Problem DescriptionConsider a un-rooted tree T which is ...原创 2017-12-03 16:37:22 · 403 阅读 · 0 评论 -
HDU4542小明系列故事——未知剩余系 (反素数+DFS+打表)
小明系列故事——未知剩余系Time Limit : 500/200ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 13 Accepted Submission(s) : 6Problem Description “今有物不知其数,三三数之有二,五五数之有三,七七数之有二,问物几何?...原创 2017-07-12 11:25:49 · 413 阅读 · 0 评论 -
hdu 1242 Rescue (bfs+优先队列)
题目链接; http://acm.hdu.edu.cn/showproblem.php?pid=1242解析: 就是用优先队列按步数排序#include<cstdio>#include<iostream>#include<cstring>#include<queue>using namespace std;#define MAXN 300#define inf 999999999t原创 2017-07-01 20:32:16 · 215 阅读 · 0 评论 -
hdu 1728 逃离迷宫 (DFS+转弯数剪枝)
逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27063 Accepted Submission(s): 6598Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位原创 2017-07-01 20:14:58 · 448 阅读 · 0 评论 -
hdu 6178 Monkeys (dfs+FastIO)
MonkeysTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 1307 Accepted Submission(s): 431Problem DescriptionThere is a tree havin原创 2017-09-19 16:40:06 · 326 阅读 · 0 评论 -
hdu 6060 RXD and dividing(dfs)
RXD and dividing Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1453 Accepted Submission(s): 627Problem Description RXD has a tree T原创 2017-08-04 10:05:59 · 226 阅读 · 0 评论 -
hdu1175 连连看 (DFS+剪枝)
连连看Time Limit : 20000/10000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 79 Accepted Submission(s) : 18Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏原创 2017-07-14 20:42:40 · 263 阅读 · 0 评论 -
2018-2019 ACM-ICPC Southeastern European Regional (SEERC 2018) C Tree(level 2)(树的直径)(4种解法)
题目链接题意:给你一棵n个点的树(n<=100),每一个点有白/黑色,让你选m个黑色的点,使得你选的这m个点的集合里最远的两个点的距离最小解析:这道题我训练的时候是用st的LCA求两点距离+二分+最大团验证来做的,代码有167行比赛的时候...估计得写将近1个小时,然后还被自己LCA模板上的一个数组大小卡了半个小时...这道题赛后看了大佬们的代码,大多都是和树的直...原创 2019-04-08 13:38:31 · 450 阅读 · 0 评论