2020CCPC长春站题解A D F H J K
都过了一周了，才来补题，不愧是我，摸鱼的神。 A - Krypton 题意：充n块钱，不同档位有首冲奖励，问最多能得游戏币。 思路：充n块钱，能得n*10的游戏币（一开始没注意，+1 ...
原文：2020 CCPC 长春题解
题目链接：https: codeforces.com gym 题解：https: zhuanlan.zhihu.com p A. Krypton 分析 除奖励外，其它的倍率均为 ，因此只要求出奖励的最大值即可，直接 背包。 代码 E. Defense of Valor League 分析 对抗博弈。 代码 H. Combination Lock 分析 二分图博弈模板题，每次变换必然会导致当前数字的 ...
2020-11-10 19:57 0 1089 推荐指数：
相关推荐
2020CCPC长春 K - Ragdoll(启发式合并)
题意：初始有 \(n\) 个节点 \(1\) 到 \(n\)，权值分别为 \(a_1...a_n\)。 有三种操作，\(1.\)新建标号为 \(x\) 的节点，权值为 \(y\)。\(2.\) 合并标 ...
2020 CCPC秦皇岛 正式赛题解
A Greeting from Qinhuangdao 概率 题意：$r$个红球，$b$个蓝球，不放回摸两次均为红球的概率。 思路：基础概率论，注意一下概率为0的情况和分子分母的约分。 代码： ...
2020CCPC绵阳分站赛部分题解
心得 感觉是超常发挥了，开局觉得D题题目短，直接开题，口胡一番发现是个二分，19分钟两发A了。之后开了K题，又是和队友一顿口胡讨论，WA了两发终于找到所有情况，73分钟A掉。看榜发现J过的人挺多，直 ...
2020年CCPC秦皇岛分站赛部分题解
A Greeting from Qinhuangdao 题意 给 \(r\) 个红气球和 \(b\) 个蓝气球，问从这两种气球里面拿两个气球，都是红色的概率，用分数表示，如果不可能拿到两个红色气球 ...
2020 CCPC Qinhuangdao Solutions
Problem A Solution: 很简单的组合计数公式题，答案是：$\frac{\binom{r}{2}}{\binom{r+b}{2}}$。 Vie ...
2020 CCPC比赛
https://ac.nowcoder.com/acm/contest/4010/A 这道题枚举区间长度的贡献值； 当区间长度为1时，就是所有元音数的个数； 当区间长度为2时，区间【2，n-1】 ...
ccpc秦皇岛部分题解
A. 题意：就是有一个大桌子，环绕有顺势站1~m共m个座位，n个选手坐在部分位置上。然后如果有一个人a了一道题，却没有立刻发气球给他，他产生怒气值是发气球给他的时间减去a题时间。现在有一个机器人顺时 ...