Topcoder SRM 635 Div2 T3 LonglongestPathTree 题解
Topcoder Single Round Match 635 Div2 T3 LonglongestPathTree 题解
Topcoder Single Round Match 635 Div2 T3 LonglongestPathTree 题解
Topcoder SIngle Round Match 637 Div 2 T3 ConnectingGameDiv2 题解
Topcoder Single Round Match 638 Div2 T3 CandleTimerEasy 题解
每天被 XY 题困扰的我们怎么会去做 Topcoder 呢
题目链接:UVa 1599 Ideal Path 或者 POJ 3967 Ideal Path
POJ 上居然不能用 vector !!!强烈不满!
如果告诉你在一个三角形中,B-A \leqslant c, C-B \leqslant a, C-A \leqslant b,怎么求 C-A 的最大值呢?通过yy观察可以发现,C-A 的最大值是 min(a+c,b)。这个答案如何得出?将这个三角形内的约束条件推广到更多约束条件呢?
题目链接
vector 真的好用~
最近准备刷刷BZOJ上的水题……
物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情,会带来额外的成本。因此物流公司希望能够订一个n天的运输计划,使得总成本尽可能地小。