二分
文章平均质量分 92
chat_c
这个作者很懒,什么都没留下…
展开
-
poj 1064 Cable master(浮点数的二分法)
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34248 Accepted: 7278 Description Inhabitants of the Wonderland have decided to hold a regional programming contest.原创 2016-03-17 23:25:30 · 621 阅读 · 0 评论 -
bnu 51638 Air Hockey(三分+二分)(北师16校赛)
无聊的过河船同学和无聊的胀鱼同学非常喜欢打桌上冰球(其实只是喜欢听球碰撞时的声音)。在无聊的一天,无聊的过河船同学想到了一个无聊的玩法:两人同时将两个球放桌面上,同时击出,然后听两颗球撞在一起时的声音。然而他们都对击球的精确度把握得不是很好,所以这两颗球并不一定能相撞。 现在假设桌面无限大,并且绝对光滑,给出两球的初始位置、半径和运动速度,保证两球初始没有接触。无聊的过河船同学想知道两球能否相撞原创 2016-04-25 19:43:30 · 2566 阅读 · 0 评论 -
四叠半神话大系(bfs序+st+在线倍增+二分)(北理16校赛)
时间限制1秒 内存限制64M 题目描述: 「我们大部分的烦恼,是来自于梦想另一种有可能的人生。把希望寄托于自己的可能性这种不能指望的东西,正是万恶的根源。」 时间突然停止。 我获得了可以在平行世界中穿梭的能力。 宇宙中存在着无数的平行世界,这些世界组成了一个树形的结构,每个世界有一个编号和一个幸福度。原创 2016-05-17 20:18:27 · 2524 阅读 · 0 评论