随笔分类 -  ACM—DFS

1 2 下一页
滑雪（POJ 1088 记忆化搜索）
摘要：Description Input Output Sample Input Sample Output 阅读全文
posted @ 2016-03-24 16:47 御心飞行 阅读(242) 评论(0) 推荐(0)
1172: 单词接龙（XCOJ 暴力DFS）
摘要：单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分 阅读全文
posted @ 2016-03-16 21:51 御心飞行 阅读(224) 评论(0) 推荐(0)
1169 二叉树遍历（XCOJ DFS）
摘要：给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，长度≤8)。 阅读全文
posted @ 2016-03-16 19:56 御心飞行 阅读(221) 评论(0) 推荐(0)
Roads in the North（POJ 2631 DFS）
摘要：Description Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such th 阅读全文
posted @ 2016-03-03 20:59 御心飞行 阅读(385) 评论(0) 推荐(0)
Hopscotch（POJ 3050 DFS）
摘要：HopscotchTime Limit:1000MSMemory Limit:65536KTotal Submissions:2845Accepted:1995DescriptionThe cows play the child's game of hopscotch in a non-tradit... 阅读全文
posted @ 2016-01-22 14:55 御心飞行 阅读(346) 评论(0) 推荐(0)
变形课(DFS hdu 1181)
摘要：变形课Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 19133Accepted Submission(s): 6892Problem Descr... 阅读全文
posted @ 2015-12-08 22:08 御心飞行 阅读(252) 评论(0) 推荐(0)
蜘蛛牌（hdu 1584 DFS）
摘要：蜘蛛牌Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2358Accepted Submission(s): 1012传送门Problem Des... 阅读全文
posted @ 2015-12-07 12:01 御心飞行 阅读(247) 评论(0) 推荐(0)
符号三角形（hdu 2510 搜索+打表）
摘要：符号三角形Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1246Accepted Submission(s): 664Problem Descri... 阅读全文
posted @ 2015-12-06 19:01 御心飞行 阅读(323) 评论(0) 推荐(0)
超级密码（dfs）
摘要：超级密码233Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3406Accepted Submission(s): 1080Problem D... 阅读全文
posted @ 2015-12-03 17:55 御心飞行 阅读(565) 评论(0) 推荐(0)
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): 94669Accepted Submission(s): 25... 阅读全文
posted @ 2015-12-03 10:03 御心飞行 阅读(189) 评论(0) 推荐(0)
Nightmare（DFS）
摘要：Nightmare hdu1072Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8871Accepted Submission(s): 4270P... 阅读全文
posted @ 2015-11-26 21:53 御心飞行 阅读(196) 评论(0) 推荐(0)
困难的串（搜索）
摘要：如果一个字符串包含包含两个相邻的重复字串，则成为容易的串，否则为困难的串，例如困难的串A，AB，ABAC，ABACA,...输入n,L,输出由前L个字符组成的，字典序第k小的困难的串。思路和N皇后问题类似，在判断是否存在重复字串只需判断当前串的后缀，而不是所有子串。 1 #include 2 #... 阅读全文
posted @ 2015-11-11 13:59 御心飞行 阅读(257) 评论(0) 推荐(0)
素数环（简单搜索）
摘要：Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36338Accepted Submission(s): 160... 阅读全文
posted @ 2015-11-11 11:21 御心飞行 阅读(228) 评论(0) 推荐(0)
梯田（dfs）
摘要：梯田Time Limit: 2000 msMemory Limit: 256 MBTotal Submission: 26Submission Accepted: 5 Description土豪YZK在一块小岛上有着一大片n*m的梯田，每块1*1的田地都有它的高度。奴隶们不甘被YZK剥削，他们联合起... 阅读全文
posted @ 2015-10-23 10:14 御心飞行 阅读(541) 评论(0) 推荐(0)
部分和问题（搜索简单题）
摘要：部分和问题时间限制：1000ms | 内存限制：65535KB难度：2http://acm.nyist.net/JudgeOnline/problem.php?pid=1058描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数... 阅读全文
posted @ 2015-10-23 09:15 御心飞行 阅读(191) 评论(0) 推荐(0)
POJ Find The Multiple 1426 (搜索)
摘要：Find The MultipleTime Limit:1000MSMemory Limit:10000KTotal Submissions:22576Accepted:9291Special JudgeDescriptionGiven a positive integer n, write a p... 阅读全文
posted @ 2015-10-22 22:53 御心飞行 阅读(145) 评论(0) 推荐(0)
Network Saboteur（搜索）
摘要：Network Saboteur POJ2531Time Limit:2000MSMemory Limit:65536KTotal Submissions:10351Accepted:4968DescriptionA university network is composed of N compu... 阅读全文
posted @ 2015-10-22 21:22 御心飞行 阅读(217) 评论(0) 推荐(0)
迷宫寻宝（搜索）
摘要：迷宫寻宝（一）时间限制：1000ms | 内存限制：65535KB难度：4描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N 2 #include 3 #include 4 #include 5 using names... 阅读全文
posted @ 2015-10-22 00:06 御心飞行 阅读(411) 评论(0) 推荐(0)
分西瓜（DFS）
摘要：描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C... 阅读全文
posted @ 2015-10-11 12:02 御心飞行 阅读(230) 评论(0) 推荐(0)
变形课hd1181（DFS）
摘要：变形课Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 16917Accepted Submission(s): 6098Problem Descr... 阅读全文
posted @ 2015-06-16 22:35 御心飞行 阅读(202) 评论(0) 推荐(0)

1 2 下一页