搜索
文章平均质量分 64
Usher_Ou
这个作者很懒,什么都没留下…
展开
-
水池的数目
水池数目时间限制:3000 ms | 内存限制:65535 KB难度:4描述#include using namespace std;int vis[4][2] = {0,-1,0,1,-1,0,1,0};int a[105][105];int m,n;void dfs(int x,int y){ a[x][y] = 0; for(原创 2017-03-01 22:54:46 · 394 阅读 · 0 评论 -
POJ 3087 Shuffle'm Up
Shuffle'm UpTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10637 Accepted: 4918DescriptionA common pastime for poker players at a poker table is to s原创 2017-04-04 20:20:35 · 226 阅读 · 0 评论 -
HDU 1241 Oil Deposits
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29699 Accepted Submission(s): 17168 Problem Description The GeoS原创 2017-04-04 16:30:52 · 238 阅读 · 0 评论 -
POJ 3984 迷宫问题
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20612 Accepted: 12062 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0原创 2017-04-04 10:04:16 · 383 阅读 · 0 评论 -
POJ 2251 Dungeon Master
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32421 Accepted: 12431DescriptionYou are trapped in a 3D dungeon and need to find the quick原创 2017-04-03 20:37:49 · 217 阅读 · 0 评论 -
POJ 3278 Catch that cow
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 87429 Accepted: 27431 Description Farmer John has been informed of the location of a fugitive cow and原创 2017-04-03 16:35:39 · 341 阅读 · 0 评论 -
POJ 1321 棋盘问题
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43158 Accepted: 20988 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大原创 2017-04-03 12:13:23 · 245 阅读 · 0 评论 -
HDU 2141 can you find it?
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 27746 Accepted Submission(s): 6992Problem DescriptionGive yo原创 2017-03-04 14:37:55 · 273 阅读 · 0 评论 -
泉水(DFS模板题)
泉水 链接 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 2003(486 users) Total Accepted: 762(435 users) Rating: Special Judge: No Description Leyni是一个地址调查员,有一天在他调查的地方突然出现个原创 2017-04-03 10:40:50 · 698 阅读 · 0 评论 -
POJ 2386 Lake Counting(经典dfs)
Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33538 Accepted: 16715 DescriptionDue to recent rains, water has pooled in various places in Farmer John’s field,原创 2017-03-22 20:25:19 · 1515 阅读 · 0 评论 -
坦克大战
坦克大战时间限制:1000 ms | 内存限制:65535 KB难度:3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are dis原创 2017-03-10 17:03:45 · 349 阅读 · 0 评论 -
24 Point game
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 expressi原创 2017-03-06 18:09:44 · 297 阅读 · 0 评论 -
红黑树
红黑树时间限制:3000 ms | 内存限制:65535 KB难度:3描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。1)每个节点或是红的,或者是黑的。2)每个叶子节点原创 2017-03-06 16:12:20 · 279 阅读 · 0 评论 -
组合数
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532原创 2017-02-24 11:17:01 · 289 阅读 · 0 评论 -
DFS算法
深度优先搜索算法(Depth-First-Search),是搜索算法的一种。是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止。属于盲目搜索。DFS算法的思转载 2017-02-22 17:20:45 · 1094 阅读 · 0 评论 -
三个水杯
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三原创 2017-02-23 21:15:16 · 441 阅读 · 0 评论 -
吝啬的国度
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据原创 2017-02-23 17:32:44 · 273 阅读 · 0 评论 -
POJ 2488 A Knight's Journey
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44642 Accepted: 15167DescriptionBackground The knight is getting bored of seeing t原创 2017-04-05 17:54:21 · 248 阅读 · 0 评论