摘要:
514 D 题意 $n$ 个机器人,有 $m$ 个属性,最多可攻击 $k$ 次,每次可对所有机器人的第 $i$ 个属性攻击一次,属性非负。如果一个机器人所有属性为 $0$ ,则这个机器人就挂了。 输出第 $i$ 个属性需要攻击多少次。 ( $1 ≤ n ≤ 10^5, 1 ≤ m ≤ 5, 0 ≤ 阅读全文
posted @ 2019-02-12 19:33
chc_1234567890
阅读(155)
评论(0)
推荐(0)
摘要:
544 D 题意 给你一张图,求能删除的最多可能边数,使从节点 $s_i$ 到 $t_i$ 的距离恰为 $l_i$ ( $i=0,1$ ) 每条边的边权为 $1$ ( $1\le n\le 3000,n 1\le m\le \min \{3000,\frac{n(n 1)}{2}\}$ ) 不可能输 阅读全文
posted @ 2019-02-12 19:10
chc_1234567890
阅读(205)
评论(0)
推荐(0)
摘要:
295 C 295 D 295 E "题解" 阅读全文
posted @ 2019-02-12 18:48
chc_1234567890
阅读(109)
评论(0)
推荐(0)
摘要:
614 D "题意210" "题意115" 还要加一句话:输出操作后的序列。 解 思路: 只有两种操作是合法的: 1. 将所有水平值最小的技能升高 2. 将水平值最高的技能升高到 $A$ 于是可以枚举一维,二分一维 解法:处理一个初始水平值的前缀和,暴力枚举操作2,二分出操作1升高到的值,在这个二分 阅读全文
posted @ 2019-02-12 18:39
chc_1234567890
阅读(172)
评论(0)
推荐(0)
摘要:
447 D 题意 $n m$ 的矩阵, $k$ 次操作: 1. 给每一行减掉 $p$ 2. 给每一列减掉 $p$ 求操作后矩阵所有元素总和的最大可能值。($1 ≤ n, m ≤ 10^3; 1 ≤ k ≤ 10^6; 1 ≤ p ≤ 100$) Examples Input 2 2 2 2 1 3 阅读全文
posted @ 2019-02-12 17:58
chc_1234567890
阅读(226)
评论(0)
推荐(0)

浙公网安备 33010602011771号