随笔分类 -  二分

 
Vases and Flowers_线段树&&二分
该文被密码保护。
posted @ 2016-12-01 23:09 阿宝的锅锅 阅读(1) 评论(0) 推荐(0)
牛吃草_二分法
摘要：Description 农夫有一个长满草的（x0, y0）为圆心，r为半径的圆形牛栏，他要将一头牛栓在坐标（x1, y1）栏桩上，但只让牛吃到一半草，问栓牛鼻的绳子应为多长？ 农夫有一个长满草的（x0, y0）为圆心，r为半径的圆形牛栏，他要将一头牛栓在坐标（x1, y1）栏桩上，但只让牛吃到一半草 阅读全文
posted @ 2016-11-25 19:20 阿宝的锅锅 阅读(331) 评论(0) 推荐(0)
Best Cow Fences_二分&&DP
摘要：Description Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000 阅读全文
posted @ 2016-09-29 13:22 阿宝的锅锅 阅读(232) 评论(0) 推荐(0)