dfs
文章平均质量分 80
hope1262946533
这个作者很懒,什么都没留下…
展开
-
hpuoj 1005: C语言考试练习题_排列【dfs】
C语言考试练习题_排列题目描述有4个互不相同的数字,输出由其中三个不重复数字组成的排列。输入4个整数。输出所有排列。样例输入1 2 3 4样例输出1 2 31 3 22 1 32 3 13 1 23 2 11 2 41 4 22 1 42 4 14 1 24 2 11 3 41 4原创 2015-08-07 21:00:39 · 1335 阅读 · 0 评论 -
poj 3984 迷宫问题【dfs+路径输出】
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12317 Accepted: 7382Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,原创 2015-12-06 19:13:37 · 1660 阅读 · 0 评论 -
hdu 1010 temp of the bone 【搜索+奇偶剪枝】
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 95088 Accepted Submission(s): 25799Problem DescriptionThe do原创 2015-12-15 18:30:52 · 355 阅读 · 0 评论 -
UVa 572 && Hdu1241 Oil Deposits【dfs】
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18082 Accepted Submission(s): 10420Problem DescriptionThe GeoSu原创 2015-08-03 15:53:55 · 370 阅读 · 0 评论 -
Poj 1979 Hdu 1312 Red and Black【dfs】
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13060 Accepted Submission(s): 8097Problem DescriptionThere is原创 2015-08-03 14:50:30 · 425 阅读 · 0 评论 -
Poj 3009 Curling 2.0【dfs】
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16227 Accepted: 6694DescriptionOn Planet MM-21, after their Olympic games this year, curlin原创 2016-03-03 22:31:47 · 311 阅读 · 0 评论 -
Aoj 0033 Ball【dfs枚举】
网址:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=108221#problem/C 题目说有如图所示的一个装置,有十个球从中间下落,每个球上都有数字,能控制球落到左边或者右边的桶里,问是否可以找到一种下落方法使得两个桶中的球从下往上数依次递增。因为每个球都有向左或者向右两种状况,数据量比原创 2016-03-04 16:42:12 · 982 阅读 · 0 评论 -
Aoj 0118 Property Distribution【dfs】
题目给出一个n*m 的区域,其中有三种字符代表单重不同的树,上下左右相邻的同种树算一个区域,问一共多少区域就像dfs 求连通块的思路完全一样,只需要稍微处理一下判断的条件而已OJ 貌似不太好用,没能提交测试/*代码未提交 */#include#includechar map[105][105];int n,m,dx[]={0,0,-1,1},dy[]={1,原创 2016-03-04 11:24:49 · 567 阅读 · 0 评论 -
Poj 2718 Smallest Difference【dfs】
Smallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7225 Accepted: 1964DescriptionGiven a number of distinct decimal digits, you can fo原创 2016-03-06 20:44:13 · 544 阅读 · 0 评论 -
CodeForces 598D Igor In the Museum【dfs】
D. Igor In the MuseumTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 598DDescriptionIgor is in the museum a原创 2016-03-06 21:48:34 · 327 阅读 · 0 评论 -
Hdu 5016 Baby Ming and Matrix games【dfs】
Baby Ming and Matrix gamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1207 Accepted Submission(s): 314DescriptionThes原创 2016-03-08 21:39:19 · 374 阅读 · 0 评论 -
Poj 3050 Hopscotch【dfs】
HopscotchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2946 Accepted: 2067DescriptionThe cows play the child's game of hopscotch in a non-traditiona原创 2016-03-12 17:13:45 · 387 阅读 · 0 评论 -
Aizu 0525 Osenbei【枚举+dfs】
题目网址:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0525http://acm.hust.edu.cn/vjudge/contest/view.action?cid=108221#problem/K 题意:有一个烤饼器可以烤r行c列的煎饼,煎饼可以正面朝上(用1表示)也可以背面朝上(用0表示)。一次可原创 2016-03-12 20:04:02 · 480 阅读 · 0 评论 -
Hdu 1716 排列2【stl+dfs排列组合】
排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6391 Accepted Submission(s): 2467Problem DescriptionRay又对数字的列产生了兴趣:现有四张卡片,用这原创 2016-03-13 20:07:45 · 465 阅读 · 0 评论 -
Hdu 1433 Simply Syntax【dfs枚举】
Simply Syntax Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 420 Accepted Submission(s): 211Problem DescriptionIn the land of He原创 2016-04-16 10:29:30 · 620 阅读 · 0 评论 -
Poj 2255 Tree Recovery【dfs遍历树】
Tree RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13448 Accepted: 8393DescriptionLittle Valentine liked playing with binary trees very much原创 2016-05-01 21:31:05 · 874 阅读 · 0 评论 -
Hdu 1501 Zipper【dfs】
ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9212 Accepted Submission(s): 3263Problem DescriptionGiven three strings,原创 2016-05-31 19:52:54 · 370 阅读 · 0 评论 -
hdu 1027 Ignatius and the Princess II【dfs 排列组合】
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6055 Accepted Submission(s): 3577Problem DescriptionN原创 2015-12-22 19:54:15 · 461 阅读 · 0 评论 -
hdu 1015 Safecracker【dfs 排列组合】
SafecrackerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11180 Accepted Submission(s): 5749Problem Description=== Op tech bri原创 2015-12-17 17:29:07 · 360 阅读 · 0 评论 -
nyoj 488&&hdu 1016 素数环【dfs】
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号原创 2015-08-10 00:48:28 · 1149 阅读 · 0 评论 -
3620 Avoid The Lakes【dfs】
Avoid The LakesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6947 Accepted: 3691DescriptionFarmer John's farm was flooded in the most recent storm,原创 2015-08-04 19:50:03 · 405 阅读 · 0 评论 -
1342 Lotto【dfs】
LottoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1724 Accepted Submission(s): 845Problem DescriptionIn a Lotto I have e原创 2015-08-04 19:32:10 · 419 阅读 · 0 评论 -
19 擅长排列的小明【dfs】
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试原创 2015-08-09 14:24:08 · 348 阅读 · 0 评论 -
2100 Seeding【dfs】
ZOJ Problem Set - 2100SeedingTime Limit: 2 Seconds Memory Limit: 65536 KB It is spring time and farmers have to plant seeds in the field. Tom has a nice field, which is a rect原创 2015-08-04 21:04:25 · 383 阅读 · 0 评论 -
32 组合数【dfs】
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532原创 2015-08-09 12:56:40 · 1048 阅读 · 0 评论 -
1181 变形课【dfs】
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 18152 Accepted Submission(s): 6520Problem Description呃......变形课上Harry原创 2015-08-06 22:49:18 · 451 阅读 · 0 评论 -
2952 Counting Sheep【dfs】
Counting Sheep Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2609 Accepted Submission(s): 1725Problem DescriptionA whil原创 2015-08-27 15:51:05 · 548 阅读 · 0 评论 -
92 图像有用区域【bfs+dfs(re)】
图像有用区域时间限制:3000 ms | 内存限制:65535 KB难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1原创 2015-08-28 18:46:32 · 486 阅读 · 0 评论 -
366 D的小L
D的小L时间限制:4000 ms | 内存限制:65535 KB难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?输入第一行输入一个数N(0输出按特定顺序输出所有组合。特定顺序:每一个组合中原创 2015-08-16 21:10:40 · 355 阅读 · 0 评论 -
927 The partial sum problem【dfs】
The partial sum problem时间限制:1000 ms | 内存限制:65535 KB难度:2描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N原创 2015-09-01 18:21:07 · 393 阅读 · 0 评论 -
325 zb的生日【dfs】
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2015-09-01 11:00:47 · 536 阅读 · 0 评论 -
1058 部分和问题【dfs+记录】
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入原创 2015-09-03 09:26:41 · 457 阅读 · 0 评论 -
2386 Lake Counting【dfs】
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24428 Accepted: 12334DescriptionDue to recent rains, water has pooled in various places i原创 2015-09-15 20:47:59 · 413 阅读 · 0 评论 -
nyoj 1237 最大岛屿【dfs】
最大岛屿时间限制:1000 ms | 内存限制:65535 KB难度:2描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长原创 2015-10-15 23:25:00 · 1176 阅读 · 0 评论 -
算法训练 最大的算式 【dfs】
算法训练 最大的算式 时间限制:1.0s 内存限制:256.0MB 问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5,可以加成:原创 2016-03-15 14:24:57 · 1467 阅读 · 0 评论