
DFS
文章平均质量分 79
qiuxueming_csdn
喜欢编程
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 3009 深搜
D - Curling 2.0 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 3009 Description On Planet MM-21, after their Olympic games thi原创 2015-08-30 12:03:18 · 562 阅读 · 0 评论 -
Red and Black 深搜
B - Red and Black Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u Submit Status Description There is a rectan原创 2015-08-28 20:20:09 · 775 阅读 · 0 评论 -
ZOJ 1002 Fire Net 深搜
Submit Status Practice ZOJ 1002 Description 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 representing原创 2015-08-29 16:24:47 · 513 阅读 · 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): 24823 Problem Description The doggie found a bo原创 2015-09-02 19:30:16 · 348 阅读 · 0 评论 -
HDU 1172 猜数字 深搜
Description 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。 比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中,而且1在这两个数中的位置是相同的,所以计算机会原创 2015-09-08 21:32:36 · 535 阅读 · 0 评论 -
poj 2488 A Knight's Journey DFS
A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37746 Accepted: 12835 Description Background The knight is getting bored of seeing the sa原创 2016-02-23 10:09:49 · 362 阅读 · 0 评论 -
PAT 1053 Path of Equal Weight
1053. Path of Equal Weight (30) 时间限制 10 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a non-empty tree with root R, and with weigh原创 2016-06-17 10:58:01 · 456 阅读 · 0 评论 -
codeforces 723D Lakes in Berland
D. Lakes in Berland time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The map of Berland is a rectangle of th原创 2016-10-05 14:27:11 · 365 阅读 · 0 评论 -
codeforces 782c Andryusha and Colored Balloons
C. Andryusha and Colored Balloons time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Andryusha goes through a原创 2017-03-06 14:54:56 · 326 阅读 · 0 评论 -
hdu4403A very hard Aoshu problem
Problem Description Aoshu 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 · 388 阅读 · 0 评论 -
Counting Cliques
Problem Description A 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 · 1086 阅读 · 0 评论 -
HDU 1036 Robot Motion 深搜
Description A 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 · 550 阅读 · 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 · 646 阅读 · 0 评论 -
HDU 1258 Sum It Up 深搜
Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1258 Description Given a s原创 2015-08-31 10:50:02 · 932 阅读 · 0 评论 -
n皇后问题
Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Ou原创 2015-08-28 19:08:53 · 1099 阅读 · 0 评论