题意:一个房间由m*n个方块组成 每个机器人占据一个方块 这些机器人能够移动 问
这些机器人的移动动作全部完成后 会不会发生冲撞事件解题策略:简单的模拟题目#include#includeusing namespace std;struct
Node{ int x,y; int dir...
分类:
其他好文 时间:
2014-06-07 06:03:49
阅读次数:
205
I Think I Need a HouseboatTime Limit:1000MSMemory
Limit:10000KTotal Submissions:85149Accepted:36857DescriptionFred Mapper is
considering purchasing so...
分类:
其他好文 时间:
2014-06-07 05:38:33
阅读次数:
217
HangoverTime Limit:1000MSMemory Limit:10000KTotal
Submissions:99450Accepted:48213DescriptionHow far can you make a stack of cards
overhang a table? If...
分类:
其他好文 时间:
2014-05-30 09:32:59
阅读次数:
338
题意:给定每一步的定方向与初始位置 让求出去房间
或者进入循环的步数直接模拟#include#includeusing namespace std;int map[11][11];int
v[11][11];int dir[4][2]={-1,0,1,0,0,-1,0,1};int main(){ ...
分类:
其他好文 时间:
2014-05-30 09:03:03
阅读次数:
247
题目链接题意 :
要从1城市到n城市,求最短路是多少,从a城市到达b城市的路程,如果你到过c城市,则需要走p,否则走r长。思路 :
因为可以来回走,所以不能用单纯的最短路,可以用二维SPFA,状态压缩一下,第二维来记录状态,表示到过这个点的第几个状态。也可以用DFS,因为最多十个点,所以如果走某一个...
分类:
其他好文 时间:
2014-05-30 04:08:41
阅读次数:
279
Financial ManagementTime Limit:1000MSMemory
Limit:10000KTotal Submissions:126087Accepted:55836DescriptionLarry graduated
this year and finally has a j...
分类:
其他好文 时间:
2014-05-30 02:10:56
阅读次数:
222
POJ水题大集合poj1000:A+B
problempoj1002:电话上按键对应着数字。现在给n个电话,求排序。相同的归一类poj1003:求最小的n让1+1/2+1/3+...+1/n大于给的一个实数poj1004:求一堆实数的平均数poj1005:由坐标
(0,0) 开始,以半圆为形状每年侵...
分类:
其他好文 时间:
2014-05-29 13:26:08
阅读次数:
238
Finding NemoTime Limit: 2000MSMemory Limit:
30000KTotal Submissions: 7372Accepted: 1714DescriptionNemo is a naughty boy. One
day he went into the deep...
分类:
其他好文 时间:
2014-05-29 09:36:17
阅读次数:
355
给定一个字符串满足规律 11212312345……,求其第k位的数字。算法思路:分组来看,第一组1
第二组12 第三组123 第K组[1:k]1-9组每组1位, 10-99组每组2位
依次类推。网上大部分解法,用一个数组表示到第k组时,一共需要多少位数,但这个方法需要额外的空间,而且空间大小并不是非...
分类:
其他好文 时间:
2014-05-29 02:46:29
阅读次数:
272
Scout YYF ITime Limit: 1000MSMemory Limit:
65536KTotal Submissions: 4452Accepted: 1159DescriptionYYF is a couragous scout.
Now he is on a dangerous mi...
分类:
其他好文 时间:
2014-05-28 19:00:38
阅读次数:
289