zjoi2006专题

BZOJ1003 [ZJOI2006] 物流运输trans(spfa + dp)

题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是—件十分麻烦的事情,会带来额外的成本。因此物流公司希望能够订一个n天的运输计划,使

BZOJ 1003 [ZJOI2006]物流运输 SPFA+动态规划

Description   物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是 修改路线是一件十分麻烦的事情,会带来额外的成本。因此物流公司希望

ZJOI2006皇帝的烦恼

时间限制: 1000ms 空间限制: 262144kB 题目描述 经过多年的杀戮,秦皇终于统一了中国。为了抵御外来的侵略,他准备在国 土边境安置n 名将军。 不幸的是这n 名将军羽翼渐丰,开始展露他们的狼子野心了。他们拒绝述职、 拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为 防兵变,他决定先授予这些将军一些勋章,为自己赢得战略时间。 将军们听说他们即将被授予勋章

[BZOJ1861] [Zjoi2006]Book 书架

传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1861 题目大意 支持操作 1.Top S——表示把编号为S的书放在最上面 2.Bottom S——表示把编号为S的书放在最下面 3.Insert S T——T∈{-1,0,1},若编号为S的书上面有X本书,则这条命令表示把这本书放回去后它的上面有X+T本书 4.Ask S——询

BZOJ 1003: [ZJOI2006]物流运输 [DP+ 最短路]

Time Limit: 10 Sec   Memory Limit: 162 MB Submit: 9148   Solved: 3952 [ Submit][ Status][ Discuss] Description   物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对

洛谷 P1772 [ZJOI2006]物流运输

题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是—件十分麻烦的事情,会带来额外的成本。因此物流公司希望能够订一个n天的运输计