随笔分类 -  深度搜索dfs

1
nyoj 20 吝啬的国度
摘要：吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 阅读全文
posted @ 2016-03-31 17:28 非我非非我 阅读(167) 评论(0) 推荐(0) 编辑
nyoj 10 skiing（记忆化搜索）
摘要：skiing 时间限制：3000 ms | 内存限制：65535 KB 难度：5 skiing 时间限制：3000 ms | 内存限制：65535 KB 难度：5 阅读全文
posted @ 2016-03-29 19:34 非我非非我 阅读(134) 评论(0) 推荐(0) 编辑
poj 1564 Sum It Up【dfs+去重】
摘要：Sum It UpTime Limit:1000MSMemory Limit:10000KTotal Submissions:6682Accepted:3475DescriptionGiven a specified total t and a list of n integers, find al... 阅读全文
posted @ 2015-08-17 17:53 非我非非我 阅读(145) 评论(0) 推荐(0) 编辑
zoj 2734 Exchange Cards【dfs+剪枝】
摘要：Exchange CardsTime Limit: 2 Seconds Memory Limit: 65536 KBAs a basketball fan, Mike is also fond of collecting basketball player cards. But as a stud... 阅读全文
posted @ 2015-08-13 21:18 非我非非我 阅读(230) 评论(0) 推荐(0) 编辑
nyoj 32 组合数【简单dfs】
摘要：组合数时间限制：3000ms | 内存限制：65535KB难度：3描述找出从自然数1、2、... 、n（0#includeint a[20],b[20];int n,m;void dfs(int cur,int pos){ int i; if(pos==m+1) { for(i=1;in) ret... 阅读全文
posted @ 2015-08-06 20:43 非我非非我 阅读(214) 评论(0) 推荐(0) 编辑
hdoj 1010 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): 89317Accepted Submission(s): 24... 阅读全文
posted @ 2015-08-05 19:03 非我非非我 阅读(147) 评论(0) 推荐(0) 编辑
poj 1321 棋盘问题【dfs】
摘要：棋盘问题Time Limit:1000MSMemory Limit:10000KTotal Submissions:28308Accepted:13996Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一... 阅读全文
posted @ 2015-08-05 14:37 非我非非我 阅读(178) 评论(0) 推荐(0) 编辑
hdoj 1045 Fire Net
摘要：Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7922Accepted Submission(s): 4514Problem De... 阅读全文
posted @ 2015-08-05 11:23 非我非非我 阅读(275) 评论(0) 推荐(0) 编辑
hdoj 1342 Lotto【dfs】
摘要：LottoTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1736Accepted Submission(s): 854Problem Descri... 阅读全文
posted @ 2015-08-04 23:40 非我非非我 阅读(185) 评论(0) 推荐(0) 编辑
zoj 2100 Seeding
摘要：SeedingTime Limit: 2 Seconds Memory Limit: 65536 KBIt is spring time and farmers have to plant seeds in the field. Tom has a nice field, which is a r... 阅读全文
posted @ 2015-08-04 19:00 非我非非我 阅读(263) 评论(0) 推荐(0) 编辑
poj 3620 Avoid The Lakes【简单dfs】
摘要：Avoid The LakesTime Limit:1000MSMemory Limit:65536KTotal Submissions:6795Accepted:3622DescriptionFarmer John's farm was flooded in the most recent sto... 阅读全文
posted @ 2015-08-04 16:26 非我非非我 阅读(145) 评论(0) 推荐(0) 编辑
zzuoj 10407: B.最大岛屿
摘要：10407: B.最大岛屿Time Limit: 1 SecMemory Limit: 128 MBSubmit: 12Solved: 5[Submit][Status][Web Board]Description神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道... 阅读全文
posted @ 2015-07-02 08:33 非我非非我 阅读(375) 评论(0) 推荐(0) 编辑
hdoj 1035 Robot Motion
摘要：Robot MotionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7974Accepted Submission(s): 3685Proble... 阅读全文
posted @ 2015-07-01 22:41 非我非非我 阅读(149) 评论(0) 推荐(0) 编辑
hdoj 2553 N皇后问题【回溯+打表】
摘要：N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11855Accepted Submission(s): 5301Problem Desc... 阅读全文
posted @ 2015-06-29 10:57 非我非非我 阅读(632) 评论(0) 推荐(0) 编辑
nyoj 282 You are my brother
摘要：You are my brother时间限制：1000ms | 内存限制：65535KB难度：3描述Little A gets to know a new friend, Little B, recently. One day, they realize that they are family 5... 阅读全文
posted @ 2015-06-28 21:25 非我非非我 阅读(409) 评论(0) 推荐(0) 编辑
hdoj 1241 Oil Deposits
摘要：Oil DepositsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16542Accepted Submission(s): 9500Probl... 阅读全文
posted @ 2015-06-14 22:29 非我非非我 阅读(293) 评论(0) 推荐(0) 编辑
poj 1979 Red and Black
摘要：Red and BlackTime Limit:1000MSMemory Limit:30000KTotal Submissions:25228Accepted:13605DescriptionThere is a rectangular room, covered with square tile... 阅读全文
posted @ 2015-06-14 14:48 非我非非我 阅读(151) 评论(0) 推荐(0) 编辑
nyoj 27 水池数目
摘要：水池数目时间限制：3000ms | 内存限制：65535KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N... 阅读全文
posted @ 2015-06-13 23:16 非我非非我 阅读(257) 评论(0) 推荐(0) 编辑
hdoj 1016 Prime Ring Problem
摘要：Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32717Accepted Submission(s): 144... 阅读全文
posted @ 2015-06-09 20:06 非我非非我 阅读(167) 评论(0) 推荐(0) 编辑
nyoj 488 素数环
摘要：素数环时间限制：1000ms | 内存限制：65535KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0#include... 阅读全文
posted @ 2015-06-05 11:16 非我非非我 阅读(213) 评论(0) 推荐(0) 编辑

1
点击右上角即可分享
微信分享提示