- 博客(18)
- 收藏
- 关注
RSS订阅原创 nyoj 488 素数环 【dfs】
素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号，从1开始。如果存在满足题
2015-09-29 22:47:09
382
原创 nyoj 82 迷宫寻宝 【bfs】
迷宫寻宝（一）时间限制：1000 ms | 内存限制：65535 KB难度：4描述 一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N 输入输入可能会有多组测试数据（不超过10组）。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点G表示宝藏的
2015-09-28 22:00:21
376
原创 hpuoj 1689: MZY寻宝 【bfs】
1689: MZY寻宝时间限制: 1 Sec 内存限制: 128 MB提交: 169 解决: 53[提交][状态][讨论版]题目描述贪心的MZY去一个迷宫寻宝。已知：若MZY在位置(x, y)，他下一次只能移动到(x-1, y)、(x+1, y)、(x, y-1)、(x, y+1)四个位置中的任一个(前提不能越界)。毕竟他不是我，我可以直接飞到宝物那里去。由于MZY
2015-09-25 17:48:48
281
原创 hpuoj 1698: 海域， 冰山， 战舰 【dfs】
1698: 海域， 冰山， 战舰时间限制: 1 Sec 内存限制: 128 MB提交: 34 解决: 12[提交][状态][讨论版]题目描述给出一个n * n的海洋，#代表海域，.代表冰山，要在海域中放置k个战舰，战舰会攻击同一行同一列的其他战舰，所以同一行同一列不能放置其他战舰，问摆放战舰的方案数目C有多少种（数据保证C输入输入含有多组测试数据。
2015-09-25 17:25:54
365
原创 hpuoj 1701: 善良的国王【最小生成树】
1701: 善良的国王时间限制: 1 Sec 内存限制: 128 MB提交: 117 解决: 50[提交][状态][讨论版]题目描述很久很久以前，有一个贫困的国家，这个国家有一个善良爱民的国王，但是国运维艰，这个国家总是不得不面对这天灾的严峻挑战，又一次连月的大雨，引发了洪水，洪水冲断了道路，水褪去后也有很多村庄成为了孤岛，善良的国王爱民如子，于是他想从本不富足的税收中
2015-09-25 16:57:54
355
原创 nyoj 91 阶乘之和 【贪心】
阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入2910样例输出YesNo
2015-09-24 20:20:42
423
原创 poj 3687 Labeling Balls 【拓扑排序】
Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12481 Accepted: 3584DescriptionWindy has N balls of distinct weights from 1 unit to N unit
2015-09-24 11:17:11
268
原创 nyoj 120 校园网络 【强连通】
校园网络时间限制：3000 ms | 内存限制：65535 KB难度：5描述南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。现在，请你写一个程序，根据各个系之间达成的协议情况，
2015-09-24 10:31:55
433
原创 hdoj 1102 Constructing Roads 【最小生成树&&prim】
Constructing RoadsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 74 Accepted Submission(s) : 41Problem Description#include#include#incl
2015-09-20 11:46:34
271
原创 nyoj 587 blockhouses 【DFS】
blockhouses时间限制：1000 ms | 内存限制：65535 KB难度：3描述 Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a str
2015-09-19 10:45:33
288
原创 nyoj 71 独木舟上的旅行 【贪心&&简单】
独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重
2015-09-17 20:33:29
379
原创 nyoj 43 24 Point game 【dfs&&递归】
24 Point game时间限制：3000 ms | 内存限制：65535 KB难度：5描述 There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is to find an expression which
2015-09-16 18:42:09
275
原创 nyoj 58 最少步数 【BFS】
这有一个迷宫，有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 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,1,1,1,1,1
2015-09-15 18:10:15
396
原创 nyoj 20 【吝啬的国度】 【DFS】
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一
2015-09-13 09:47:38
312
原创 hdoj 2404 Permutation Recovery【基础题】
Permutation RecoveryTime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 470 Accepted Submission(s): 328Problem DescriptionProfessor
2015-09-12 21:13:03
317
原创 hdoj 1166 敌兵布阵 【线段树&&二分树】【树状数组】
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61021 Accepted Submission(s): 25834Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以
2015-09-12 09:36:58
394
原创 hdoj 1599 find the mincost route 【最短路&&floyd】
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1599分析：最短路模板加一个不重复经过同意地方，就是让i，j,k,不相等，也就不会在同一个地方查找俩次。代码：#include#include#include#include#include#define maxn 100using namespace std;c
2015-09-10 20:50:24
320
原创 hdoj 2188 悼念512汶川大地震遇难同胞——选拔志愿者 【博弈论&&巴什博弈】
悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6962 Accepted Submission(s): 4407Problem Description对于四川同胞遭受
2015-09-07 21:26:13
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人