- 博客(9)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅bzoj1152: [CTSC2006]歌唱王国Singleland
这。。是一题神题，我就不多说了，太神了（对于我来说） 太弱了，众神犇可望不可即 题解： 话说在前……有公式恐惧症的勿读此文…… 用pow(a, b)代表a的b次方。 用Σ(a, b)代表条件为a，对b求和。 用|a|代表字符串a的长度。 用a . b代表数字串a和数字串b串联后的字符串。 而a + b代表数字串集合a与数字串集合b的并集。 数字a既可当数字a也可当只包括a...
2013-10-21 21:24:35
153
bzoj1151: [CTSC2007]动物园zoo
位压DP，就是五个位，表示第i个人看到的那5个动物的情况，最开始枚举有哪些动物走了，转移就很显然了 const int N = 100010, D = 31, M = 32; struct Node { int Start, Love, Afraid; inline void Read(int n) { int F, L, x; scanf("%d%d%d", &...
2013-10-21 21:19:54
239
bzoj1150: [CTSC2007]数据备份Backup
没处理一个元素，就要维护他旁边的差 const int N = 100010; typedef pair<LL, int> PLI; priority_queue<PLI, vector<PLI>, greater<PLI> > Q; int n, m; LL Dat[N]; int L[N], R[N]; bool Okay[N];...
2013-10-21 17:22:12
124
bzoj1149: [CTSC2007]风玲Mobiles
咳，这是道水题，我不想多说。。 太弱太弱，做了这么久 #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <ctime> #include <iostream> #include <al...
2013-10-21 16:57:29
100
bzoj1148: [CTSC2007]挂缀pendant
总的说，这道题目就是要求一个双关键字的最长序列，并让你数出来 关键字是给你的ci，wi 若我们按照ci+wi来进行排序，我们可以证明最有序列必然存在于这个排过序的序列中 证明： 我们令S[i]=W[1]+..+W[I] 若右移最有排列不是按照W[i]+C[i]排序，则必有 W[x]+C[x]>W[x+1]+C[x+1] 那他还能承受min{C[x]-S[x-1], C[...
2013-10-21 16:53:58
128
bzoj1145: [CTSC2008]图腾totem
http://hi.baidu.com/wjbzbmr/item/03de2de8d025eb07560f1dd0 设f(xxxx)表示排序xxx出现的数量。。那么我们要求的是f(1324)-f(1243)-f(1432)注意到f(1243)=f(12xx)-f(1234)。。这两个都很好求。。所以1243解决了。。但其他两个几乎不可做啊。。题目既然让我们相减，这两个式子必然是有所关联的。。f...
2013-10-16 10:01:08
155
bzoj1143: [CTSC2008]祭祀river
选出来的点只能是不能向流通的，所以就是从n个点的二分图（相连通的连边）里面，选出最大独立集 const int N = 110; int n, m; bool Graph[N][N], Okay[N]; int Disx[N], Disy[N], Que[N], Head, Tail; int Match[N], Vis[N]; inline void Input() { s...
2013-10-16 09:59:02
80
bzoj1103: [POI2007]大都市meg
利用dfs序的性质，使用树状数组统计 记录一下每个点进入dfs和退出dfs的时间，将进入的权值赋为1，退出的赋为-1,。每次修改公路，就把这两个值都修改为0，输出前缀和 const int N = 2500010; struct Edge { int V; Edge *Next; Edge() {} Edge(int _V, Edge *_Next) : V(_V),...
2013-10-16 09:56:37
107
bzoj1096: [ZJOI2007]仓库建设
《用单调性优化动态规划》 这个是分析，超详细 const int N = 1000010; const DB Eps = 0.000001; struct Node { int l, r, ch; Node() {} Node(int _l, int _r, int _ch) : l(_l), r(_r), ch(_ch) {} }; int C[N],...
2013-10-16 09:53:54
80
关于JAVA的POI处理.doc、.docx时office和wps的不同处理
2016-04-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人