HDU-2017 多校训练赛10-补题

来源:互联网 发布:网络禁止访问被拒绝 编辑:程序博客网 时间:2024/05/29 09:37

ACM模版

这个第十场多校貌似是朝鲜出题,题解都是英文……我想问一句,朝鲜上网不贵吗?这场比赛没有打成,因为学校断网了,所以我就没能打这场比赛,赛后也没有及时的补题,因为我当天下午回家了,昨天才回来,把之前落下来的多校 9 补了一下,又补了几道这场比赛的题。

1001-Admiral

>>>BFS + HASH<<< 类似于八数码问题。

1002-Array Challenge

>>>矩阵快速幂<<< 推导出来公式就好写了。

1008-Monkeys

>>>BFS + FastIO<<< 这个题卡 I/O,并且不是一般的卡~~~

1010-Schedule

>>>贪心<<< 用 set 维护,二分查找。

1011-Two Paths

>>>次短路<<< 用 A 算法可解,模版题。

吐槽

这场比赛大概也就这几道题会写吧,其他题都好难的说……多校算是告一段落了!

原创粉丝点击