Codeforces Round #701 (Div. 2)
咕咕咕了两天,过春节去了 赛时通过:A B C ,总 rank 1629
咕咕咕了两天,过春节去了 赛时通过:A B C ,总 rank 1629
P1772 [ZJOI2006]物流运输 物流公司要把一批货物从码头 1 运到码头 m。由于货物量比较大,需要 n 天才能运完,共有 m 个码头。 物流公司会设计一条固定的运输路线,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。 一次修改路线会带来 k 的成本。因此物流公司希望能够订一个 n 天的运输计划,使得总成本尽可能地小。 n \leq 100,m \
P1450 [HAOI2008]硬币购物 共有 4 种硬币。面值分别为 c_1,c_2,c_3,c_4。 某人去商店买东西,去了 n 次,对于每次购买,他带了 d_i 枚 i 种硬币,想购买 s 的价值的东西。请问每次有多少种付款方法。
P2426 删数 有 n 个不同的正整数数 x_1,x_2,x_3...x_n 排成一排,我们可以从左边或右边去掉连续的 i (1 \leq i \leq n) 个数(只能从两边删除数),剩下 n - i 个数,再把剩下的数按以上操作处理,直到所有的数都被删除为止 每次操作都有一个操作价值,比如现在要删除从i位置到k位置上的所有的数。操作价值为|x_i - x_k| * (k - i + 1),
P2458 [SDOI2006]保安站岗 有一棵无根树有 n 个点,每个点都可以被其相邻的点望到。 每个点带有一个权值,求保证所有点都可以被望到的情况下花费总代价最少。