DFS
文章平均质量分 79
qiuxueming_csdn
喜欢编程
展开
-
POJ 3009 深搜
D - Curling 2.0Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3009DescriptionOn Planet MM-21, after their Olympic games thi原创 2015-08-30 12:03:18 · 547 阅读 · 0 评论 -
Red and Black 深搜
B - Red and BlackCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionThere is a rectan原创 2015-08-28 20:20:09 · 752 阅读 · 0 评论 -
ZOJ 1002 Fire Net 深搜
SubmitStatus Practice ZOJ 1002DescriptionSuppose 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原创 2015-08-29 16:24:47 · 493 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone 深搜+奇偶剪枝
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 91284 Accepted Submission(s): 24823Problem DescriptionThe doggie found a bo原创 2015-09-02 19:30:16 · 336 阅读 · 0 评论 -
HDU 1172 猜数字 深搜
Description 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。 比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中,而且1在这两个数中的位置是相同的,所以计算机会原创 2015-09-08 21:32:36 · 513 阅读 · 0 评论 -
poj 2488 A Knight's Journey DFS
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37746 Accepted: 12835DescriptionBackgroundThe knight is getting bored of seeing the sa原创 2016-02-23 10:09:49 · 345 阅读 · 0 评论 -
PAT 1053 Path of Equal Weight
1053. Path of Equal Weight (30)时间限制 10 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueGiven a non-empty tree with root R, and with weigh原创 2016-06-17 10:58:01 · 434 阅读 · 0 评论 -
codeforces 723D Lakes in Berland
D. Lakes in Berlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe map of Berland is a rectangle of th原创 2016-10-05 14:27:11 · 343 阅读 · 0 评论 -
codeforces 782c Andryusha and Colored Balloons
C. Andryusha and Colored Balloonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndryusha goes through a原创 2017-03-06 14:54:56 · 302 阅读 · 0 评论 -
hdu4403A very hard Aoshu problem
Problem DescriptionAoshu is very popular among primary school students. It is mathematics, but much harder than ordinary mathematics for primary school students. Teacher Liu is an Aoshu teacher. H原创 2017-02-22 11:19:55 · 362 阅读 · 0 评论 -
Counting Cliques
Problem DescriptionA clique is a complete graph, in which there is an edge between every pair of the vertices. Given a graph with N vertices and M edges, your task is to count the number of clique原创 2016-12-05 20:11:37 · 1059 阅读 · 0 评论 -
HDU 1036 Robot Motion 深搜
DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions原创 2015-08-31 22:31:59 · 535 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem 深搜
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the nu原创 2015-08-31 16:17:54 · 628 阅读 · 0 评论 -
HDU 1258 Sum It Up 深搜
Crawling in process...Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice HDU 1258 DescriptionGiven a s原创 2015-08-31 10:50:02 · 909 阅读 · 0 评论 -
n皇后问题
Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Ou原创 2015-08-28 19:08:53 · 1062 阅读 · 0 评论