版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
title: VP记录 - 2022 CCPC 威海站
author: "Tifa & Foi"
coauthor:
- Foi
categories:
- 算法竞赛
- 题解
- CCPC
tags:
- 算法竞赛
- 题解
- CCPC
- DP
- 状压DP
- 贪心
- 二分
- 数学
- 数论
- Möbius反演
- 计算几何
- 前缀和
- 博弈论
- 模拟
- 搜索
- BFS
- 图论
- 最短路
- 数据结构
- 平衡树
- 构造
- 思维
date: 2022-11-17 22:00:18
比赛链接
进度: 7 / 13
怎么一堆福瑞啊 🤔
难度相对较低的一场, 官方题解很详细, 孩子很喜欢
<!-- more -->
题目概览
| 题号 |
标题 |
做法 |
| A |
Dunai |
签到 |
| *B |
Recruitment |
BFS |
| C |
Grass |
计算几何 |
| D |
Sternhalma |
状压 DP |
| E |
Python Will be Faster than C++ |
签到 |
| *F |
Mooncake Delivery |
最短路 |
| G |
Grade 2 |
签到(找规律) / Möbius 反演 |
| *H |
Party Animals |
平衡树 |
| I |
Dragon Bloodline |
贪心, 二分 |
| J |
Eat, Sleep, Repeat |
贪心 |
| *K |
I Wanna Maker |
|
| *L |
Novice Magician |
构造 |
| *M |
String Master |
{% pdf /archives/ccpc-whr2022/statements.pdf 600px %}
官方题解
Sildes
{% pdf /archives/ccpc-whr2022/tutorial.pdf 600px %}
视频
link
{% mmedia "bilibili" "bvid:1R14y1V7gH" "quality:high" "danmaku" "allowfullscreen" %}
A - Dunai
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2022/A.cpp %}
</details>B - Recruitment
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2022/B.cpp %}
</details>C - Grass
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2022/C.cpp %}
</details>D - Sternhalma
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2022/D.cpp %}
</details>E - Python Will be Faster than C++
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2022/E.cpp %}
</details>F - Mooncake Delivery
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2022/F.cpp %}
</details>G - Grade 2
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2022/G.cpp %}
</details>H - Party Animals
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2022/H.cpp %}
</details>I - Dragon Bloodline
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2022/I.cpp %}
</details>J - Eat, Sleep, Repeat
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2022/J.cpp %}
</details>K - I Wanna Maker
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2022/K.cpp %}
</details>L - Novice Magician
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2022/L.cpp %}
</details>M - String Master
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-whr2022/M.cpp %}
</details>