题解：使用二分搜索，在输出小数问题上，一般都会指定允许的误差范围或者是输出中小数点后面的位数。因此在使用二分搜索法时，有必要设置合理的结束条件来满足精度的要求。 设定循环次数作为终止条件，1次循环可以把区间的范围缩小一半，100次的循环则可以达到10^(-30)的精度范围，基本上是没有问题的，也可以 ...
分类：
其他好文 时间：
2020-03-30 23:45:24
阅读次数：
118
https://vjudge.net/problem/POJ-3017 题目 给一个长度为$N$的序列，你需要把它切成几段，每一段的和不能超过$M$，求一种切法，使每一段的最大值的和最小。 $N\leqslant100000$，$M$不会爆long long，序列中的数在$[0,1000000]$ ...
分类：
其他好文 时间：
2020-03-30 11:21:08
阅读次数：
60
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be ...
分类：
其他好文 时间：
2020-03-30 00:21:16
阅读次数：
101
介绍了document的数据格式，并顺带讲解了一下Elasticsearch集群红黄绿三种状态的判定标准，重点是在kibana平台演示的CRUD小案例和bulk批处理示例，最为基础，可以多花一些时间熟悉熟悉
分类：
其他好文 时间：
2020-03-29 10:28:56
阅读次数：
68
题目链接：http://poj.org/problem?id=2229 思路：“动态规划”问题 只需要列三个连续数字N即可发现：1.N为奇数时，f(n)=f(n-1) 2.N为偶数时，f(n)=f(n-1)+f(n/2) 因为此时N-1为基数，N-1情况的每一行第一个数一定是1，所以加上一个1时，就 ...
分类：
其他好文 时间：
2020-03-29 10:26:48
阅读次数：
53
1.POJ 1328 Radar Installation 题意：给出一定数量的岛屿和雷达的观测范围d,问在海岸线最少建设多少个雷达就能覆盖完所有的岛屿。 题目分析： 要想使雷达最少，每个雷达就要尽可能多的覆盖岛屿。我最开始的思路一直是从最左边未被覆盖的岛屿的x坐标开始， 在[x,x+sqrt(d^ ...
分类：
其他好文 时间：
2020-03-28 23:30:52
阅读次数：
82
题目链接：http://poj.org/problem?id=3352 题目要求求出无向图中最少需要多少边能够使得该图边双连通。 在图G中，如果任意两个点之间有两条边不重复的路径，称为“边双连通”，去掉任何一条边都是其他边仍然是连通的，也就是说边双连通图中没有割边。 算法设计是：运用tarjan+缩 ...
分类：
其他好文 时间：
2020-03-28 01:03:30
阅读次数：
89
ACM has bought a new crane (crane -- je?áb) . The crane consists of n segments of various lengths, connected by flexible joints. The end of the i-th s ...
分类：
其他好文 时间：
2020-03-26 16:36:32
阅读次数：
93
A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker c ...
分类：
其他好文 时间：
2020-03-25 01:13:56
阅读次数：
53
题目链接：http://icpc.njust.edu.cn/Problem/Pku/1182/ 题意：给出动物之间的关系，有几种询问方式，问是真话还是假话。 定义三种偏移关系： x->y 偏移量0时 x和y同类 x->y 偏移量1时 x被y吃 x->y 偏移量2时 x吃y 定义 rela[x]=rx ...
分类：
其他好文 时间：
2020-03-25 01:06:48
阅读次数：
66
