![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 83
风往北吹~
岂能尽随人愿,但求无愧我心。
展开
-
擅长排列的小明(南阳19)(DFS)
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试原创 2014-11-02 01:23:13 · 1166 阅读 · 0 评论 -
素数环(南阳oj488)(DFS+剪枝)
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号,从1开始。如果存在满原创 2016-01-07 23:22:09 · 573 阅读 · 0 评论 -
吝啬的国度(南阳oj20)(DFS)
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输原创 2016-01-07 11:00:36 · 593 阅读 · 0 评论 -
Tempter of the Bone(杭电1010)(DFS+奇偶剪枝)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 74916 Accepted Submission(s): 20481Problem DescriptionThe原创 2014-12-12 07:37:16 · 1078 阅读 · 0 评论 -
Oil Deposits(杭电oj1241)(BFS)
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13013 Accepted Submission(s): 7540Problem DescriptionThe GeoSurvC原创 2014-11-24 21:40:43 · 832 阅读 · 0 评论 -
最少步数(nyoj58)(DFS)
最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1原创 2014-11-30 12:37:01 · 941 阅读 · 0 评论 -
Red and Black(杭电oj1312)(BFS)
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10122 Accepted Submission(s): 6313Problem DescriptionThere is a原创 2014-11-24 22:09:09 · 951 阅读 · 0 评论 -
Prime Ring Problem(杭电1016)(DFS)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28204 Accepted Submission(s): 12561Problem DescriptionA rin原创 2014-11-27 19:19:59 · 852 阅读 · 0 评论 -
部分和问题(南阳oj1058)(DFS)
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入原创 2014-11-05 14:11:20 · 880 阅读 · 0 评论 -
POJ2488(A Knight's Journey)(DFS+按字典序输出)
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37150 Accepted: 12594DescriptionBackground The knight is getting bored of seeing the原创 2016-01-08 13:09:36 · 1166 阅读 · 0 评论