题解
文章平均质量分 79
Praying_cqf
来自自恋中学,农专在读,污染源
展开
-
11.26 WC模拟总结&题解
11.26模拟赛题解原创 2017-11-28 16:28:27 · 302 阅读 · 0 评论 -
拦截导弹 题解
导弹拦截题解原创 2017-11-28 16:36:08 · 448 阅读 · 0 评论 -
东莞市选2008 导弹 题解
东莞市选2008 导弹 题解原创 2017-11-23 16:33:34 · 483 阅读 · 0 评论 -
中山市选2008 小树 题解
中山市选2008 小树 题解原创 2017-11-23 17:17:06 · 403 阅读 · 0 评论 -
GDOI2005 河床 题解
GDOI2005 河床 题解原创 2017-11-24 21:20:06 · 406 阅读 · 0 评论 -
12.02WC模拟题解
12.02WC模拟题解原创 2017-12-05 16:26:01 · 246 阅读 · 0 评论 -
控制棋盘题解
题目大意一个n*m的网格,有些点上有障碍物,放尽量少的马,使棋盘上所有无障碍物的点被马占据或控制,这里的马遵循象棋里马走日的规则。1<=n,m<=40题解迭代加深的dfs或者普通bfs就可以了。这里讲一个二分图的奇技淫巧。 将棋盘上的点分类,按x+y的奇偶性分类,发现一只马能走到的点必定与这只马所在的点奇偶性不同。我们把这些边连起来,变成一个二分图,最少的马实际上就是最小边覆盖,就等于点数-最大匹原创 2018-01-07 11:41:30 · 473 阅读 · 0 评论