这次我是真的菜，对着T1YY了一堆类似于 玄学二分+尺取法 的东西 ~~原来是个结论题~~，然后过了20min才去写T2，虽然1次A，但已经崩了 下面开始讲题 A. 贝壳找房性价比 这是一个神坑题，我们将题意抽象一下 就是在一个二维平面内找出 斜率最大 的点对 这个就是很性质了，我们将所有点按照横坐 ...
分类：
其他好文 时间：
2018-05-22 22:11:43
阅读次数：
168
链接：https://www.nowcoder.com/acm/contest/27/F 双11又到了，小Z依然只是一只单身狗，对此他是如此的苦恼又无可奈何。 为了在这一天脱单小Z决定向女神表白，但性格腼腆的小Z决定隐晦一点，截取一段包含'L'、'O'、'V'、'E'的英文。（顺序不限） 小Z想起之 ...
分类：
其他好文 时间：
2018-05-11 17:29:12
阅读次数：
146
题目：http://172.21.85.56/oj/exercise/problem?problem_id=21568 题目大意：老板需要你帮忙浇花。给出N滴水的坐标，y表示水滴的高度，x表示它下落到x轴的位置。 每滴水以每秒1个单位长度的速度下落。你需要把花盆放在x轴上的某个位置，使得从被花盆接着 ...
分类：
其他好文 时间：
2018-05-11 17:17:10
阅读次数：
199
题目：http://codeforces.com/contest/602/problem/B 题意 ：给出一个含有 n 个数的区间，要求找出一个最大的连续子区间使得这个子区间的最大值和最小值的差值不超过 1 ，最后输出这个子区间的长度。 分析： 因为区间里面的数只能相差1，我就用fs与fx来表示这个 ...
分类：
移动开发 时间：
2018-05-11 17:15:20
阅读次数：
198
https://vjudge.net/problem/POJ-3061 尺取发，s和t不断推进的算法。因为每一轮s都推进1所以复杂度为O（n） ...
分类：
其他好文 时间：
2018-05-10 11:30:53
阅读次数：
160
Description 17125 部队有N 名战士， 依次编号为1,2,3 … N, 每名战士对应一个战斗力P(0<=P<=100)。为维持该部队的正常运转，规定每次只能派出连续编号的若干个战士完成指定任务。两会期间，反动势力聚集在郊区，试图制造恐怖事件。为维护两会的正常开展，总司令命令17125 ...
分类：
编程语言 时间：
2018-05-09 20:58:27
阅读次数：
286
Problem 2216 The Longest Straight Accept: 523 Submit: 1663Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 523 Submit: 1663Time Limit: 1000 mSec ...
分类：
其他好文 时间：
2018-05-06 10:30:31
阅读次数：
186
尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的 使用尺取法时应清楚以下四点： 1、 什么情况下能使 ...
分类：
其他好文 时间：
2018-04-29 21:13:57
阅读次数：
171
int l,r; int len; l = r = 1; while(l<len){ while( r<len && !ok() ){ update(); r++; } if( !ok() ) break; update(); l++; } ...
分类：
其他好文 时间：
2018-04-17 19:39:38
阅读次数：
142
