题目链接:https://codeforces.com/gym/102392/problem/F 题意:被这题题意坑了很久,大意是说有一棵根为 \(1\) 的树,每个节点初始都是白色, \(Alice\) 能在这棵树的某个节点放下一个棋子,并使得该节点变为黑色,然后从 \(Bob\) 开始,两人 ...
题意:你是劫富济自己的罗宾汉,有n个富人,第i个人有m i 元财富,收买他需要p i 元。对每个人你都可以选择 .抢他,你获得m i 元, .不对他进行操作, .花p i 元收买他,他为你开脱你的一件抢劫罪行。你有一个奇怪的目标:抢的人数越多越好,但是你的每一个罪行都必须被开脱。 翻译一下就是抢k个人,收买另外k个人,抢来的钱要足够收买的花费,最大化的k。 首先声明,这套题是有官方题解的,但是官方 ...
2021-06-15 23:01 0 273 推荐指数:
题目链接:https://codeforces.com/gym/102392/problem/F 题意:被这题题意坑了很久,大意是说有一棵根为 \(1\) 的树,每个节点初始都是白色, \(Alice\) 能在这棵树的某个节点放下一个棋子,并使得该节点变为黑色,然后从 \(Bob\) 开始,两人 ...
B Buffoon 判断最大值是不是第一个数,签到题。 H Hour for a Run 输出\(n*m\)的\(10\%\)到\(90\%\),签到题,注意别用浮点数和ceil,有精度问题。 ...
传送门 题意:给定一颗n个结点的树,树上有m个结点有队伍,求存不存在一个点s,到所有m个队伍所在结点的距离相等,如果存在输出可能一个的s。 分析:假设存在s,那么可以改变树的顺序,使得s是所有队伍 ...
前置条件:黄名(rating >= 2100) 或者 紫名(rating >= 1900)并且打过30场计分的比赛。 开启:首先打开GYM的界面,如果符合要求会在右边展示出一个Coach rights框,点击确定。 之后右边会变成问是否开启coach mode, 点击yes之后 ...
。 Evacuation 考虑设 \(f(l,r,x)\) 表示当前询问区间为 \([l,r]\), ...
链接 B 考虑集合不好算,先算一个长为 \(k\) 的序列(可以重复)的方案数,然后容斥出集合的方案。 第一部分:计算序列个数。 称一个可重集为一个「块」当且仅当其所有元素在 \([c\c ...
codeforces 1295 题解 A. Display The Number 给你可显示的总数,让你凑个最大的数,很明显,抽象的思想就是“好钢要用在刀刃上”,如果可显示的数字越大,所消耗的越小,他自然更好。 我们观察一下各个数字的消耗情况: 0 1 2 3 4 5 6 7 8 9 ...
Codeforces Round #556 题解 Div.2 A Stock Arbitraging 傻逼题 Div.2 B Tiling Challenge 傻逼题 Div.1 A Prefix Sum Primes 傻逼题,先放2,1然后放完2然后放完1 Div.1 B ...