DFS
关注
分享
扫一扫
文章平均质量分 84
Calm微笑
若不是终点，请微笑向前！
展开
-
hdu 1258 Sum It Up
Sum It UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5575 Accepted Submission(s): 2911Problem DescriptionGiven a specified to原创 2016-03-03 12:35:10 · 295 阅读 · 0 评论 -
POJ 1011 Sticks （经典DFS）
SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 137449 Accepted: 32363DescriptionGeorge took sticks of the same length and cut them randomly until原创 2016-07-30 10:18:44 · 304 阅读 · 0 评论 -
POJ 3083 Children of the Candy Corn （DFS+BFS）
O - Children of the Candy CornTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 3083Appoint description: System Crawler (Jul 24, 201原创 2016-07-31 18:37:09 · 446 阅读 · 0 评论 -
CodeForcse 29C （DFS+离散化）
C. Mail Stampstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Bob got a letter in an envelope. Bob原创 2016-08-17 10:07:57 · 347 阅读 · 0 评论 -
ZZULIOJ 1900: 985的“树”难题 （DFS+并查集）
1900: 985的“树”难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 32 Solved: 8SubmitStatusWeb BoardDescription985给你一棵“树”以及它的根节点，要求你先判定它是否是一棵树，其次他想知道每个节点的“太子”数目以及它的父亲（root的话输出自己）。“太子判定原创 2016-08-09 17:59:02 · 390 阅读 · 0 评论 -
ZZULIOJ 1908: 小火山的围棋梦想 （DFS）
1908: 小火山的围棋梦想Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 269 Solved: 70SubmitStatusWeb BoardDescription 小火山最近喜欢上了围棋。 对于围棋，其实小火山是一窍不通的。现在棋盘上，有很多小火山的棋子。 如果棋盘上有这样的一个位置， 那么这个位置也原创 2016-08-10 21:36:53 · 380 阅读 · 0 评论 -
CodeForces 510B Fox And Two Dots （DFS）
B. Fox And Two Dotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a mobile puzzle gam原创 2016-08-14 17:10:12 · 339 阅读 · 0 评论 -
HDU 2266 How Many Equations Can You Find （DFS）
How Many Equations Can You FindTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 901 Accepted Submission(s): 598Problem Description原创 2016-10-07 15:24:00 · 397 阅读 · 0 评论 -
hihoCoder #1041 : 国庆出游（DFS，bitset）
#1041 : 国庆出游时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这原创 2016-11-19 15:05:50 · 495 阅读 · 0 评论 -
HDU 1142 A Walk Through the Forest
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8092 Accepted Submission(s): 2977Problem Description原创 2016-12-05 19:40:28 · 287 阅读 · 0 评论 -
HDU 5996 dingyeye loves stone （DFS+博弈）
dingyeye loves stoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 98 Accepted Submission(s): 56Problem Descriptiondingyeye原创 2016-12-18 12:05:43 · 452 阅读 · 0 评论 -
POJ 3009 Curling 2.0 (DFS)
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19761 Accepted: 8078DescriptionOn Planet MM-21, after their Olympic games this year, curling原创 2017-02-05 21:54:22 · 210 阅读 · 0 评论 -
HDU 1254 推箱子（BFS + DFS）
推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8018 Accepted Submission(s): 2315Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简原创 2017-02-17 17:08:22 · 505 阅读 · 0 评论 -
HDU 1342 Lotto（DFS）
LottoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2999 Accepted Submission(s): 1426Problem DescriptionIn a Lotto I have ev原创 2017-02-22 17:49:46 · 258 阅读 · 0 评论 -
HDU 1241 Oil Deposits (DFS+BFS)
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21513 Accepted Submission(s): 12413Problem DescriptionThe GeoSurvComp原创 2016-03-05 16:04:54 · 574 阅读 · 2 评论 -
HDU 2952 Counting Sheep ( DFS + BFS )
Counting Sheep Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2904 Accepted Submission(s): 1958Problem DescriptionA while ago I原创 2016-07-29 08:37:35 · 364 阅读 · 0 评论 -
zoj 1002 Fire Net
Fire NetTime Limit: 2 Seconds Memory Limit: 65536 KB Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each represen原创 2016-03-03 22:08:18 · 418 阅读 · 0 评论 -
hdu 1998 奇数阶魔方
奇数阶魔方Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3272 Accepted Submission(s): 1750Problem Description一个 n 阶方阵的元素是1,2,...,n^2,原创 2016-03-04 17:54:20 · 591 阅读 · 0 评论 -
HDU 2553 N皇后问题
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15309 Accepted Submission(s): 6953Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相原创 2016-02-29 22:44:42 · 345 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38459 Accepted Submission(s): 17006Problem DescriptionA ring is原创 2016-03-01 12:02:25 · 248 阅读 · 0 评论 -
NYOJ 42 一笔画问题（DFS||并查集+欧拉回路）
一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有原创 2016-04-04 18:03:53 · 463 阅读 · 0 评论 -
ZOJ 2100 Seeding
SeedingTime Limit: 2 Seconds Memory Limit: 65536 KB It is spring time and farmers have to plant seeds in the field. Tom has a nice field, which is a rectangle with n * m squares. There原创 2016-03-11 13:55:27 · 406 阅读 · 0 评论 -
POJ 1321 棋盘问题 (DFS)
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33671 Accepted: 16687Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求原创 2016-06-05 22:45:20 · 298 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone （dfs+奇偶减枝）
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 106608 Accepted Submission(s): 28989Problem DescriptionThe dog原创 2016-07-28 16:57:21 · 273 阅读 · 0 评论 -
POJ 3620 Avoid The Lakes (DFS)
Avoid The LakesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7914 Accepted: 4166DescriptionFarmer John's farm was flooded in the most recent storm, a原创 2016-07-28 19:57:10 · 452 阅读 · 0 评论 -
HDU 1181 变形课 (DFS)
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 21464 Accepted Submission(s): 7743Problem Description呃......变形课上Harry碰到了一点小麻烦原创 2016-07-28 19:53:32 · 238 阅读 · 0 评论 -
HDU 5311 Hidden String (DFS)
Hidden StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1884 Accepted Submission(s): 677Problem DescriptionToday is the 1s原创 2016-07-28 20:44:13 · 345 阅读 · 0 评论 -
NYOJ 1058 部分和问题 (DFS)
部分和问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入原创 2016-07-28 21:40:06 · 287 阅读 · 0 评论 -
51 Nod 1489 蜥蜴与地下室(DFS)
1489 蜥蜴和地下室题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i原创 2017-03-05 20:17:58 · 607 阅读 · 0 评论