Children of the Candy Corn
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10881
Accepted: 4678
Description
The cornfield maze is a popular Halloween tre...
分类:
其他好文 时间:
2015-07-09 09:46:49
阅读次数:
120
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1010Tempter of the BoneDescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot...
分类:
其他好文 时间:
2015-07-08 14:18:10
阅读次数:
105
題目:一個機器人在迷宮中行走,它的指令是方向控制(前進、左轉、右轉),給你初始位置和一些指令;
問最後停在那個位置。
分析:模擬。直接模擬即可,注意一下細節。
如果,不能行走(邊界或者是墻壁)則停在原地,指令是到達'Q'结束。
說明:注意多组输出之间有一个换行,不然会WA,UVa这个PE算WA╮(╯▽╰)╭。
#include
#incl...
分类:
其他好文 时间:
2015-07-06 12:15:23
阅读次数:
104
题意:人与人之间可以认识或不认识,可以单向认识也可以双向认识,给你他们认识的关系,让你将他们分成两组,每组里面的任意两个人都认识。
转化一下,将双向认识的人之间不连边,单向认识或不认识的人连边,然后判二分图就行了。
#include
#include
#include
#include
using namespace std;
const int maxn=105;
int maze[maxn...
分类:
其他好文 时间:
2015-07-01 20:41:55
阅读次数:
115
迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:10103Accepted:6005Description定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0,...
分类:
其他好文 时间:
2015-06-22 22:17:05
阅读次数:
137
解题思路:http://acm.swust.edu.cn/problem/1023/Time limit(ms): 5000 Memory limit(kb): 65535DescriptionBH is in a maze,the maze is a matrix,he wants ...
分类:
其他好文 时间:
2015-06-22 16:09:46
阅读次数:
147
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10098
Accepted: 6002
Description
定义一个二维数组:
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
...
分类:
其他好文 时间:
2015-06-22 11:13:58
阅读次数:
117
题目大意:迷宫里面有n扇门,每扇门有相应的值,假设第i扇门的值为xi,如果xi > 0,那么xi分钟后,走该扇门就可以走出迷宫了,如果xi < 0,表示走了该扇门之后,需要abs(xi)分钟后才能回到原点,问走出迷宫的期望是多少解题思路:假设有k扇门(正值用x表示,负值用y表示)期望是d的话
那么d = 1 / k * (x1 + x2 + x3 + .. xn) + 1 / k * (abs(y...
分类:
其他好文 时间:
2015-06-08 21:34:56
阅读次数:
116