Dylans loves tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1484 Accepted Submission(s): ...
分类：
其他好文 时间：
2016-08-21 11:09:44
阅读次数：
197
http://acm.split.hdu.edu.cn/showproblem.php?pid=4405 Aeroplane chess Problem Description Hzz loves aeroplane chess very much. The chess map contains N ...
分类：
其他好文 时间：
2016-08-19 19:07:11
阅读次数：
143
Circular Sequence Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVA 1584 uDebug Description Some DNA sequences ...
分类：
其他好文 时间：
2016-08-14 07:14:35
阅读次数：
152
题目链接： Claris and XOR Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Claris loves bitwise operati ...
分类：
其他好文 时间：
2016-08-11 00:27:13
阅读次数：
232
分析：大于等于ｍ的变成１，否则变成０，预处理前缀和，枚举起点，找到第一个点前缀和大于ｍ即可 找第一个点可以二分可以尺取 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace ...
分类：
其他好文 时间：
2016-08-07 23:10:15
阅读次数：
194
分析：维护空隙的差，然后预处理前缀最大，后缀最大，扫一遍 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; typedef long long LL; con ...
分类：
其他好文 时间：
2016-08-07 23:01:00
阅读次数：
158
将大于等于m的数改为1，其余的改为0。问题转变成了有多少个区间的区间和>=k。可以枚举起点，二分第一个终点 或者尺取法。 ...
分类：
其他好文 时间：
2016-08-07 21:44:17
阅读次数：
135
处理出每个位置左边的最大值和右边的最大值。然后就可以o(1)计算去掉某位置的最大值了。 ...
分类：
其他好文 时间：
2016-08-07 21:42:58
阅读次数：
205
题目：传送门。 题意：题目说的是求期望，其实翻译过来意思就是：一个长度为 n 的数列(n>=3)，按顺序删除其中每一个数，每次删除都是建立在最原始数列的基础上进行的，算出每次操作后得到的新数列的相邻两数的差的绝对值的最大值，求这些n个最大值的总和。 题解：把n=3的情况单独拿出来直接算出来，就是ab ...
分类：
其他好文 时间：
2016-08-07 21:25:16
阅读次数：
240
题目大意：给一个整数序列，统计<k,m>子序列的数目。<k,m>序列是满足第k大的数字不比m小的连续子序列。 题目分析：维护一个不小于m的数的个数的后缀和数组，可以枚举序列起点，二分查找右端点序列最近的一个<k,m>序列。因为最近右端点是不减的，所以也可以用two-pointer在O(n)的时间复杂 ...
分类：
其他好文 时间：
2016-08-07 18:37:18
阅读次数：
123
