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