版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
title: VP记录 - 2021 ICPC Asia Taiwan Online Programming Contest
author: "Tifa & Foi"
coauthor:
- Foi
categories:
- 算法竞赛
- 题解
- ICPC
tags:
- 算法竞赛
- 题解
- ICPC
- DP
- 数学
- 概率
- 数据结构
- 逆序对
- 树状数组
- 线段树
- 图论
- 拟阵
- 网络流
- 最短路
- 模拟
- 二分
- 数论
date: 2022-06-17 19:07:57
比赛链接
<!-- more -->
题目概览
| 题号 |
标题 |
做法 |
| A |
Olympic Ranking |
模拟 |
| B |
Aliquot Sum |
质因数分解 打表 |
| C |
A Sorting Problem |
逆序对 |
| D |
Drunk Passenger |
概率 |
| E |
Eatcoin |
二分 |
| F |
Flip |
线段树 |
| G |
Garden Park |
DP |
| H |
A Hard Problem |
网络流 |
| I |
ICPC Kingdom |
|
| J |
JavaScript |
签到 |
官方题解
<details open>
<summary><font color='orange'>Show backup</font></summary>
{% pdf /archives/icpc-atwo2021/tutorial.pdf 600px %}
</details>
{% pdf /archives/icpc-atwo2021/statements.pdf 600px %}
<details open>
<summary><font color='orange'>Announcements</font></summary>
1. Problem I. ICPC Kingdom
Additional restrictions:
1 <= x_i <= m
1 <= b_i <= m
</details>A - Olympic Ranking
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-atwo2021/A.cpp %}
</details>B - Aliquot Sum
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-atwo2021/B.cpp %}
</details>C - A Sorting Problem
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-atwo2021/C.cpp %}
</details>D - Drunk Passenger
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-atwo2021/D.cpp %}
</details>E - Eatcoin
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:python icpc-atwo2021/E.py %}
</details>F - Flip
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-atwo2021/F.cpp %}
</details>G - Garden Park
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-atwo2021/G.cpp %}
</details>H - A Hard Problem
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-atwo2021/H.cpp %}
</details>I - ICPC Kingdom
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-atwo2021/I.cpp %}
</details>J - JavaScript
代码参考
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb blog lang:cpp icpc-atwo2021/J.cpp %}
</details>