这个第十场多校貌似是朝鲜出题,题解都是英文……我想问一句,朝鲜上网不贵吗?这场比赛没有打成,因为学校断网了,所以我就没能打这场比赛,赛后也没有及时的补题,因为我当天下午回家了,昨天才回来,把之前落下来的多校 9 9 补了一下,又补了几道这场比赛的题。
1001-Admiral
>>>BFS + HASH<<< 类似于八数码问题。
1002-Array Challenge
>>>矩阵快速幂<<< 推导出来公式就好写了。
1008-Monkeys
>>>BFS + FastIO<<< 这个题卡 ,并且不是一般的卡~~~
1010-Schedule
>>>贪心<<< 用 set s e t 维护,二分查找。
1011-Two Paths
>>>次短路<<< 用 A∗ A ∗ 算法可解,模版题。
吐槽
这场比赛大概也就这几道题会写吧,其他题都好难的说……多校算是告一段落了!