码迷,mamicode.com
首页 >  
搜索关键字:poj 3122 pie 二分    ( 34803个结果
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
poj2455Secret Milking Machine【二分 + 最大流】
Secret Milking MachineTime Limit:1000MSMemory Limit:65536KTotal Submissions:9129Accepted:2742DescriptionFarmer John is constructing a new milking mach...
分类:其他好文   时间:2014-06-07 05:34:18    阅读次数:261
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
二分法插入排序
二分法插入排序算法思想简单描写叙述:在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们中间的那个元素比,假设小,则对前半再进行折半,否则对后半进行折半,直到left>right,然后再把第i个元素前1位与目标位置之间的全部元素后移,再把第i个元素放在目标位置上。二分法没有排序,仅仅有查找。...
分类:其他好文   时间:2014-05-28 01:27:10    阅读次数:182
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
迷上了代码!