原文:Codeforces GYM103102 L. Neo-Robin Hood题解

题意:你是劫富济自己的罗宾汉,有n个富人,第i个人有m i 元财富,收买他需要p i 元。对每个人你都可以选择 .抢他,你获得m i 元, .不对他进行操作, .花p i 元收买他,他为你开脱你的一件抢劫罪行。你有一个奇怪的目标:抢的人数越多越好,但是你的每一个罪行都必须被开脱。 翻译一下就是抢k个人,收买另外k个人,抢来的钱要足够收买的花费,最大化的k。 首先声明,这套题是有官方题解的,但是官方 ...

2021-06-15 23:01 0 273 推荐指数:

查看详情

Codeforces Gym 102392F Game on a Tree (SEERC2019 F题) 题解

题目链接:https://codeforces.com/gym/102392/problem/F 题意:被这题题意坑了很久,大意是说有一棵根为 \(1\) 的树,每个节点初始都是白色, \(Alice\) 能在这棵树的某个节点放下一个棋子,并使得该节点变为黑色,然后从 \(Bob\) 开始,两人 ...

Mon Nov 04 06:31:00 CST 2019 0 340
gym102346题解

B Buffoon 判断最大值是不是第一个数,签到题。 H Hour for a Run 输出\(n*m\)的\(10\%\)到\(90\%\),签到题,注意别用浮点数和ceil,有精度问题。 ...

Sun Sep 29 04:03:00 CST 2019 0 878
codeforces gym102411 Equidistant(图论+乱搞)

传送门 题意:给定一颗n个结点的树,树上有m个结点有队伍,求存不存在一个点s,到所有m个队伍所在结点的距离相等,如果存在输出可能一个的s。 分析:假设存在s,那么可以改变树的顺序,使得s是所有队伍 ...

Fri Nov 08 05:08:00 CST 2019 0 812
如何查看CodeforcesGYM中比赛的数据

前置条件:黄名(rating >= 2100) 或者 紫名(rating >= 1900)并且打过30场计分的比赛。 开启:首先打开GYM的界面,如果符合要求会在右边展示出一个Coach rights框,点击确定。 之后右边会变成问是否开启coach mode, 点击yes之后 ...

Sat Sep 07 07:35:00 CST 2019 0 828
gym102586 部分题解

。 Evacuation 考虑设 \(f(l,r,x)\) 表示当前询问区间为 \([l,r]\), ...

Thu Jun 04 05:54:00 CST 2020 0 557
gym103428 部分题解

链接 B 考虑集合不好算,先算一个长为 \(k\) 的序列(可以重复)的方案数,然后容斥出集合的方案。 第一部分:计算序列个数。 称一个可重集为一个「块」当且仅当其所有元素在 \([c\c ...

Wed Nov 24 21:14:00 CST 2021 2 87
codeforces 1295 题解(完结)

codeforces 1295 题解 A. Display The Number 给你可显示的总数,让你凑个最大的数,很明显,抽象的思想就是“好钢要用在刀刃上”,如果可显示的数字越大,所消耗的越小,他自然更好。 我们观察一下各个数字的消耗情况: 0 1 2 3 4 5 6 7 8 9 ...

Thu Jan 30 18:39:00 CST 2020 0 225
Codeforces Round #556 题解

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 ...

Wed May 01 06:08:00 CST 2019 0 627
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM