二分
Yi_Qing_Z
这个作者很懒,什么都没留下…
展开
-
CodeForces 985D Sand Fortress(二分查找)
You are going to the beach with the idea to build the greatest sand castle ever in your head! The beach is not as three-dimensional as you could have imagined, it can be decribed as a line of spots to...原创 2019-02-13 11:22:49 · 283 阅读 · 0 评论 -
HihoCoder 1514 偶像的条件(二分法)
小Hi的学校正面临着废校的大危机。面对学校的危机,小Hi同学们决定从ABC三个班中各挑出一名同学成为偶像。 成为偶像团体的条件之一,就是3名团员之间的身高差越小越好。 已知ABC三个班同学的身高分别是A1..AN, B1..BM 和 C1..CL。请你从中选出3名同学Ai, Bj, Ck使得D=|Ai-Bj|+|Bj-Ck|+|Ck-Ai|最小。Input第一行包含3个整数,N...转载 2019-02-13 11:36:18 · 145 阅读 · 0 评论 -
POJ 3122 Pie(二分法)
My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of ...原创 2019-02-13 11:36:42 · 160 阅读 · 0 评论 -
codeforces 448D Multiplication Table(二分法)
Bizon the Champion isn't just charming, he also is very smart.While some of us were learning the multiplication table, Bizon the Champion had fun in his own manner. Bizon the Champion painted an n ×...原创 2019-02-13 11:37:04 · 251 阅读 · 0 评论 -
Codeforces 83B Docter (二分)
https://blog.csdn.net/a540524095/article/details/51984698二分查找每个人最多看几次病后,时间结束通过二分法来获得最后每个人最多看?(middle)次即最后看完的那个人(lucky dog)的被看的次数当num[i]<middle时,那么第i个一定已经看完病了。lucky dog也不一定看完了病①如果lucky dog看完...转载 2019-02-13 11:37:30 · 145 阅读 · 0 评论