搜索
HJ_彼岸
这个作者很懒,什么都没留下…
展开
-
nyist 488 素数环(搜索+回溯)
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号,从原创 2014-04-18 23:30:35 · 1909 阅读 · 0 评论 -
八皇后问题(回溯)
八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?在国际象棋的规则中,皇后的攻击范围为一个米字型,也就是说两个皇后不能位于同一个纵行,横行,斜线上。其实八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。令一个一位数组a[n]原创 2014-11-16 16:17:32 · 1576 阅读 · 0 评论 -
好老师 (湖南省第九届大学生计算机程序设计竞赛)
1334: 好老师Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 267 Solved: 131[Submit][Status][Web Board]Description我想当一个好老师,所以我决定记住所有学生的名字。可是不久以后我就放弃了,因为学生太多了,根本记不住。但是我不能让我的学生发现这一点,否则会很没面子。所以原创 2014-10-11 22:27:44 · 2341 阅读 · 0 评论 -
poj 1915&&poj 2243 Knight Moves (bfs搜索)
Knight MovesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 21919 Accepted: 10223DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asse原创 2014-08-14 12:20:36 · 1499 阅读 · 0 评论 -
poj 3278 Catch That Cow (bfs搜索)
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 46715 Accepted: 14673DescriptionFarmer John has been informed of the location of a fugitiv原创 2014-08-13 16:00:06 · 2243 阅读 · 1 评论 -
nyist oj 19 擅长排列的小明(dfs搜索+STL)
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1原创 2014-08-11 21:11:01 · 2894 阅读 · 0 评论 -
nyist oj 58 最少步数(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-08-03 10:37:45 · 2065 阅读 · 0 评论 -
nyist oj 1058 部分和问题 (DFS搜索)
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入原创 2014-09-19 23:00:19 · 2660 阅读 · 0 评论 -
poj 1426 Find The Multiple (bfs 搜索)
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18012 Accepted: 7297 Special JudgeDescriptionGiven a positive integer n, write a pr原创 2014-08-07 16:44:42 · 1544 阅读 · 0 评论 -
XTU OJ 1175 Hurry Up(三分法&&穷举法)
Hurry UpAccepted : 88 Submit : 345Time Limit : 1000 MS Memory Limit : 65536 KBProblem DescriptionGG is some what afraid of his MM. Once his MM a原创 2014-05-12 18:22:24 · 1964 阅读 · 0 评论 -
poj 2386Lake Counting(dfs)
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18826 Accepted: 9463DescriptionDue to recent rains, water has pooled in various places in原创 2014-04-26 23:32:59 · 1506 阅读 · 0 评论 -
nyist 27 水池数目(dfs搜索)
水池数目时间限制:3000ms | 内存限制:65535KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输入该地图的行数...原创 2019-12-24 10:41:31 · 1488 阅读 · 0 评论 -
湖南省第十届大学生计算机程序设计竞赛:残缺的棋盘
1511: 残缺的棋盘 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 169 Solved: 56 [Submit][Status][Web Board]Description] Input 输入包含不超过10000 组数据。每组数据包含6个整数r1, c1, r2, c2, r3, c3 (1<=r1, c1, r2, c2, r3原创 2015-04-10 22:49:42 · 1857 阅读 · 0 评论