luyouqi233的博客

（这段故事不属于勇者，是在古代仍然使用邮局的时代） —————————————— 总时限制：1000ms内存限制：65536kB描述 高速公路旁边有一些村庄。高速公路表示为整数轴，每个村庄的位置用单个整数坐标标识。没有两个在同样地方的村庄。两个位置之间的距离是其整数坐标差的绝对值。邮局将建在一些，但不一定是所有的村庄中。为了建立邮局，应选择他们建造的位置，使每个村庄与其最近的邮局之间的距离总和

（日常水题系列）上回（很久以前那个）说到，勇者最终还是走出山洞，但是却在山间迷路了。 现在，勇者一行人找到了一座桥，并且得知走过这桥大概就能走下这座山，但这桥吧不太结实，受到风吹日晒雨淋的就会膨胀收缩，极度影响稳定性，于是勇者为了保证安全通过，用木棍代替桥做了实验，希望能求出木棍中心的偏移距离。

（因为天色见晚，所以暂时不 编 故 事 了（理由同上），这里直接代码与题解） 首先，因为路由器英语不好，所以额……翻了很多次车，最终经过不懈努力（多次WA），终于磨出来了。 恩就这样。 首先，为了便于保留小数，路由器选择了将所有的线段*100的方法做，这样就可以避免许多double了多好。 然后，额……还用说了吗，二分答案，完后……额思路基本看代码就明白了吧。 （还是讲一下吧，就是二分答案然

（因为天色见晚，所以暂时不编故事了（还要写作业），这里直接上代码与题解） 路由器不知大家做没做过一道贪心的题也是一道关于划分数列的问题。 恩，和这个差不多。 我们只需要二分答案，然后用这个方法做就ok了。 绝对能过的！ 特判什么意思路由器也不多解释了。 至于特判中的等号究竟放哪里请参考我写的poj3579的题解。 ok题解搞定。#include<cstdio>#include<cma

（题目请参考poj3579） 然后标签要写这么多吗？好吧这题主要是二分

题目描述 小H是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 <= L <= R <= n)。这个特殊区间满足，存在一个k(L <= k <= R)，并且对于任意的i(L <= i <= R)，ai都能被ak整除。这样的一个特殊区间 [L, R]价值为R - L。小H想知道序列中所有特殊区间的最大价值是多少，而有多少