
DFS
文章平均质量分 84
寒江雪里独钓着的蓑笠翁
退役XCPCer,AI搬砖狗
展开
-
HDU5920 - Ugly Problem dfs+字符串+模拟
1.题目描述:Ugly ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 985 Accepted Submission(s): 347Special JudgeProblem Desc原创 2017-03-01 21:15:34 · 247 阅读 · 0 评论 -
CF - 782C. Andryusha and Colored Balloons - DFS染色问题
1.题目描述:C. Andryusha and Colored Balloonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn原创 2017-03-10 17:03:21 · 1117 阅读 · 0 评论 -
AtCoder2362 - Splatter Painting - DFS+思维
1.题目描述:B - Splatter PaintingTime limit : 2sec / Memory limit : 256MBScore : 700 pointsProblem StatementSquid loves painting vertices in graphs.There is a simple undirected原创 2017-05-24 18:01:37 · 439 阅读 · 0 评论 -
CF - 580C. Kefa and Park - dfs判重
1.题目描述:C. Kefa and Parktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKefa decided to celebrate his原创 2017-05-06 14:38:39 · 448 阅读 · 0 评论 -
北理2017校赛 - C.lv棋 - dfs+剪枝
1.题目描述:lv棋时间限制 7s 在集训队中非常流行一种lv棋,这种棋的棋盘是一个n乘m的网格,双方分为进攻方和防守方。 防守方在棋盘上三个点摆下三个棋子(这三个棋子有先后顺序,摆下后位置不能改变),进攻方需要选择一条路径从起点(0,0)走到终点(0,1),每次只能向只能上、下、左、右方向移动,且只能移动一个单位。进攻方经过每一个格子一次且仅一次,且依次原创 2017-05-14 21:59:03 · 817 阅读 · 0 评论 -
CFGym - 101086J. Smooth Developer - dfs+字符串处理
1.题目描述:J. Smooth Developertime limit per test8 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNoura has been recently wo原创 2017-05-08 19:34:11 · 532 阅读 · 0 评论 -
CF - 764C. Timofey and a tree - 记忆化dfs判重/并查集
1.题目描述:C. Timofey and a treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach New Year Timofey an原创 2017-05-20 16:31:45 · 347 阅读 · 0 评论 -
CF - 813C. The Tag Game - dfs
1.题目描述:C. The Tag Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice got tired of playing the原创 2017-06-22 21:22:36 · 282 阅读 · 0 评论 -
Codeforces - 616C. The Labyrinth,dfs+set优化
题目:You are given arectangular field of n × m cells. Each cell is eitherempty or impassable (contains an obstacle). Empty cells are marked with '.',impassable cells are marked with '*'. Let's call tw原创 2017-02-19 21:53:28 · 358 阅读 · 0 评论 -
Codeforces - Gym - 100187J. Deck Shuffling - dfs
Deck Shuffling 题目链接 分类:dfs1.题意概述给你一堆牌,和一些洗牌机,可以改变牌的顺序,问你能不能通过洗牌机把数字为x的牌洗到第一个位置。 Sample:最初的牌 4 3 2 1 通过第一个洗牌机把第四个位置的x(pos=1)洗到第三个位置,然后第二个洗牌机把当前在第三个位置x洗到第一个位置2.解题思路判断连通问题,建边以后既可以跑一发DFS判断也可以直原创 2017-08-05 16:06:17 · 270 阅读 · 0 评论 -
URAL1040 - Airline Company - dfs+思维
300人委员会的复仇 题目链接 分类:dfs and simiar math1.题意概述给你n个点和m条边构成的图,要你对着m条边进行赋值(为1到m的不重复分配),使得任意点的所有边的gcd的值为1,如果存在方案输出YES和分配方案,否则输出NO。2.解题思路我们考虑去按dfs序去编号,这样可以保证的是,某个点的边被访问,那么相邻的边至少有一条编号是连续的,但是隐隐感觉还缺少点原创 2017-08-07 15:52:18 · 1477 阅读 · 0 评论 -
HDU1317 - XYZZY - 最短路判负环+dfs
1.题目描述:XYZZYTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5281 Accepted Submission(s): 1503Problem DescriptionIt has原创 2017-04-18 22:44:37 · 374 阅读 · 0 评论 -
HDU2553 - N皇后问题 - 经典dfs+打表过
1.题目描述:N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21959 Accepted Submission(s): 9803Problem Description在N*N的方原创 2017-03-16 20:02:22 · 318 阅读 · 0 评论 -
HDU1426 - Sudoku Killer - dfs+思维
1.题目描述:Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7651 Accepted Submission(s): 2358Problem Description原创 2017-03-16 19:56:33 · 277 阅读 · 0 评论 -
HDU1078 - FatMouse and Cheese - 记忆化搜索+dfs
1.题目描述:FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9442 Accepted Submission(s): 3991Problem Descript原创 2017-03-04 16:21:26 · 225 阅读 · 0 评论 -
CF - 782D. Innokenty and a Football League - 模拟+思维+贪心+dfs插入
1.题目描述:D. Innokenty and a Football Leaguetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputI原创 2017-03-10 17:57:22 · 572 阅读 · 0 评论 -
CF - 782E. Underground Lab - 思维+dfs
1.题目描述:E. Underground Labtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe evil Bumbersho原创 2017-03-10 19:33:35 · 574 阅读 · 0 评论 -
CF - 377A. Maze - dfs+模拟
1.题目描述:A. Mazetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPavel loves grid mazes. A gr原创 2017-03-15 18:52:47 · 281 阅读 · 0 评论 -
HDU3427 - Clickomania - 区间dp+dfs+字符串处理
1.题目描述:ClickomaniaTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 628 Accepted Submission(s): 318Problem DescriptionC原创 2017-03-02 17:39:03 · 406 阅读 · 0 评论 -
HDU1010 - Tempter of the Bone - dfs
1.题目描述:Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 117353 Accepted Submission(s): 31777Problem Descr原创 2017-03-15 19:11:00 · 183 阅读 · 0 评论 -
HDU1016 - Prime Ring Problem - dfs
1.题目描述:Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47878 Accepted Submission(s): 21148Problem Descrip原创 2017-03-15 19:15:16 · 234 阅读 · 0 评论 -
百炼2787 - 24点 - dfs
1.题目描述:给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。 这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。 比如,对于5,5,5,1,我们知道5 * (5 – 1 / 5) = 24,因此可以得到24。又比如,对于1原创 2017-03-15 19:25:05 · 628 阅读 · 0 评论 -
HDU1501 - Zipper - dfs
1.题目描述:ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9863 Accepted Submission(s): 3528Problem DescriptionGiven原创 2017-03-15 19:35:23 · 266 阅读 · 0 评论 -
HDU1181 - 变形课 - 建图dfs
1.题目描述:变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 23444 Accepted Submission(s): 8500Problem Description呃......原创 2017-03-15 20:04:56 · 283 阅读 · 0 评论 -
Codeforeces - 903E. Bipartite Segments - dfs、二分图
E. Bipartite Segments 分类: data structures dfs and similar题意: 给你一个无向图,n(1≤n≤3×105)n(1\leq n\leq 3\times 10^5) 个点,保证没有偶数环,有 q(1≤q≤3×105)q(1\leq q\leq 3\times 10^5) 次询问,每次给出 l rl\ r, 问只保留编号 [l,r][l,r]原创 2017-12-20 16:19:59 · 561 阅读 · 0 评论