
----DFS
文章平均质量分 84
Jelly_acm
这个作者很懒,什么都没留下…
展开
-
HDU1426 Sudoku Killer(DFS暴力)
Sudoku KillerProblem Description自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。所以全球人民前仆后继,为了奖品日夜训练原创 2016-07-24 14:56:40 · 413 阅读 · 0 评论 -
Hdu428 漫步校园
漫步校园Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 32 Accepted Submission(s) : 17Font: Times New Roman | Verdana | GeorgiaFont原创 2017-01-18 17:43:01 · 622 阅读 · 0 评论 -
Hdu1547 Bubble Shooter
Bubble ShooterTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 3Font: Times New Roman | Verdana | Georgia原创 2017-01-20 18:38:38 · 550 阅读 · 0 评论 -
Hdu1560 DNA sequence(IDA*)
DNA sequenceTime Limit : 15000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 7Font: Times New Roman | Verdana | Georgia原创 2017-01-20 18:53:54 · 474 阅读 · 0 评论 -
HRBUST1212 乘积最大
乘积最大今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。同时,为原创 2017-03-06 15:47:02 · 494 阅读 · 0 评论 -
HRBUST1213 单词接龙
单词接龙 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。Input 有多测原创 2017-03-06 15:53:33 · 478 阅读 · 0 评论 -
团体程序设计天梯赛L2-013 红色警报
L2-013. 红色警报时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色原创 2017-03-23 22:08:21 · 381 阅读 · 0 评论 -
ZOJ2418 Matrix
MatrixTime Limit: 2 Seconds Memory Limit: 65536 KBGiven an n*n matrix A, whose entries Ai,j are integer numbers ( 0 SHIFT at row i ( 0 <= i < n ) will move the integers in the row one pos原创 2017-04-18 21:05:25 · 737 阅读 · 0 评论 -
HDU1045 Fire Net(DFS枚举||二分图匹配)
Fire NetProblem DescriptionSuppose 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 representing a street or a piece of wal原创 2016-07-24 13:23:49 · 466 阅读 · 0 评论 -
Hdu1010 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): 102071 Accepted Submission(s): 27649Problem DescriptionT原创 2016-05-06 09:12:12 · 809 阅读 · 0 评论 -
POJ1129 Channel Allocation
Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16035 Accepted: 8129DescriptionWhen a radio station is broadcasting over a very large原创 2017-07-15 23:25:43 · 327 阅读 · 0 评论 -
CSU1562 Fun House
Fun HouseDescriptionAmerican Carnival Makers Inc. (ACM) has a long history of designing rides and attractions. One of their more popular attractions is a fun house that includes a room of mirr原创 2017-07-30 21:59:51 · 503 阅读 · 0 评论 -
Hdu6113度度熊的01世界(2017"百度之星"程序设计大赛 - 初赛(A))
度度熊的01世界Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 674 Accepted Submission(s): 213Problem Description度度熊是一个喜欢计算机的孩子,在计算机原创 2017-08-12 20:28:23 · 563 阅读 · 0 评论 -
Hdu1427 速算24点
速算24点Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 34 Accepted Submission(s) : 18Font: Times New Roman | Verdana | GeorgiaFont原创 2017-01-18 17:26:17 · 736 阅读 · 0 评论 -
Hdu1342 Lotto
LottoTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 8Font: Times New Roman | Verdana | GeorgiaFont原创 2017-01-18 17:12:58 · 359 阅读 · 0 评论 -
Hdu1016 Prime Ring Problem(DFS)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40339 Accepted Submission(s): 17813Problem DescriptionA原创 2016-05-06 14:27:22 · 687 阅读 · 0 评论 -
HDU1501 Zipper(DFS)
ZipperProblem DescriptionGiven three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed a原创 2016-07-24 15:04:59 · 345 阅读 · 0 评论 -
HDU1518 Square(DFS)
SquareProblem DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square?InputThe first line of input contains N, the number of test cases.原创 2016-07-24 15:08:51 · 355 阅读 · 0 评论 -
HDU1258 Sum It Up(DFS)
Sum It UpProblem DescriptionGiven a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n=6, and the list is [4,原创 2016-07-24 14:32:01 · 396 阅读 · 0 评论 -
HDU1078 FatMouse and Cheese(DFS+DP)
FatMouse and CheeseProblem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p原创 2016-07-24 14:05:11 · 363 阅读 · 0 评论 -
HDU2553 N皇后问题
N皇后问题Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Output共有若干行,每行一个正整原创 2016-07-24 13:56:16 · 1224 阅读 · 0 评论 -
HDU1312 Red and Black(DFS)
Red and BlackTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 45 Accepted Submission(s) : 34Font: Times New Roman | Verdana | Georgia F原创 2016-07-24 13:49:55 · 348 阅读 · 0 评论 -
HDU1269 迷宫城堡
迷宫城堡Problem Description为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(NInput输入包含多组数据,输入的第一行有两个数:N和M,接下来的M行每行有两个数a和b,表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。Output对于输入的每组数据,如果任意两个房间都是相互连接的,输出"Yes",否则输出"No"。原创 2016-07-24 13:47:09 · 424 阅读 · 0 评论 -
HDU1241 Oil Deposits
Oil DepositsProblem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time,原创 2016-07-24 13:38:41 · 340 阅读 · 0 评论 -
HDU1181 变形课(DFS)
变形课Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将原创 2016-07-24 13:31:48 · 474 阅读 · 0 评论 -
Hdu1978 How many ways
How many waysTime Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 35 Accepted Submission(s) : 22Font: Times New Roman | Verdana | Georgia原创 2017-01-18 14:32:28 · 324 阅读 · 0 评论 -
Hdu2181 哈密顿绕行世界问题
哈密顿绕行世界问题Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 66 Accepted Submission(s) : 33Font: Times New Roman | Verdana | Georgia原创 2017-01-18 14:46:51 · 340 阅读 · 0 评论 -
Hdu2952 Counting Sheep
Counting SheepTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 38 Accepted Submission(s) : 27Font: Times New Roman | Verdana | Georgi原创 2017-01-18 14:56:06 · 516 阅读 · 0 评论 -
Codeforces839C Journey
C. Journeytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cities and n - 1 roads in the Seve原创 2017-08-13 20:59:12 · 1042 阅读 · 0 评论