dfs 深度搜索
左眼皮跳跳~
这个作者很懒,什么都没留下…
展开
-
搜索题目集合
得做啊,哈哈~~1010 stamps1011 sticks Accepted 2006-08-03 04:091020 Anniversary Cake1022 Packing Unit 4D Cubes1024 Tester Program1054 The Troublesome Frog1062 昂贵的聘礼暂告一段落,先把DP题做一下,因为两者有很多交叉的转载 2014-08-06 21:33:29 · 826 阅读 · 0 评论 -
hiho一下 第三十周 小Hi小Ho的惊天大作战:扫雷·一
#1114 : 小Hi小Ho的惊天大作战:扫雷·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述故事背景:密室、监视器与充满危机的广场“我们还是循序渐进,先来考虑这样一个简单化问题:”小Hi思索片刻,道:“在一个大小为2*N的广场,其中第一行里的某一些格子里可能会有至多一个地雷,而第二行的格子里全都为数字,原创 2015-02-03 15:34:11 · 1021 阅读 · 0 评论 -
CF327D (dfs)
After too much playing on paper, Iahub has switched to computer games. The game he plays is called "Block Towers". It is played in a rectangular grid with n rows and m columns (it contains n × m cel原创 2015-03-09 12:41:21 · 681 阅读 · 0 评论 -
Codeforces Round #297 (Div. 2) E Anya and Cubes
E. Anya and Cubestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnya loves to fold and stick. Today she d原创 2015-03-28 10:05:07 · 836 阅读 · 0 评论 -
HDU 4597 Play Game(记忆化)
Play GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 894 Accepted Submission(s): 525Problem DescriptionAlice and Bob are play原创 2015-05-23 23:07:42 · 681 阅读 · 0 评论 -
HDU 5325 Crazy Bobo(思路+dfs 记忆化)
Crazy BoboTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 612 Accepted Submission(s): 189Problem DescriptionBobo has a tree,原创 2015-07-29 10:01:09 · 1081 阅读 · 1 评论 -
HDU 5305 Friends(dfs)
FriendsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 297 Accepted Submission(s): 127Problem DescriptionThere are n people原创 2015-07-23 20:50:48 · 751 阅读 · 0 评论 -
HDU 5113 Black And White (dfs)
Black And WhiteTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1707 Accepted Submission(s): 462Special JudgeProblem Description原创 2015-09-03 20:29:27 · 329 阅读 · 0 评论 -
Light oj 1044 - Palindrome Partitioning(记忆化)
1044 - Palindrome PartitioningPDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBA palindrome partition is the partitioning of a stri原创 2015-09-07 15:53:48 · 445 阅读 · 0 评论 -
Light oj 1031 Easy Game(记忆化)
1031 - Easy GamePDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou are playing a two player game. Initially there are n integer n原创 2015-09-07 12:12:40 · 568 阅读 · 0 评论 -
HDU 5444 Elven Postman(dfs)
Elven PostmanTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 315 Accepted Submission(s): 167Problem DescriptionElves are very p原创 2015-09-14 14:22:49 · 612 阅读 · 0 评论 -
Light oj 1071 - Baker Vai(记忆化)
1071 - Baker VaiPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBAll of you must have heard the name of Baker Vai. Yes, he rides a原创 2015-09-15 15:03:18 · 400 阅读 · 0 评论 -
Light oj 1060 - nth Permutation(dfs 计数)
1060 - nth PermutationPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven a string of characters, we can permute the individual原创 2015-09-15 09:27:07 · 553 阅读 · 0 评论 -
poj 1321 棋盘问题(dfs)
Language:Default棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23127 Accepted: 11478Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋原创 2014-10-12 22:24:25 · 998 阅读 · 0 评论 -
poj 3009 Curling 2.0(dfs)
Language:DefaultCurling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11926 Accepted: 5051DescriptionOn Planet MM-21, after their Olympic gam原创 2014-10-12 22:33:16 · 825 阅读 · 0 评论 -
HDU 4414 Finding crosses(dfs)
Problem DescriptionThe Nazca Lines are a series of ancient geoglyphs located in the Nazca Desert in southern Peru. They were designated as a UNESCO World Heritage Site in 1994. The high, arid platea原创 2014-09-30 10:17:53 · 996 阅读 · 0 评论 -
POJ 3187 Backward Digit Sums(dfs)
POJ 3187 Backward Digit Sums(dfs)原创 2014-08-19 21:08:49 · 801 阅读 · 0 评论 -
HDU 2181 哈密顿绕行世界问题 (dfs)
HDU 哈密顿绕行世界问题 (dfs)原创 2014-08-13 21:49:42 · 683 阅读 · 0 评论 -
POJ3083 Children of the Candy Corn dfs+bfs
POJ3083 Children of the Candy Corn dfs+bfs,好难的dfs原创 2014-08-20 21:45:33 · 741 阅读 · 0 评论 -
hdu 1181 变形课
hdu 1181 变形课 搜索 或者最短路(条条大道通罗马)原创 2014-08-11 20:05:49 · 850 阅读 · 0 评论 -
POJ 1856 Sea Battle(dfs)
POJ 1856 Sea Battle(dfs)原创 2014-08-13 09:32:55 · 889 阅读 · 0 评论 -
POJ 1011 Sticks(经典dfs)
Language:Default简体中文SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 120720 Accepted: 27951DescriptionGeorge took sticks of the same length a原创 2014-08-26 10:14:25 · 737 阅读 · 0 评论 -
POJ Collecting Beepers (dfs 深度搜索)
POJ Collecting Beepers (dfs 深度搜索)原创 2014-08-12 22:29:44 · 860 阅读 · 0 评论 -
HDU 2504 Wang Xifeng's Little Plot (dfs 或者bfs)
Problem Description《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dynasty. In this novel, Monkey原创 2014-09-22 18:30:32 · 777 阅读 · 0 评论 -
POJ 3895 Cycles of Lanes (dfs)
最大联通环 POJ 3895 Cycles of Lanes (dfs+邻接表)原创 2014-08-12 09:29:40 · 868 阅读 · 0 评论 -
HDU 2614 Beat (dfs)
HDU 2614 Beat (dfs) 题的难度与做题顺序有关原创 2014-08-15 16:16:08 · 915 阅读 · 0 评论 -
HDU 4770 Lights Against Dudely
Problem DescriptionHarry: "But Hagrid. How am I going to pay for all of this? I haven't any money."Hagrid: "Well there's your money, Harry! Gringotts, the wizard bank! Ain't no safer place. Not原创 2014-09-13 10:07:23 · 1526 阅读 · 0 评论 -
zoj 3811 Untrusted Patrol(dsf+并査集+邻接表)
ZOJ Problem Set - 3811Untrusted PatrolTime Limit: 3 Seconds Memory Limit: 65536 KB Edward is a rich man. He owns a large factory for health drink production. As a matter of course,原创 2014-09-08 12:30:07 · 984 阅读 · 0 评论 -
hihoCoder 1041 国庆出游
#1041 : 国庆出游时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色:它共有n座城市(编号1-n);城市之间恰好有n-1条公路相连,形成一个树形公路网。小Hi计划从A国首都(1号城市)出发,自驾遍历所有城市,并且经过每一条公路恰好两次——来回各一次——这原创 2017-03-19 16:08:28 · 337 阅读 · 0 评论