"原题链接" 题目描述 ：最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们必须合理地安排两个人在一起的时间。Elaxia和w 每天都要奔波于宿舍和实验室之间，他们希望在节约时间的前提下，一起走的时间尽可能的长。现在已知的是Elaxia和w所在的宿舍和实验室的编号以 ...
分类：
其他好文 时间：
2019-01-09 21:42:21
阅读次数：
198
首先我写了个凸包就溜了 这是最小圆覆盖问题，今晚学了一下 先随机化点，一个个加入 假设当前圆心为o，半径为r，加入的点为i 若i不在圆里面，令圆心为i，半径为0 再重新从1~i-1不停找j不在圆里面，令圆心为ij中点，直径为ij距离 再重新在1~j-1不停找k不在圆里面，三点可确定一圆，初中数学 复 ...
分类：
其他好文 时间：
2019-01-08 21:57:38
阅读次数：
175
口胡 题目hint都给你是一个三分函数了 还不会上三分套三分吗 exp函数又卡 精度又卡 什么sb毒瘤题 浪费时间 ...
分类：
其他好文 时间：
2019-01-08 17:19:17
阅读次数：
140
这题全靠一堆无关紧要的东西堆在一起防AC 认真看看题，把那些有的没的扔一边去，其实给出约束条件，三个点不能同时取 然后考虑用最小割 这是个三分图。。。。然而并没有什么卵区别 st连一组，ed连一组，然后中间拆点限制一下就好了 ...
分类：
其他好文 时间：
2019-01-07 22:43:19
阅读次数：
221
Description 健佳正在用大小相同的砖块来砌起一面墙。这面墙由 列砖块所组成，它们从左到右的编号0至n 1。各列的高度可 以不同。各列的高度就是该列砖块的数量。健佳用如下方式来建造这面墙。最开始每列都没有砖块。此后，健佳通 过k个阶段的增加(adding)或移除(removing)砖块操作来 ...
分类：
其他好文 时间：
2019-01-06 14:30:08
阅读次数：
187
Monthly 201901 tutorial | 题目(难度递增) | easy | easy medium | medium | medium hard | hard | | : : | : : | : : | : : | : : | : : | | 思维难度 | AHG | F | B | C ...
分类：
其他好文 时间：
2019-01-05 21:31:04
阅读次数：
216
已知一个长度为 n 的序列 a1, a2, ..., an。
对于每个1 <= i <= n，找到最小的非负整数 p 满足对于任意的 j, aj <= ai + p - sqrt(abs(i-j))。 ...
分类：
其他好文 时间：
2019-01-03 15:08:18
阅读次数：
181
escription Farmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后 N(1<=N<=100,000)个工作日中每一天的花费moneyi(1<=moneyi<=10,000)，他想要为他连续 的M(1<= ...
分类：
其他好文 时间：
2019-01-02 15:46:20
阅读次数：
198
Problem "bzoj" 题意概要：给定$n$点$m$边无向连通图，$Q$次询问删除$k$条边后是否仍然连通，强制在线 Solution 半年前考到过这类题目（询问删除任意两条边使得图不连通的方案数），当时就整场怼这道题，虽然最后怼出来了但其他题根本没拿分。当时觉得这个解法好新颖，特别兴奋自己想 ...
分类：
其他好文 时间：
2019-01-02 10:39:03
阅读次数：
171
学了下单纯形法解线性规划 看起来好像并不是特别难，第二个code有注释。我还有...*=-....这个不是特别懂 第一个是正常的，第二个是解对偶问题的 恢复内容结束 ...
分类：
其他好文 时间：
2018-12-31 23:10:10
阅读次数：
264
