1297. Palindrome Time limit: 1.0 second Memory limit: 64 MB The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that ...
分类：
编程语言 时间：
2017-09-12 00:03:13
阅读次数：
274
题目链接 pre[len][L]表示左边界为L，长度为Len的区间中的最小值; 那么对于一个询问[L,R]，我只要找到小于这个区间长度的最大的2的非负整数次幂（T），那么这个区间中的最小值就是min{pre[T][L],pre[T][R-T+1]} 一直tle,把cin改成scanf后ac了，==。 ...
分类：
编程语言 时间：
2017-05-31 20:47:15
阅读次数：
204
题目链接：https://vjudge.net/problem/UVA-11235 题意：给一串不递减数字，q次询问，每次查询[l,r]内出现次数最多的数字出现的次数。 查询分两部分：一部分是[l,r]为同一个数的区间，另一部分则是在上下界处截取一部分的情况。 首先离散化，后用l[],r[],v[] ...
分类：
其他好文 时间：
2017-04-29 22:21:34
阅读次数：
227
题意：给定长度为N的数组，求一段连续的元素之和大于等于K，并且让这段元素的长度最小，输出最小长度即可。 题目链接：UVAlive 6609 做法：做一个前缀和prefix，然后再作一个维护前缀和最大值数组Max，枚举所有可能的起始点i，在Max上二分末尾位置r，由于Max维护的是前缀和的最大值，因此 ...
分类：
其他好文 时间：
2017-03-10 00:17:38
阅读次数：
200
Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3813 Accepted Submission(s): 1771 Pro ...
分类：
其他好文 时间：
2017-02-16 14:09:00
阅读次数：
161
概念描述 LCA（Least Common Ancestors）：即最近公共祖先，是指这样一个问题：在有根树中，找出某两个结点u和v的所有祖先中距离（u，v）最近的那个公共祖先（也就是离根最远的那个公共祖先）。 算法思想：主要有3种 1.倍增(在线) 2.tarjan(离线) 3.RMQ+ST 1. ...
分类：
其他好文 时间：
2016-12-25 11:25:53
阅读次数：
311
RMQ-ST算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。 但等到了超市之后，小Hi和小Ho发现者超市拥有的商品种类实在 ...
分类：
编程语言 时间：
2016-12-05 14:36:18
阅读次数：
177
题目链接 http://codeforces.com/gym/100917/problem/D problem description Famous Berland coder and IT manager Linus Gates announced his next proprietary ope ...
分类：
其他好文 时间：
2016-10-01 19:48:53
阅读次数：
234
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1806 题意：给1~n个单调不递减的数，求q次区间出现次数最多的那个数的次数。 由于单调不递减，是有一个顺序的。则可以考虑记录一个b(i)=第i个数字在前i个里出现了i次，一定是连续的。这样把 ...
分类：
其他好文 时间：
2016-08-30 21:03:28
阅读次数：
157
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 47087 Accepted: 22101 Case Time Limit: 2000MS Description For the daily mil ...
分类：
编程语言 时间：
2016-08-17 21:00:26
阅读次数：
192
