摘要：
160 D 题意 给你一张图 众所周知，一张图的MST不止一个 判断每条边是属于所有的MST，还是属于一部分MST，还是不可能属于任何一个MST ( $2\le n\le 10^5,n 1\le m\le \min (10^5,\frac{n(n 1)}{2})$ ) Examples Input 阅读全文
posted @ 2019-02-14 15:07
chc_1234567890
阅读(231)
评论(0)
推荐(0)
摘要：
197 A 题意 给一张长为a，宽为b的桌子。设有无数张半径为r的圆形纸片。有两个人在桌子上放纸片，之前已放好的纸片不能挪动位置，纸片在放的时候不能相交但可以外切且不能超过桌子的边界，谁放不了谁就输了。问先放的人是否一定能赢，若是输出“First”，否则输出“Second”。所有数 $\le 100 阅读全文
posted @ 2019-02-13 14:41
chc_1234567890
阅读(764)
评论(0)
推荐(0)
摘要：
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)
摘要：
1099 E 题意 由 组成的 $n×m$ 的表格，有若干次操作，每次可以更改一个字母，问最少更改几次，使每个 $2×2$ 的方框中都含有 四个字母。只需输出更改完成后的表格。$(2≤n,m,n×m≤300000)$ Examples Input 2 2 AG CT Output AG CT Inp 阅读全文
posted @ 2019-01-26 11:52
chc_1234567890
阅读(267)
评论(0)
推荐(0)
摘要：
991 F 题意 给一个 $\le 10^{10}$ 的正整数，使用 字符表示这个数。求表示方法所形成的字符串长度最小的一种。 Examples Input 2018 Output 2018 Input 1000000007 Output 10^9+7 Input 10000000000 Outpu 阅读全文
posted @ 2019-01-26 11:38
chc_1234567890
阅读(257)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-01-26 11:32
chc_1234567890
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号