码迷,mamicode.com
首页 >  
搜索关键字:zjoi2006    ( 152个结果
bzoj 1003: [ZJOI2006]物流运输trans 最短路+dp
题目链接 1003: [ZJOI2006]物流运输trans Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5246 Solved: 2157[Submit][Status][Discuss] Description 物流公司要把一批货物从码头A运到码
分类:其他好文   时间:2016-02-26 13:50:13    阅读次数:227
【BZOJ 1003】 [ZJOI2006]物流运输trans
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能
分类:其他好文   时间:2016-02-20 07:04:51    阅读次数:179
bzoj1056/1862 [Zjoi2006]GameZ游戏排名系统
题目链接:1,2 treap恶心题,不多说 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<string> 7 #incl
分类:其他好文   时间:2016-02-19 20:25:15    阅读次数:270
BZOJ1864 [ZJOI2006] 三色二叉树
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1864DescriptionInput仅有一行,不超过500000个字符,表示一个二叉树序列。Output输出文件也只有一行,包含两个数,依次表示最多和最少有多少个点能够被染成绿色。树DP用f...
分类:其他好文   时间:2015-12-21 16:06:20    阅读次数:185
BZOJ 1863: [Zjoi2006]trouble 皇帝的烦恼( 二分答案 )
二分答案..然后从头到尾推一下, 看最后一个能不能取0个和第一个人相同的勋章-----------------------------------------------------------------------#include#include#includeusing namespace s...
分类:其他好文   时间:2015-10-21 15:30:47    阅读次数:164
[ZJOI2006]物流运输
题目描述Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让...
分类:其他好文   时间:2015-10-16 23:10:19    阅读次数:278
【DP/二分】BZOJ 1863:[Zjoi2006]trouble 皇帝的烦恼
863: [Zjoi2006]trouble 皇帝的烦恼Time Limit:1 SecMemory Limit:64 MBSubmit:465Solved:240[Submit][Status][Discuss]Description经过多年的杀戮,秦皇终于统一了中国。为了抵御外来的侵略,他准备在...
分类:其他好文   时间:2015-10-15 20:40:50    阅读次数:173
BZOJ 1003: [ZJOI2006]物流运输trans SPFA+DP
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1003题解:dp就好,令dp[i]表示第i天的答案,那么dp[i]=min{Cost(1,i),Cost(j+1,i)+dp[j]+K},其中Cost(i,j)表示从i到j都用同一种方案。这种...
分类:其他好文   时间:2015-09-29 13:08:08    阅读次数:186
【bzoj1003】【ZJOI2006】【物流运输】【最短路+dp】
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情,会带来额外的成本。因此物流公司希望能够...
分类:其他好文   时间:2015-08-15 16:41:56    阅读次数:123
【bzoj1003】【ZJOI2006】【物流运输】【dp+最短路】
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情,会带来额外的成本。因此物流公司希望能够订一...
分类:其他好文   时间:2015-08-13 18:08:32    阅读次数:98
152条   上一页 1 ... 10 11 12 13 14 ... 16 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!