今天搞了几件大事情~ 上午第四节课金蝉脱壳逃掉了……去姬房找肫问了下对拍怎么搞…然后开始怼物流运输...然而造数据的code写了一半发现这玩意真尼玛一点都不会写吗 _(:зゝ∠)_ 无奈…… 然后肫跟laj说可以去tyvj上混数据…于是上了很久没上的tyvj id里面竟然还有90金币ovo真是感天动 ...
分类：
其他好文 时间：
2017-10-21 15:25:12
阅读次数：
203
1003: [ZJOI2006]物流运输 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 8497 Solved: 3590 [Submit][Status][Discuss] Description 物流公司要把一批货物从码头A运到码头B。由于货物量 ...
分类：
其他好文 时间：
2017-10-13 17:04:09
阅读次数：
270
题目大意： 一个无向图起点和终点，和一个天数 给出一些信息，表示第c个码头在【a，b】天内不可用。保证任意一天有一条起点到终点的路径 每天的花费为选择的路径长度 而每次更改路径都会增加额外的花费为一个给定常数 求最后这些天的总花费最小值 思路： 首先可以想到对于每天当前情况下的最短路，我写了好写的s ...
分类：
其他好文 时间：
2017-09-30 20:57:32
阅读次数：
186
题目传送门 这是一道DP＋最短路径的好题。 首先预处理每天每个点的最短路径。 用SPFA进行处理。即cost[i][j]为第i天到底j天的1到M点的最小花费。 就可以水水的DP。 设f[i]为第i天的最优方案，f[i]=min(f[i],f[j]+cost[j+1][i]*(i-j)+K); 即从第 ...
分类：
其他好文 时间：
2017-09-29 21:21:51
阅读次数：
148
传送门 一开始傻逼地想用floyd。。。然后正解Dp，难得地一次A了。。。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<queue> #inclu ...
分类：
其他好文 时间：
2017-09-16 18:55:01
阅读次数：
220
二次联通门 : BZOJ 1003: [ZJOI2006]物流运输trans ...
分类：
其他好文 时间：
2017-09-08 23:00:49
阅读次数：
225
Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 8278 Solved: 3486 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输 ...
分类：
其他好文 时间：
2017-09-01 23:09:33
阅读次数：
227
1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装 ...
分类：
其他好文 时间：
2017-08-25 00:06:00
阅读次数：
171
https://www.luogu.org/problem/show?pid=1772 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素 ...
分类：
其他好文 时间：
2017-08-22 10:52:32
阅读次数：
152
【题目描述】 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达 ...
分类：
其他好文 时间：
2017-08-14 16:23:32
阅读次数：
197
