dfs(深搜)
文章平均质量分 78
小破孩儿9561
code
展开
-
杭电oj red and black(简单的深搜)
Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12640 Accepted Submission(s): 7801 Problem Description There is a rect原创 2015-07-22 23:12:33 · 814 阅读 · 0 评论 -
hdoj 1035 Robot Motion 【DFS】
Robot Motion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9044 Accepted Submission(s): 4153 Problem Description A robot has b原创 2016-03-01 19:45:38 · 383 阅读 · 0 评论 -
hdoj 2209 翻纸牌游戏 【dfs】
翻纸牌游戏 Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3070 Accepted Submission(s): 1119 Problem Description 有一种纸牌游戏,很有意思,给你N张纸牌,原创 2016-01-12 20:16:32 · 377 阅读 · 0 评论 -
hdoj 1015 Safecracker 【DFS】
Safecracker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10912 Accepted Submission(s): 5589 Problem Description === Op tech brief原创 2015-10-30 23:55:23 · 274 阅读 · 0 评论 -
hdoj 1045 Fire Net 【dfs】
Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8303 Accepted Submission(s): 4770 Problem Description Suppose that we have原创 2015-10-15 22:47:23 · 291 阅读 · 0 评论 -
nyoj 587 blockhouses 【DFS】
blockhouses 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 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 a str原创 2015-09-19 10:45:33 · 304 阅读 · 0 评论 -
nyoj 43 24 Point game 【dfs&&递归】
24 Point game 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 There is a game which is called 24 Point game. In this game , you will be given some numbers. Your task is to find an expression which原创 2015-09-16 18:42:09 · 291 阅读 · 0 评论 -
nyoj 488 素数环 【dfs】
素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。 为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。 输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号,从1开始。 如果存在满足题原创 2015-09-29 22:47:09 · 414 阅读 · 0 评论 -
nyoj 20 【吝啬的国度】 【DFS】
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据的第一原创 2015-09-13 09:47:38 · 322 阅读 · 0 评论 -
hpuoj 1698: 海域, 冰山, 战舰 【dfs】
1698: 海域, 冰山, 战舰 时间限制: 1 Sec 内存限制: 128 MB 提交: 34 解决: 12 [提交][状态][讨论版] 题目描述 给出一个n * n的海洋,#代表海域,.代表冰山,要在海域中放置k个战舰,战舰会攻击同一行同一列的其他战舰,所以同一行同一列不能放置其他战舰,问摆放战舰的方案数目C有多少种(数据保证C 输入 输入含有多组测试数据。原创 2015-09-25 17:25:54 · 380 阅读 · 0 评论 -
hdoj 1241 【DFS】
Oil Deposits Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a ti原创 2015-08-04 11:11:10 · 540 阅读 · 0 评论 -
hdoj 1016 Prime Ring Problem【DFS】
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原创 2015-08-04 11:06:54 · 287 阅读 · 0 评论 -
hdoj 1428 漫步校园 【BFS&&DFS&&记忆化搜索好题】
漫步校园 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3782 Accepted Submission(s): 1155 Problem Description LL最近沉迷于AC不能自拔,每天寝室、机房两点一线原创 2016-04-08 15:40:18 · 421 阅读 · 0 评论