![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCPC
CUG_YZL
Hellow 2021!
展开
-
2017ccpc秦皇岛解题报告
C - Crusaders Quest 题目大意 给你999个字母,其中有333个aaa,333个ggg和333个ooo,你每次可以将相同且相邻的111~333个字母消去,问你消去连续相同且相邻的三个字母的次数最大是多少 Sample Input 7 gggaaaooo aaoogggoa googgaaao agogaooag goooggaaa gogogoaaa gaogaogao Sample Output 3 3 2 1 3 2 1 解题思路 考虑消去的字母的先后顺序为A33=6A_{3}^{原创 2020-10-09 15:21:09 · 394 阅读 · 0 评论 -
2020CCPC网络选拔赛题解
Before 题目链接 榜单 排名和队号一样 1002 Graph Theory Class 题目大意 定义一个完全无向图G=(V,E)G=(V,E)G=(V,E)的边权Wi,j=lcm(i+1,j+1)W_{i,j}=lcm(i+1,j+1)Wi,j=lcm(i+1,j+1),问你当∣V∣=n|V|=n∣V∣=n该图的最小生成树权值模上kkk为多少 数据范围 1≤n≤10101 \leq n \leq 10^{10}1≤n≤1010, 108≤k≤10910^{8} \leq k \leq 10^{9原创 2020-09-21 20:15:32 · 1723 阅读 · 0 评论