博主分享了参加一场疑似朝鲜出题的多校ACM比赛经历，因学校断网未能参赛，事后补做了几道题，包括Admiral、ArrayChallenge等，详细介绍了各题的解题思路。
这个第十场多校貌似是朝鲜出题，题解都是英文……我想问一句，朝鲜上网不贵吗？这场比赛没有打成，因为学校断网了，所以我就没能打这场比赛，赛后也没有及时的补题，因为我当天下午回家了，昨天才回来，把之前落下来的多校 9 9 补了一下，又补了几道这场比赛的题。
1001-Admiral
>>>BFS + HASH<<< 类似于八数码问题。
1002-Array Challenge
>>>矩阵快速幂<<< 推导出来公式就好写了。
1008-Monkeys
>>>BFS + FastIO<<< 这个题卡 ，并且不是一般的卡~~~
1010-Schedule
>>>贪心<<< 用 set s e t 维护，二分查找。
1011-Two Paths
>>>次短路<<< 用 A∗ A ∗ 算法可解，模版题。
吐槽
这场比赛大概也就这几道题会写吧，其他题都好难的说……多校算是告一段落了！
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
