深度优先搜索(DFS)
关注
分享
扫一扫
努力前行吧
这个作者很懒，什么都没留下…
展开
-
素数环（dfs）
素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号转载 2015-04-18 18:18:02 · 450 阅读 · 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): 87885 Accepted Submission(s): 23909Problem DescriptionThe转载 2015-07-24 20:31:25 · 422 阅读 · 0 评论 -
组合数
组合数时间限制：3000 ms | 内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541532转载 2015-06-10 21:38:56 · 318 阅读 · 0 评论 -
变形课(dfs)
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 16988 Accepted Submission(s): 6124Problem Description呃......变形课上Harry碰到了一转载 2015-07-08 17:08:51 · 349 阅读 · 0 评论 -
红与黑
1103: 红与黑时间限制: 1 Sec内存限制: 32 MB提交: 92解决: 69提交状态题目描述小明站在一个矩形房间里，这个房间的地面铺满了地砖，每块地砖的颜色或是红色或是黑色。小明一开始站在一块黑色地砖上，并且小明从一块地砖可以向上下左右四个方向移动到其他的地砖上，但是他不能移动到红色地砖上，只能移动到黑色地砖上。转载 2015-06-06 15:42:28 · 1510 阅读 · 0 评论 -
彩票
1100: 彩票时间限制: 1 Sec内存限制: 32 MB提交: 169解决: 90提交状态题目描述有一种彩票的玩法是从1~49这49个整数中挑选6个数字。小明为此研究出一个选号的策略，就是从这49个数字中选出一个子集S，S中包含了k（k>6）个数字，然后从S中再选择6个数字作为最终选定的号码。你的任务是，给你k和集合S转载 2015-06-06 15:42:46 · 972 阅读 · 0 评论 -
First Blood（暴力加剪枝）
First BloodTime Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 79 Submission Accepted: 23Description盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题：老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个转载 2015-06-24 19:56:27 · 840 阅读 · 0 评论 -
部分和问题
部分和问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入转载 2015-04-13 21:24:09 · 319 阅读 · 0 评论 -
吝啬的国度
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据转载 2015-04-12 15:45:37 · 370 阅读 · 0 评论 -
The partial sum problem
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-04-18 22:02:32 · 293 阅读 · 0 评论 -
擅长排列的小明
擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每组测试转载 2015-06-15 19:40:17 · 460 阅读 · 0 评论