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
题目链接： 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
题意： 求满足区间中>=m的数>=k个的区间有多少 思路： 记小于m的数为0，大于等于m的为1，用sum维护区间和 然后我的做法是枚举右端点，二分左端点得到答案，复杂度O（nlogn） 然后标解是two-pointer，处理完后枚举左端点，然后指针标记右端点 当区间内个数<k时就r++，大于n就跳出 ...
分类：
其他好文 时间：
2016-08-07 16:52:15
阅读次数：
158
