``` #include using namespace std; const int N = 1e6,INF = 0x3f3f3f3f; int a[N]; int n,x; void fun(int n) { int left = 0, right = n-1; while(left x) { ... ...
分类：
编程语言 时间：
2018-07-02 13:06:59
阅读次数：
157
【链接】： "CF/4892" 【题意】： 一个人解决n个问题，这个问题的值比k小， 每次只能解决最左边的或者最右边的问题 解决了就消失了。问这个人能解决多少个问题。 【代码】： include define PI acos( 1.0) define pb push_back define F fi ...
分类：
其他好文 时间：
2018-06-23 01:26:20
阅读次数：
131
如下图： 当A[i]=1的时候，最优的A[j]=7 当A[i]=3的时候，最优的A[j]=7 当A[i]=7的时候，最优的A[j]=10 当A[i]=8的时候，最优的A[j]=15 当A[i]=10的时候，最优的A[j]=15 当i依次向右的时候，这个“最优的A[j]”或者不动或者向右，不会向左。换 ...
分类：
其他好文 时间：
2018-06-13 23:36:22
阅读次数：
209
G: 题意：查询[l,r]子区间异或的和 题解: 按位考虑，每一位统计奇数区间出现的次数算价值即可，线段树区间合并 K： 题解：查询[l,r]区间里面的男生和女生是否在满足要求的情况下进行匹配，可以通过线段树+双指针预处理出每个位置最小满足的右端点即可(icpc官网上没有数据 计蒜课上的数据也是假的 ...
分类：
其他好文 时间：
2018-05-27 00:59:32
阅读次数：
518
数据结构 树状数组 线段树 主席树 字符串 字符串hash AC自动机 字典树 杂 数论 逆元 思维 贪心 博弈 二分 && 三分 双指针 图 ...
分类：
其他好文 时间：
2018-05-27 00:24:08
阅读次数：
172
BZOJ_2679_[Usaco2012 Open]Balanced Cow Subsets _meet in middle+双指针 Description Farmer John's owns N cows (2 <= N <= 20), where cow i produces M(i) uni ...
分类：
其他好文 时间：
2018-05-20 14:17:30
阅读次数：
243
题解是qls的题解我就懒得写了23333 A塞特斯玛斯塔 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K ...
分类：
其他好文 时间：
2018-05-07 20:56:15
阅读次数：
271
26. Remove Duplicates from Sorted Array(删除排序数组中的重复元素，利用排序的特性，比较大小) 删除重复的元素，1 1 1 2 2 3 》1 2 3 27. Remove Element(双指针) 删除指定的元素 1 1 1 2 2 3（指定2）--》1 1 1 ...
分类：
其他好文 时间：
2018-05-07 19:29:20
阅读次数：
203
BZOJ_4653_[Noi2016]区间_线段树+离散化+双指针 Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [ ...
分类：
其他好文 时间：
2018-05-06 14:47:06
阅读次数：
152
题解： 虽然是过了，不过做的十分智障 首先是有 2根 2 1 1 ， 3根 1 1 1 这两种方法 然后考虑2 2 1 1 two-point-two没啥好说的 3 1 1 1 我很智障的以为数据范围是1e9 然后写了hash，刚开始还开错范围 把int换short int才卡过了空间 首先枚举 1 ...
分类：
其他好文 时间：
2018-05-01 12:31:13
阅读次数：
151
