传送门 UOJ上卡掉一个点，COGS上卡掉两个点..弃疗，不改了，反正BZOJ上过啦hhh 先把区间按长度递增排序。然后每次用线段树维护区间最大覆盖次数，用一个指针随便扫扫就行了。 1 //NOI 2016 D2T1 2 //by Cydiater 3 //2016.9.18 4 #pragma G ...
分类：
其他好文 时间：
2016-09-18 15:08:13
阅读次数：
171
常量存储总结局部变量、静态局部变量、全局变量、全局静态变量、字符串常量以及动态申请的内存区 1、局部变量存储在栈中2、全局变量、静态变量（全局和局部静态变量）存储在静态存储区3、new申请的内存是在堆中4、字符串常量也是存储在静态存储区 补充说明：1、栈中的变量内存会随着定义所在区间的结束自动释放； ...
分类：
编程语言 时间：
2016-09-18 10:08:32
阅读次数：
161
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 97217 Accepted: 30358 Case Time Limit: 2000MS Description Y ...
分类：
编程语言 时间：
2016-09-17 23:52:40
阅读次数：
267
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 78691 Accepted Submission(s): 33255 Problem ...
分类：
其他好文 时间：
2016-09-17 23:52:23
阅读次数：
276
/*向下取整smg！ Popoqqq：题目大意：给定一个序列，提供下列操作：1.将[l.r]区间内每个数a[i]变为sqrt(a[i])2.查询[l,r]区间的和根号是不支持区间修改的，于是我们选择单点修改区间查询的树状数组，但是这样是O(n^2)的，怎么办？我们发现一个数x最多开loglogx次根 ...
分类：
其他好文 时间：
2016-09-17 23:34:30
阅读次数：
188
题目：长度为m的字符串插入n个加号求最小和。例如string str="123456",n=2;输出12+34+56的和为102，同时输出2 4，也就是加号位置。下面为实现思路： 实现过程主要就是区间dp的思想，其中状态转移方程为dp[i][j] = min(dp[k][j - 1] + getnu ...
分类：
其他好文 时间：
2016-09-17 17:48:14
阅读次数：
284
世界给了我寻找光明的眼眸 却让我在黑暗中独自摸索 我自诩不是什么坏人 但始终成为不了一个好人。 许筱宥百般无聊，便翻起了一起的数学书 看起了数列 一个长度为n的数列，他又写下了一个数m，他想知道这个数列中有多少个区间里的第k大的数不小于m，当然首先这个区间必须连续 至少要有k个数 输入 第一个数表示 ...
分类：
其他好文 时间：
2016-09-17 16:22:15
阅读次数：
142
数据流合并成区间，每次新来一个数，表示成一个区间，然后在已经保存的区间中进行二分查找，最后结果有3种，插入头部，尾部，中间，插入头部，不管插入哪里，都判断一下左边和右边是否能和当前的数字接起来，我这样提交了，发现错了，想到之前考虑要不要判重，我感觉是这个问题，然后就是在二分查找的时候，判断一下左右区 ...
分类：
其他好文 时间：
2016-09-17 12:08:10
阅读次数：
119
这是一场非常需要总结的比赛，交了3题，最后终测的时候3题全部没过，一下掉到了绿名，2333 Problem A 题意：给定区间[l1,r1],[l2,r2]，然后给定一个整数k，求区间当中相交的元素，k这个点不可算 分析：画图即可得出答案，注意两个l1和r2，以及r1和l2刚好重合的情况，赛场上就是 ...
分类：
其他好文 时间：
2016-09-17 10:46:54
阅读次数：
239
