二分/三分题
文章平均质量分 78
GrassTreeFlower
A acmer
展开
-
BZOJ 1082 栅栏 [二分+搜索]
现有M根木棒,要裁成N根,问最多几根能裁。原创 2015-11-04 09:52:57 · 448 阅读 · 0 评论 -
CodeForces 492D Vanya and Computer Game [二分]
有N只怪物,每只的血量为Ai,现在有两个人攻击力都为1,Vanya攻速为1秒X下,Vova攻速为每秒Y下,问每只怪物最后是被谁杀死的,如果一起打出最后一下,输出Both。原创 2015-11-04 14:11:45 · 521 阅读 · 0 评论 -
2014-2015 ACM-ICPC, Asia Tokyo Regional Contest D題:Space Golf [二分+三分+基础数学]
一个球想从0弹到d,中间有n个木板在Pos i,高度为Height i ,问在至多落下Bn次的情况下(不包括首尾),最小初始速度是多少。原创 2015-11-07 18:02:00 · 1048 阅读 · 0 评论 -
2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest C题:Colder-Hotter [三分/交互题]
判断程序首先生成一个坐标 X,Y,你可以进行询问,每一次询问,他都会返回0/1,如果你的点比上一个点更逼近生成坐标,则会返回1,否则0;至多500次询问。原创 2015-10-24 19:31:38 · 854 阅读 · 0 评论 -
HDU 5515 (ACM 2015 沈阳) Game of Flying Circus [贪心+二分]
两个人玩一个游戏,他们站在一个矩形的一角,矩形的每条边为300米,每个角被标为1,2,3,4,(他们一开始在1号位置),他们要依此跑过2,3,4,回到1,每个角先到的人会得到1分(当然最初的时候1号点是不算的,要转一圈回来先到的得分),其中一个人跑的很快(记作Speeder),能以V2速度跑,所以他必定直接按路线跑,即沿着矩形边框跑,但是另一个人跑的满,为V1的速度(V1<=V2),但是他很擅长打架(Fighter),能再跑的途中与Speeder战斗,并必定打败S,得到1分,且S会被晕T秒,问你最后F会赢不原创 2015-10-31 21:17:04 · 1114 阅读 · 0 评论