![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs(深搜)
文章平均质量分 77
小破孩儿9561
code
展开
-
杭电oj red and black(简单的深搜)
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12640 Accepted Submission(s): 7801Problem DescriptionThere is a rect原创 2015-07-22 23:12:33 · 809 阅读 · 0 评论 -
hdoj 1035 Robot Motion 【DFS】
Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9044 Accepted Submission(s): 4153Problem DescriptionA robot has b原创 2016-03-01 19:45:38 · 376 阅读 · 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): 1119Problem Description有一种纸牌游戏,很有意思,给你N张纸牌,原创 2016-01-12 20:16:32 · 370 阅读 · 0 评论 -
hdoj 1015 Safecracker 【DFS】
SafecrackerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10912 Accepted Submission(s): 5589Problem Description=== Op tech brief原创 2015-10-30 23:55:23 · 266 阅读 · 0 评论 -
hdoj 1045 Fire Net 【dfs】
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8303 Accepted Submission(s): 4770Problem DescriptionSuppose that we have原创 2015-10-15 22:47:23 · 282 阅读 · 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 · 299 阅读 · 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 · 284 阅读 · 0 评论 -
nyoj 488 素数环 【dfs】
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号,从1开始。如果存在满足题原创 2015-09-29 22:47:09 · 390 阅读 · 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 · 317 阅读 · 0 评论 -
hpuoj 1698: 海域, 冰山, 战舰 【dfs】
1698: 海域, 冰山, 战舰时间限制: 1 Sec 内存限制: 128 MB提交: 34 解决: 12[提交][状态][讨论版]题目描述给出一个n * n的海洋,#代表海域,.代表冰山,要在海域中放置k个战舰,战舰会攻击同一行同一列的其他战舰,所以同一行同一列不能放置其他战舰,问摆放战舰的方案数目C有多少种(数据保证C输入输入含有多组测试数据。原创 2015-09-25 17:25:54 · 372 阅读 · 0 评论 -
hdoj 1241 【DFS】
Oil Deposits Problem DescriptionThe 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 · 532 阅读 · 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 · 282 阅读 · 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): 1155Problem DescriptionLL最近沉迷于AC不能自拔,每天寝室、机房两点一线原创 2016-04-08 15:40:18 · 415 阅读 · 0 评论