Codeforces 1296F Berland Beauty 传送门:https://codeforces.com/contest/1296/problem/F 题意: 给你一个n个点的树,树有边权 现在有m个限制条件,表示点u到点v路径上的最小值是w 现在让我们构造这个树的边权 ...
题目大意: n 只怪兽,每只的血量为 h i ,你的攻击力为 a ,你的对手攻击力为 b 打每只怪兽时,都是你先出手,然后你的对手出手,这样轮流攻击 如果是你给予了怪兽最后一击,你就能得到一分 你还有 k 次机会能让你的对手暂停行动一回合 问你最多能拿到多少分 解题思路: 记你加上你的对手两个人各攻击一次造成的伤害为 s a b 贪心可得,如果想节省那 k 次机会,应该和对手一起把怪兽耗到只剩一点 ...
2020-02-05 01:42 0 242 推荐指数:
Codeforces 1296F Berland Beauty 传送门:https://codeforces.com/contest/1296/problem/F 题意: 给你一个n个点的树,树有边权 现在有m个限制条件,表示点u到点v路径上的最小值是w 现在让我们构造这个树的边权 ...
题目大意: 给定一个机器人的行走方式 你需要取走一段区间 但要保证取走这段区间后机器人最终到达的终点位置是不变的 问这段区间最短时是哪一段 解题思路: 易得,如果重复走到了某些已经走 ...
题目大意: 给定一段长度为n的字符串s 你需要给每个字符进行涂色,然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序(a~z) 你可以使用无限种颜色,但 ...
题目大意: 给定一段长度为n的字符串s 你需要给每个字符进行涂色,然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序(a~z) 你只有两种颜色可以用来涂 ...
题目大意: 每次都会往你的数列里加一个值,你可以任意加减这个值若干次(但是只能加x或者减x) 然后问最小的不属于这个数列的非负整数是什么 你需要进行的操作是,让这个最小的不属于这个数列的非负整数 ...
链接:http://codeforces.com/contest/1068 A - Birthday - [计算题] 题意:一共 $N$ 种硬币,我已经有其中 $K$ 种,我的 $M$ 个朋友每人送我等数量的硬币,且送来的每一枚硬币都不属于同一种,要求最后我收到手上的硬币至少有 $L$ 种 ...
题目链接:https://codeforces.com/problemset/problem/1436/D 对于每个子树,最好的情况是所有的人都平均分配到每个叶子上, 但有些人是不能往回走的,不过这并不影响答案,因为如果有人过不来,那答案必定比当前节点的 \(sum[u]/lev[u ...
\(qwq\)昨天晚上\(Div.3\)过了这道题...早上交了\(1A\)...看在\(CF\)上\(hack\)的情况并不乐观而且也没人来交这题的份上...我决定发一篇题解帮\((zhuang)\ ...