A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Wri ...
分类：
其他好文 时间：
2017-04-23 15:06:08
阅读次数：
304
Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she ...
分类：
其他好文 时间：
2017-04-23 14:59:48
阅读次数：
170
Kefa wants to celebrate his first big salary by going to restaurant. However, he needs company. Kefa has n friends, each friend will agree to go to th ...
分类：
其他好文 时间：
2017-04-22 01:15:44
阅读次数：
156
问题 方法的思想 The idea is to check elements in a way that’s reminiscent of movements of a caterpillar. The caterpillar crawls through the array. We remembe ...
分类：
其他好文 时间：
2017-04-14 09:24:13
阅读次数：
160
题目链接： 区间价值 给定n个数A1...An，小Ho想了解AL..AR中有多少对元素值相同。小Ho把这个数目定义为区间[L,R]的价值，用v[L,R]表示。 例如1 1 1 2 2这五个数所组成的区间的价值为4。 现在小Ho想知道在所有的的v[L,R](1 <= L <= R <= n)中，第k小 ...
分类：
其他好文 时间：
2017-04-08 00:12:49
阅读次数：
680
尺取法（two point）的思想不难，简单来说就是以下三步： 1。对r point在满足题意的情况下不断向右延伸 2。对l point前移一步 3. 回到1 two point 对连续区间的问题求解有其独到之处 复杂度为0(n) 很实用的 ...
分类：
其他好文 时间：
2017-03-18 18:18:16
阅读次数：
134
转自http://www.myexception.cn/program/1839999.html 妹子满分~~~~ 毛毛虫算法——尺取法 有这么一类问题，需要在给的一组数据中找到不大于某一个上限的“最优连续子序列” 于是就有了这样一种方法，找这个子序列的过程很像毛毛虫爬行方式，我管它叫毛毛虫算法，比... ...
分类：
编程语言 时间：
2017-02-28 23:03:14
阅读次数：
259
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1127 题意：中文题诶～ 思路：尺取法 维护一个队列，若当前队首的元素在后面出现了，那么我们就将其删除，若当前队列里含有26个字母，我们就记录其size。 取所有 ...
分类：
其他好文 时间：
2017-01-25 21:13:50
阅读次数：
249
传送门 NanoApe Loves Sequence Ⅱ Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 1585 Accepted Subm ...
分类：
其他好文 时间：
2016-12-02 01:23:24
阅读次数：
199
Sum of Consecutive Prime Numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23931 Accepted: 13044 Description Some positive integers c ...
分类：
其他好文 时间：
2016-11-29 06:22:07
阅读次数：
182
