1、Codeforces Round #222 (Div. 2)
本文共 350 字,大约阅读时间需要 1 分钟。
- A. Playing with Dice 遍历1~6
- B. Semifinals 归并排序
- C. Maze 题意:给一个地图,问如何覆盖k个格子,让剩下的空格形成一个联通块。 错误思路:找周围最少空位的覆盖,下图就死了。 题解:
- 找到最大的联通块
- bfs/dfs联通块的大小减k大小,这块留空。
- 除了留空的其他的都覆盖X
总结:C题,瞎几把错结论;E题看状态之间的关系,决定前推还是回溯。
转载地址:http://dwuzi.baihongyu.com/