从6点调到了现在22:19:07。。脑子晕倒死。用splay做，一开始怎么想也不知道该怎么play。想了个办法，用pos[i]表示编号为i的书在树上的节点编号s[i]表示树上的节点i代表的是哪本书。val[i]表示节点i的权值，这里的权值按照书从上到下的大小顺序来赋值，用来建树TOP：先把树里面代表...
分类：
其他好文 时间：
2015-08-07 23:49:50
阅读次数：
324
1003: [ZJOI2006]物流运输transTime Limit:10 SecMemory Limit:162 MBSubmit:4242Solved:1765[Submit][Status][Discuss]Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要...
分类：
其他好文 时间：
2015-07-10 11:06:25
阅读次数：
102
BZOJ 1003 [ZJOI2006]物流运输trans SPFA+DP...
分类：
其他好文 时间：
2015-07-04 14:02:28
阅读次数：
125
1003: [ZJOI2006]物流运输transTime Limit: 10 SecMemory Limit: 162 MB Submit: 4160Solved: 1735 [Submit][Status][Discuss]Description物流公司要把一批货物从码头A运到码头B。由于货物量...
分类：
其他好文 时间：
2015-06-15 16:15:42
阅读次数：
169
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1003解：一个很神奇的dp，预处理所有连续时间段内的最小花费（w[i][j]表示第i天到第j天的最小花费），然后以f[x]表示到第x天为止的最小花费，用f[j]=min(f[j], f[i]+...
分类：
其他好文 时间：
2015-06-09 15:40:16
阅读次数：
133
二分+DP Orz KuribohG 神题啊= = 满足单调性是比较显然的…… 然而蒟蒻并不会判断能否满足……QwQ 神一样的DP姿势：f[i]表示第 i 个与第1个最多有多少个相同，g[i]表示最少。那么如果g[n]==0就表示满足 1 /************************...
分类：
其他好文 时间：
2015-06-03 23:08:46
阅读次数：
224
Splay的基本操作,比较繁琐.....
有个一坑点,sorce会超int
1862: [Zjoi2006]GameZ游戏排名系统
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 913 Solved: 343
[Submit][Status][Discuss]
Description
GameZ为他们最新推出的游戏开通了一...
分类：
其他好文 时间：
2015-05-21 00:11:14
阅读次数：
170
1003: [ZJOI2006]物流运输transTime Limit:10 SecMemory Limit:162 MBSubmit:4039Solved:1687[Submit][Status][Discuss]Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要...
分类：
其他好文 时间：
2015-05-13 09:52:25
阅读次数：
160
直接模拟过程就好了，维护数列的话用平衡树即可注意要使用外部指针指向每个数出现的地方，否则没办法直接查找到 1 /************************************************************** 2 Problem: 1861 3 Us...
分类：
其他好文 时间：
2015-05-05 23:32:31
阅读次数：
162
dp[i]=min(dp[j]+dur[j+1][i]*(i-j)+K) dur(i,j)表示从i天到j天不换路的最短距离
1003: [ZJOI2006]物流运输trans
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 4001 Solved: 1671
[Submit][Status][Discuss]
Descript...
分类：
其他好文 时间：
2015-04-30 14:15:55
阅读次数：
215
