标签:二分

Hdu6135 Casual Podracing(CDQ分治)

huangkui 2018年3月12日 No Comments Problem ,

题目链接:传送门 Description 一个长度为L的圈,有n个人在上面跑,每个人的起始位置为di,速度为vi,且起始位置和速度均不相同,每个人有力量值wi,如果一个人遇到力量值比自己大的,则这个人会被标记,直到不会有人再被标记时将会停止,问这个过程总共花费多少时间

Luogu P2468 [SDOI2010]粟粟的书架(主席树+二分答案)

huangkui 2018年2月11日 No Comments Problem , , , , , , , ,

题目链接:传送门 Description 幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友,她的爱好是画画和读书,尤其喜欢Thomas H. Cormen的文章。粟粟家中有一个R行C列的巨型书架,书架的每一个位置都摆有一本书,上数第i行、左数第j列摆放的书有Pi,j页厚。 粟粟每天除了读书之外,还有一件必不可少的工作就是摘苹果,她每天必须摘取一个指定的苹果。粟粟家果树上的苹果有的高、有的低,但无论如何凭粟粟自己的个头都难以摘到。不过她发现 […]

Page 1 of 1