1861: [Zjoi2006]Book 书架 Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记 ...
分类：
其他好文 时间：
2016-09-09 22:27:20
阅读次数：
197
1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装 ...
分类：
其他好文 时间：
2016-09-06 22:52:43
阅读次数：
164
1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装 ...
分类：
其他好文 时间：
2016-09-03 21:01:05
阅读次数：
154
dp+最短路。暴力枚举就可以了。O(n3logn)。样例中m=n然后测样例过了。然后 54行习惯性的dis[n]然后就WA了！！！。 1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停 ...
分类：
其他好文 时间：
2016-08-23 23:41:49
阅读次数：
461
bzoj1861[Zjoi2006]Book 书架 题意： 维护一个序列，支持移动元素，查询元素是第几个，查询第k个元素编号。 题解： 可以用treap和splay，我写的是splay。移动元素就是先删一个节点在将这个节点插入到对应位置，注意各种分操作（如splay、find）的次序性。反思：本弱又 ...
分类：
其他好文 时间：
2016-08-14 09:05:34
阅读次数：
202
1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装 ...
分类：
其他好文 时间：
2016-07-10 15:16:15
阅读次数：
188
基础平衡树操作，del+insert 这道题就是还要记录一下平衡树中的编号和对应的书的编号，注意这两个都不是单调的 写平衡树的时候，老是脑子有病。。总觉得平衡树里的标号是单调的。。 这个也是模板没有修改前写的，常数较大。。。 1 #include<bits/stdc++.h> 2 using nam ...
分类：
其他好文 时间：
2016-06-23 22:14:39
阅读次数：
267
dp. #include #include #include using namespace std; const int maxn = 100 + 10; const int maxm = 2000 + 10; const int maxv = 20 + 10; const int INF = 0... ...
分类：
其他好文 时间：
2016-05-17 00:51:40
阅读次数：
245
1003: [ZJOI2006]物流运输
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 5725 Solved: 2353
[Submit][Status][Discuss]
Description
物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转
停好几个码头。物流公司通常...
分类：
其他好文 时间：
2016-05-12 16:16:19
阅读次数：
147
1 #include<cstdio> 2 #include<queue> 3 #include<iostream> 4 #include<cstring> 5 #define M 1000 6 using namespace std; 7 int n,m,k,e,cnt,head[M],next[2
分类：
其他好文 时间：
2016-02-27 23:35:09
阅读次数：
239
