码迷,mamicode.com
首页 >  
搜索关键字:poj 1979    ( 20310个结果
poj 2632
题意:一个房间由m*n个方块组成 每个机器人占据一个方块 这些机器人能够移动 问 这些机器人的移动动作全部完成后 会不会发生冲撞事件解题策略:简单的模拟题目#include#includeusing namespace std;struct Node{ int x,y; int dir...
分类:其他好文   时间:2014-06-07 06:03:49    阅读次数:205
poj 1005:I Think I Need a Houseboat(水题,模拟)
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
poj 1003:Hangover(水题,数学模拟)
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
poj 1573
题意:给定每一步的定方向与初始位置 让求出去房间 或者进入循环的步数直接模拟#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
POJ 3411 Paid Roads(SPFA || DFS)
题目链接题意 : 要从1城市到n城市,求最短路是多少,从a城市到达b城市的路程,如果你到过c城市,则需要走p,否则走r长。思路 : 因为可以来回走,所以不能用单纯的最短路,可以用二维SPFA,状态压缩一下,第二维来记录状态,表示到过这个点的第几个状态。也可以用DFS,因为最多十个点,所以如果走某一个...
分类:其他好文   时间:2014-05-30 04:08:41    阅读次数:279
poj 1004:Financial Management(水题,求平均数)
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水题大集合
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
poj 2049 -- Finding Nemo
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
Number Sequence POJ 1019
给定一个字符串满足规律 11212312345……,求其第k位的数字。算法思路:分组来看,第一组1 第二组12 第三组123 第K组[1:k]1-9组每组1位, 10-99组每组2位 依次类推。网上大部分解法,用一个数组表示到第k组时,一共需要多少位数,但这个方法需要额外的空间,而且空间大小并不是非...
分类:其他好文   时间:2014-05-29 02:46:29    阅读次数:272
POJ 3744 Scout YYF I 矩阵快速幂
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!