竞赛题目题解链接，尽量持续更新 —— 更新IAI 2022年5月乙组和AcWing第49场周赛

本贴会持续更新

上海计算机学会 IAI

乙组

2022年5月

IAI 2022年5月乙组 T1

题目链接：https://iai.sh.cn/problem/638
知识点：动态规划
题解链接：https://pastebin.ubuntu.com/p/jVtYvQK8dD/

IAI 2022年5月乙组 T2

题目链接：https://iai.sh.cn/problem/640
知识点：区间合并+基础数学
题解链接：https://pastebin.ubuntu.com/p/6x3HJ9TCBm/

IAI 2022年5月乙组 T3

惭愧，好像是博弈论之类，不会。我选择躺平。

IAI 2022年5月乙组 T4

题目链接：https://iai.sh.cn/problem/647
知识点：扩展欧几里德算法
题解链接：https://pastebin.ubuntu.com/p/SkSpXjDRWM/

丙组

2022年3月

IAI 2022年3月丙组 T4

题目链接：https://iai.sh.cn/problem/591
知识点：动态规划
题解链接：https://pastebin.ubuntu.com/p/zhvmFzG2wB/

2022年4月

IAI 2022年4月丙组 T4

题目链接：https://iai.sh.cn/problem/633
知识点：中位数
题解链接：https://pastebin.ubuntu.com/p/hKn8N5wpm3/

IAI 2022年4月丙组 T5

题目链接：https://iai.sh.cn/problem/627
知识点：反悔贪心
题解链接：https://pastebin.ubuntu.com/p/6gBhDD4KZ6/

2022年5月

IAI 2022年5月丙组 T3

题目链接：https://iai.sh.cn/problem/645
知识点：找规律
题解链接：https://pastebin.ubuntu.com/p/9gxpDZ69Xp/

IAI 2022年5月丙组 T4

题目链接：https://iai.sh.cn/problem/635
知识点：优化曼哈顿距离
题解链接：https://blog.csdn.net/justidle/article/details/124520401

AtCoder

ABC 246

C题

题目链接：https://atcoder.jp/contests/abc246/tasks/abc246_c
知识点：贪心
题解链接：https://pastebin.ubuntu.com/p/gJgQyqrvmp/

D题

题目链接：https://atcoder.jp/contests/abc246/tasks/abc246_d
知识点：二分答案
题解链接：https://pastebin.ubuntu.com/p/vFRzkG5Vgp/

E题

题目链接：https://atcoder.jp/contests/abc246/tasks/abc246_e
知识点：01BFS

ABC 247

B 题

题目链接：https://atcoder.jp/contests/abc247/tasks/abc247_b
知识点：暴力枚举
题解链接：https://pastebin.ubuntu.com/p/HBfyB2zDny/

C题

题目链接：https://atcoder.jp/contests/abc247/tasks/abc247_c
知识点：递归语法
题解链接：https://pastebin.ubuntu.com/p/GRnbYB8P6V/

D题

题目链接：https://atcoder.jp/contests/abc247/tasks/abc247_d
知识点：链表
题解链接：https://pastebin.ubuntu.com/p/GzQB6zV7ys/

ABC 249

A - Jogging

题目链接：https://atcoder.jp/contests/abc249/tasks/abc249_a
入门签到题，但是题面开始的时候竟然出错了。然后就WA一次。
题解链接：https://pastebin.ubuntu.com/p/h9SsGXhYN9/

B - Perfect String

题目链接：https://atcoder.jp/contests/abc249/tasks/abc249_b
知识点：统计字母数量
题解链接：https://pastebin.ubuntu.com/p/Pd4hfzDgVX/

C - Just K

题目链接：https://atcoder.jp/contests/abc249/tasks/abc249_c
知识点：DFS
题解链接：
使用STL版本，速度是慢，需要 $71$ms。https://pastebin.ubuntu.com/p/yNy2WqJZNy/
使用数组版本，速度确实起飞，只需要 $9$ms。https://pastebin.ubuntu.com/p/KrTwN7WMph/

D - Index Trio

题目链接：https://atcoder.jp/contests/abc249/tasks/abc249_d
知识点：数据统计
题解链接：https://pastebin.ubuntu.com/p/vV4DGJQyB6/

AcWing

第 49 场周赛

T2

题目链接：https://www.acwing.com/problem/content/4417/
题解链接：https://pastebin.ubuntu.com/p/J4mdsyKJmf/

T3

题目链接：https://www.acwing.com/problem/content/4418/
题解链接：https://pastebin.ubuntu.com/p/t7TCShxTNR/