码迷,mamicode.com
首页 >  
搜索关键字:poj 2287 贪心    ( 27395个结果
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水题大集合
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
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
杭电1050(贪心)
题目:The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms e...
分类:其他好文   时间:2014-05-28 18:57:31    阅读次数:311
贪心 --- 巧妙解法
Moving TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18319Accepted Submission(s): 6268Prob...
分类:其他好文   时间:2014-05-28 00:52:09    阅读次数:239
poj 1068
题意:给定p数组 让求w数组 p数组;S (((()()()))) P-sequence 4 5 6666//)括号 左边(括号的个数 W-sequence 1 1 1456//)括号所匹配的括号中的括号对数用一个栈来模拟#includeusing namespac...
分类:其他好文   时间:2014-05-28 00:46:16    阅读次数:187
POJ 2411 插头DP
1 //插头DP,算是广义路径的吧。 2 /* 3 我是这样想的,定义填数的为0,未填的为1.然后,初始自然是(0,0).我还定义了整个棋盘的状态,不知是否多此一举。 4 这样,把轮廓线上的格子状态记录。当(I,J)上方的格子为空,必定要填一个竖的。当左边格子为空,当前可填一个横的,也可不...
分类:其他好文   时间:2014-05-28 00:37:47    阅读次数:235
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!