BZOJ
hxer
这个作者很懒,什么都没留下…
展开
-
BZOJ 1052: [HAOI2007]覆盖问题
BZOJ 1052: [HAOI2007]覆盖问题、题意:给定平面上横纵坐标在-1e9~1e9内的20000个整数点的坐标,用三个大小相同边平行于坐标轴的正方形覆盖(在边界上的也算),问正方形的边长最小为多少?(整数)思路:构造一个覆盖所有点的矩形,正方形的角即为矩形的一角,这样枚举四个角的两个正方形,二分最大长度,看剩下的点是否能被第三个正方形覆盖。 ps:构造矩形的思想是看了题解才想到的。原创 2016-01-27 13:52:20 · 598 阅读 · 0 评论 -
【bzoj】1026: [SCOI2009]windy数
【bzoj】1026: [SCOI2009]windy数Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?100%的数据,满足 1 <= A <= B <= 2000000000 思路:和 不要62以及Bomb差不多一样,有一点需要注意就是在最高位为0时,这是原创 2016-01-29 10:31:31 · 772 阅读 · 0 评论