2020 CCPC Qinhuangdao Site
Contest Link : Codeforces Gym
| A | B | C | D | E | F | G | H | I | J | K | L | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 场上 | 🎈 | ⏱ | — | 🎈 | 🎈 | 🎈 | ☁️ | ☁️ | 🎈 | |||
| Gyx | 🎈 | — | 🎈 | 🎈 | ☁️ | 🎈 | ||||||
| Xzp | 💡 | — | 💡 | ☁️ | ||||||||
| Zzk | 💡 | — | 🎈 | 💡 |
A. A Greeting from Qinhuangdao
题意
有 \(r\) 个红球 \(b\) 个蓝球（ \(r,b\le 100\) ），取两个球，问全是红色的概率。
思路
\(ans = {C_{r}^2}\ /\ {C_{r+b}^2}\)
B. Bounding Wall
题意
思路
D. Defend City
题意
思路
E. Exam Results
题意
思路
F. Friendly Group
题意
\(n\) 个人，\(m\) 个二元组 \((x,y)\) ，选一个人贡献是 \(-1\) ，一个二元组都被选贡献是 \(1\) ，求最大贡献。
思路
并查集统计一个块里人的个数和二元组的个数，累加正贡献的块就行了。
G. Good Number
题意
思路
H. Holy Sequence
题意
一个合法的整数数列 \(\{a_n\}\) 需要满足：
- \(1\le a_i\le n\) 。
- 令 \(p_i=\max\{a_k|1\le k\le i\}\) ，则 \(p_i\le p_{i-1}+1\)
对于所有 \(t\in[1,n]\) ，求 \(\sum_{a}cnt(a,t)^2\) ，其中 \(cnt(a,t)\) 表示 \(t\) 在一个合法数列 \(a\) 中的出现次数。
思路
I. Interstellar Hunter
题意
思路
J. Jewel Splitting
题意
思路
K. Kingdom's Power
题意
思路
L. Lost Temple
题意
思路
