算法题解--二分
文章平均质量分 78
ciociooo
这个作者很懒,什么都没留下…
展开
-
穿越七色虹
Description 探险队员们跟随两位护法来到了七色虹前。七色虹,就是平面直角坐标系中赤橙黄绿青蓝紫七个半圆,第i座(1 现在探险队员们要从(0,0)到达(x0,0),穿越彩虹的过程中,探险队员的整个身体必须始终在至少一个半圆形彩虹的内部。由于彩虹的半径ri可能太小了,不足以满足这个条件,因此两位护法决定帮助他们把所有彩虹的半径都增大一个非负实数r。探险队员们想知道,r最小是多少呢?原创 2013-10-18 10:00:19 · 2320 阅读 · 0 评论 -
【东方幻想乡系列模拟赛 Stage 4】 河城荷取
Description 在幻想乡,河城荷取是擅长高科技工业的河童。荷取的得意之作除了光学迷彩外,还有震动整个幻想乡的巨型人形『非想天则』。不过由于人形太过巨大,所以为它充能是一件很麻烦的事。人形一共有N个电能池,编号1..N。其中前L个电能池(即编号为1..L的电能池)连接着外部充能接口,而编号为N的电能池连接着动力炉核心。在N个蓄能池之间有M条单向管道,每条管道有一个激活代价cost和电能传输原创 2013-11-24 17:58:42 · 3102 阅读 · 0 评论 -
【USACO 2011 March Gold】切蛋糕
Description Bessie烘焙了一块巧克力蛋糕。这块蛋糕是由R*C个小的巧克力蛋糕组成的。 第i行,第j列的蛋糕有N_ij个巧克力豆。 Bessie想把蛋糕分成A*B块,(1 求出Bessie最优情况下会获得多少巧克力豆。 例如,考虑一个5*4的蛋糕,上面的碎屑分布如下图所示: 1 2 2 1 3 1 1 1 2 0 1 3 1 1 1 1 1原创 2013-12-21 10:43:30 · 1415 阅读 · 0 评论