码迷,mamicode.com
首页 >  
搜索关键字:frog    ( 269个结果
scu oj 4442 Party(2015年四川省acm程序设计竞赛)
Party n frogs are invited to a tea party. Frogs are conveniently numbered by 1,2,…,n. The tea party has black and green tea in service. Each frog has its own preference. He or she may drink only b...
分类:其他好文   时间:2015-08-10 14:50:29    阅读次数:253
hdu 2128 Frog(简单DP)
FrogTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 712Accepted Submission(s): 338Problem Descript...
分类:其他好文   时间:2015-08-07 12:52:32    阅读次数:108
codeforces 547A Mike and Frog
最近都是这种题呢。。。。。。 哎 开始想纯暴力(体现在跳出循环t>=那里,,,,),,,,随着数据变大。。。。。(t=499981500166是可以的),,,,,,,23333333 超时代码: #include #include using namespace std; int main() {     long long int mod;     scanf("%lld"...
分类:其他好文   时间:2015-07-27 16:24:05    阅读次数:102
POJ 2253 Frogger
Description :Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to vi...
分类:其他好文   时间:2015-07-26 18:54:01    阅读次数:126
poj 2253 Frogger(最小生成树)
poj 2253 FroggerDescription Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dir...
分类:其他好文   时间:2015-07-25 15:17:16    阅读次数:138
hdu 4004 The Frog's Games 【二分】
The Frog's Games Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 4565    Accepted Submission(s): 2225 Problem Description The annua...
分类:其他好文   时间:2015-07-23 21:49:11    阅读次数:129
SOJ 4445 2015四川省赛模拟题
背景:赛场上就是因为没开这道题,而没拿到银,回来A了,感觉代码能力还是很弱,一定要先想好再敲,而且注重代码的函数化,这样无论是观感,还是调试都要好很多,逻辑要清晰,看代码要仔细,提交之前通读代码。 题意:起点在原点的frog,开始向右运动,且碰到障碍物就右转,问转多少次? 思路:关键是图的大小范围是10910^9,无法存下,只有用类似链表的方法来存图。这里用了两个容器,一个以X为基准,一个一Y为基准...
分类:其他好文   时间:2015-07-20 23:43:45    阅读次数:158
poj1054--The Troublesome Frog(枚举+二分)
题目链接:点击打开链接 题目大意:青蛙经过一块农田,每一次跳相同的距离,经过的点的植物被踩坏,给出n个被踩坏的坐标,问危害最大的一个青蛙踩坏了几块植物。(最少要有三个,否则是0) 每一次跳的距离相同,枚举最先开始的两个点p[i],p[j],得到距离差(x,y)来计算之后的点的坐标,用二分查找该点是否被踩坏,找出最大值。 优化:1、枚举的是最先开始的两个点,所以p[i].x-x,p[i].y-...
分类:其他好文   时间:2015-07-20 16:41:09    阅读次数:151
(中等) POJ 1054 The Troublesome Frog,记忆化搜索。
DescriptionIn Korea, the naughtiness of the cheonggaeguri, a small frog, is legendary. This is a well-deserved reputation, because the frogs jump thro...
分类:其他好文   时间:2015-07-20 10:32:24    阅读次数:201
HDU 3455 Leap Frog (线性dp)
HDU 3455 Leap Frog (线性dp)...
分类:其他好文   时间:2015-07-14 10:07:58    阅读次数:160
269条   上一页 1 ... 18 19 20 21 22 ... 27 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!