Doubeecat's Blog

CFgym103409E Alice 和 Bob 在一个有向图上玩游戏，最开始有向图上没有边，Alice 先手买几条边加到图中，之后，Bob 需要从图中删边直到无边。但是 Bob 每次只能删掉一个边集 S ，S 必须是无环的。 有 m 条边，Alice 最多可以买不超过 c 条边，Alice 想要最大化删边轮数，Bob想要最小化删边轮数，两边都是最聪明的，请求出删边轮数。 n \leq 2000

- 阅读全文 -

UVA1146 Now or later 有 n 架飞机需要着陆。 每架飞机都可以选择“早着陆”和“晚着陆”两种方式之一，且必须选择一种。 第 i 架飞机的早着陆时间为 E_i，晚着陆时间为 L_i，不得在其他时间着陆。 你的任务是为这些飞机安排着陆方式，使得相邻两个着陆时间间隔的最小值（称为安全间隔）应尽量大。 n \leq 2000,0 \leq t \leq 10 ^ 7

- 阅读全文 -

P2700 逐个击破 一棵树上有 k 个关键点，要求用最小的代价把这些点划分到不同连通块中。 2 \leq k \leq n \leq 10^5

- 阅读全文 -

P1772 [ZJOI2006]物流运输 物流公司要把一批货物从码头 1 运到码头 m。由于货物量比较大，需要 n 天才能运完，共有 m 个码头。 物流公司会设计一条固定的运输路线，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。 一次修改路线会带来 k 的成本。因此物流公司希望能够订一个 n 天的运输计划，使得总成本尽可能地小。 n \leq 100,m \

- 阅读全文 -

值得复习

- 阅读全文 -