- 博客(21)
- 资源 (5)
- 收藏
- 关注
原创 hdu 1698 Just a Hook
线段树区间更新 lazy操作#include #include #include using namespace std;#define Lson l,m,rt<<1#define Rson m+1,r,rt<<1|1int const MAXN = 100010;struct TREE{ int l,r; int v,add;}tree[MAXN<<2];i
2014-07-27 19:36:18 536
原创 POJ2985 The k-th Largest Group
并查集 + 树状数组求第k #include #include #include using namespace std;int const MAXN = 200010;int n,m;int c[MAXN],father[MAXN],cnt[MAXN];void Init(){ for(int i = 1;i father[i] = i;
2014-07-23 16:21:37 609
原创 poj 3067
逆序数 树状数组#include #include #include #include using namespace std;typedef __int64 ll;int const MAXN = 1010;int c[MAXN * 2];struct City{ int e,w;}city[MAXN * 1000];bool cmp(City a,City
2014-07-23 14:10:18 430
原创 ZOJ 3620 Escape Time II
多种写法。渣渣只会dfs#include #include #include #include using namespace std;#define INF 99999999int const MAXN = 20;int dx[]={1,-1,0,0};int dy[]={0,0,1,-1};int va[MAXN],va1[MAXN],maze[MAXN][MAXN],v
2014-07-16 22:27:58 432
原创 UVALive 6469 Deranged Exams
#include #include #include using namespace std;typedef long long ll;ll A(int n){ ll r = 1; for(int i = 1;i r *= i; } return r;}ll C(int n,int k){ retur
2014-07-15 21:28:44 1316
原创 UVALive 6467 Strahler Order
拓扑排序#include #include #include #include using namespace std;int const MAXN = 1010;queue q;int maze[MAXN][MAXN],d[MAXN];void Clear(){ while(!q.empty()){ q.pop(); } memset(
2014-07-15 20:13:40 901
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人