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
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
最近都是这种题呢。。。。。。
哎
开始想纯暴力(体现在跳出循环t>=那里,,,,),,,,随着数据变大。。。。。(t=499981500166是可以的),,,,,,,23333333
超时代码:
#include
#include
using namespace std;
int main()
{
long long int mod;
scanf("%lld"...
分类:
其他好文 时间:
2015-07-27 16:24:05
阅读次数:
102
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 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
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
背景:赛场上就是因为没开这道题,而没拿到银,回来A了,感觉代码能力还是很弱,一定要先想好再敲,而且注重代码的函数化,这样无论是观感,还是调试都要好很多,逻辑要清晰,看代码要仔细,提交之前通读代码。
题意:起点在原点的frog,开始向右运动,且碰到障碍物就右转,问转多少次?
思路:关键是图的大小范围是10910^9,无法存下,只有用类似链表的方法来存图。这里用了两个容器,一个以X为基准,一个一Y为基准...
分类:
其他好文 时间:
2015-07-20 23:43:45
阅读次数:
158
题目链接:点击打开链接
题目大意:青蛙经过一块农田,每一次跳相同的距离,经过的点的植物被踩坏,给出n个被踩坏的坐标,问危害最大的一个青蛙踩坏了几块植物。(最少要有三个,否则是0)
每一次跳的距离相同,枚举最先开始的两个点p[i],p[j],得到距离差(x,y)来计算之后的点的坐标,用二分查找该点是否被踩坏,找出最大值。
优化:1、枚举的是最先开始的两个点,所以p[i].x-x,p[i].y-...
分类:
其他好文 时间:
2015-07-20 16:41:09
阅读次数:
151
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)...
分类:
其他好文 时间:
2015-07-14 10:07:58
阅读次数:
160