ACM-二分、三分
ITAK
这个作者很懒,什么都没留下…
展开
-
HDU 2298 Toxophily(三分+二分)
传送门 Toxophily Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2304 Accepted Submission(s): 1270Problem Description The recreation center of W原创 2017-08-11 20:17:08 · 828 阅读 · 0 评论 -
POJ 3301 Texas Trip(最小正方形覆盖+三分)
传送门 After a day trip with his friend Dick, Harry noticed a strange pattern of tiny holes in the door of his SUV. The local American Tire store sells fiberglass patching material only in square sheets.原创 2017-08-28 19:59:02 · 1067 阅读 · 0 评论 -
ZOJ 3203 Light Bulb——(三分求极值)
传送门 Compared to wildleopard’s wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his incommodio原创 2017-08-29 19:22:52 · 636 阅读 · 0 评论 -
【剑指offer】旋转数组的最小数字(二分)
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所 有元素都大于0,若数组大小为0,请返回0。 解题思路 首先观察这个数组有什么特点,它是由有序数组旋转而来的,如果有旋转的话,那么就存在一个下标 i(i&a...原创 2018-11-18 21:17:25 · 219 阅读 · 0 评论