版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
title: VP记录 - 2022 CCPC 绵阳站
author: "Tifa & Foi"
coauthor:
- Foi
categories:
- 算法竞赛
- 题解
- CCPC
tags:
- 算法竞赛
- 题解
- CCPC
- 暴力
- 模拟
- 构造
- DP
- 双指针
- 三分
- 概率
- 思维
- 分块
- 交互题
- 数据结构
- 树套树
- 线段树
- 线段树套线段树
- 数学
- 计算几何
- 数论
- Möbius反演
date: 2022-11-21 12:46:33
比赛链接
进度: 6 / 13
<!-- more -->
题目概览
| 题号 |
标题 |
做法 |
| A |
Ban or Pick, What’s the Trick |
DP |
| *B |
Call Me Call Me |
线段树套线段树 |
| C |
Catch You Catch Me |
签到 |
| *D |
Gambler’s Ruin |
三分 |
| *E |
Hammer to Fall |
DP, 分块 |
| *F |
Infinite Strife |
计算几何 |
| G |
Let Them Eat Cake |
签到 |
| H |
Life is Hard and Undecidable, but... |
构造 |
| *I |
Mental Abuse To Humans |
Möbius 反演 |
| J |
Middle Race |
三分 |
| *K |
Pattern Matching in A Minor “Low Space” |
论文题 |
| *L |
Por Una Cabeza |
堆 |
| M |
Rock-Paper-Scissors Pyramid |
思维 |
{% pdf /archives/ccpc-myr2022/problems.pdf 600px %}
官方题解
{% pdf /archives/ccpc-myr2022/tutorial.pdf 600px %}
A - Ban or Pick, What’s the Trick
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-myr2022/A.cpp %}
</details>B - Call Me Call Me
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-myr2022/B.cpp %}
</details>C - Catch You Catch Me
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-myr2022/C.cpp %}
</details>D - Gambler’s Ruin
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-myr2022/D.cpp %}
</details>E - Hammer to Fall
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-myr2022/E.cpp %}
</details>F - Infinite Strife
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-myr2022/F.cpp %}
</details>G - Let Them Eat Cake
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-myr2022/G.cpp %}
</details>H - Life is Hard and Undecidable, but...
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-myr2022/H.cpp %}
</details>I - Mental Abuse To Humans
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-myr2022/I.cpp %}
</details>J - Middle Race
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-myr2022/J.cpp %}
</details>K - Pattern Matching in A Minor “Low Space”
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-myr2022/K.cpp %}
</details>L - Por Una Cabeza
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-myr2022/L.cpp %}
</details>M - Rock-Paper-Scissors Pyramid
解题思路
复杂度
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp ccpc-myr2022/M.cpp %}
</details>