- 博客(7)
- 收藏
- 关注
原创 BestCoder Round #48 ($) (hdu 5284、hdu 5285)
1001模拟//author: CHC//First Edit Time: 2015-07-18 19:39#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <set>#include <vector>#include <map>#include <queue>#incl
2015-07-24 14:42:28 769
原创 HDU 4747 Mex 区间更新
题意:给一个长度为n的数组a[n],然后定义mex[l,r]为[l,r]这个区间内最小的非负整数,然后求sum(mex[l,r])(1<=l<=r<=n)先求出mex[1,1]~mex[1,n]的值,然后枚举删掉a[i]后的变化 首先可以知道mex[1,1]~mex[1,n]为非递减的 如果删掉a[1],那么mex[2,2]~mex[2,n]的变化为,下一个a[1]出现前大于a[1]的都要变为a
2015-07-21 10:46:34 859
原创 FZU 2105 Digits Count 区间更新
题意:有四个操作 1. l r v,对于[l,r]区间内的所有数都和v按位且(a[i]=a[i]&v) 2. l r v,对于[l,r]区间内的所有数都和v按位或(a[i]=a[i]|v) 3. l r v,对于[l,r]区间内的所有数都和v按位异或(a[i]=a[i]^v) 4. l r,对于[l,r]区间内的数求和 但是数据很小,所有的数和被操作数都是4位的,所以只需要统计每一位的1的
2015-07-20 18:00:38 701
原创 zoj 3299 Fall the Brick 离散化+区间更新+区间查询
离散化然后套线段树就行。//author: CHC//First Edit Time: 2015-07-17 17:46#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <set>#include <vector>#include <map>#include <queue>
2015-07-18 09:03:27 763
原创 uva 12436 Rip Van Winkle's Code 区间更新区间查询
题意: 就是给4段代码,说这四段代码重复执行很多次,现在要求你实现这段代码。long long data[250001];void A( int st, int nd ) { for( int i = st; i <= nd; i++ ) data[i] = data[i] + (i - st + 1);}void B( int st, int nd ) { for( int
2015-07-15 09:55:58 659
原创 BestCoder Round #47 ($) (hdu 5280 , hdu 5281 , hdu 5282 , hdu 5283)
1001 Senior’s Array这题暴力枚举替换哪一个,然后dp就行。。O(n^2)的复杂度 这题一开始看错了,一直用线段树WA了好多发,好伤。
2015-07-14 15:21:15 743
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人