预处理cost[a][b] 表示第a天到第b天用同一条线路的成本。具体转移看代码。#include#include#include#includeusing namespace std;#define N 21typedef long long ll;#define M 401int n,m,K,d...
分类：
其他好文 时间：
2015-04-24 22:23:03
阅读次数：
159
题解：
随便来一种数据结构就好啦。
这里写的是平衡树（一眼直接想到，而且发现很水）
注意。。
呃或许也不用太注意。
就是那个Insert操作要你干什么千万要看明白……
代码：
#include
#include
#include
#include
#define N 101000
#define ls son[x][0]
#define rs son[x][1]...
分类：
其他好文 时间：
2015-04-21 11:22:06
阅读次数：
150
最短路/DP 这题数据规模并不大！！这是重点……… 所以直接暴力DP就好了：f[i]表示前 i 天的最小花费，则有$f[i]=min\{f[j]+cost[j+1][i]+k\} (0\leq j \leq i-1)$其中cost数组表示第L天到第R天只用一种运输方案连续运$R-L+1$天的最小.....
分类：
其他好文 时间：
2015-04-08 19:43:06
阅读次数：
136
Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够...
分类：
其他好文 时间：
2015-04-07 23:00:01
阅读次数：
159
1003: [ZJOI2006]物流运输transTime Limit: 10 SecMemory Limit: 162 MBSubmit: 3896Solved: 1608[Submit][Status][Discuss]Description物流公司要把一批货物从码头A运到码头B。由于货物量比较...
分类：
Web程序 时间：
2015-03-18 20:19:16
阅读次数：
182
简单地树形DP我们用f，g表示最大、最小值，0,1,2表示颜色然后直接推递推公式请见程序233 1 /************************************************************** 2 Problem: 1864 3 User: raus...
分类：
其他好文 时间：
2014-12-03 23:08:41
阅读次数：
284
权值分块……rank3……没什么好说的。 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,sz,sum,x,y,l[501],r[501],Min,Max,sumv[501],num[250001],m,v[2...
分类：
其他好文 时间：
2014-11-21 20:13:28
阅读次数：
266
pb_ds 裸题，写写权值分块试试能不能过……觉得够呛。P.S.cin读入大量数据会RE。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 using namespace __gnu_cx...
分类：
其他好文 时间：
2014-11-18 10:17:23
阅读次数：
404
题意：自己看。
题解：splay。
注意：…………………………我特么在？+数字时只读了一位，导致什么？11啊，？10啊全读成了1。
今天狠下心来写拍子，才，发，现，我就是个大沙茶！
先附随机数生成器，这个比较挫，能生成的数据范围比较小。
#include
#include
#include
#include
#define N 50
#define M 12
us...
分类：
其他好文 时间：
2014-11-16 10:47:46
阅读次数：
219
题目大意：有一个书架，现在需要经常改变这些书的位置，每次询问一本书在哪或者第几本书是什么。
思路：赤裸裸的Splay，只是有些小事需要注意。因为他有的时候问你一个书在哪，这个事情不能只在Splay中就能解决，我们需要辅助他解决。注意到操作中没有加入书的操作，也就是书的总数并不会变化，而且Splay的过程中只是指针的变动，所以不会有点发生变化，所以在一开始建树的时候维护一个数组，表示这本书...
分类：
其他好文 时间：
2014-11-11 22:54:52
阅读次数：
241
