摘要: 参考博客:如何找取 最小覆盖点集合 题意:R*C大小的网格,网格上面放了一些目标。可以再网格外发射子弹,子弹会沿着垂直或者水平方向飞行,并且打掉飞行路径上的所有目标,计算最小多少子弹,各从哪些位置发射,才能将所有的目标全部打掉 分析:就是求最小覆盖点 以及 输出所有的覆盖点 最小覆盖点 == 最大匹 阅读全文
posted @ 2016-04-10 19:49 zhaop 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意:给出a, b, c 和操作类型 (与或异或),问是否满足所有的式子 主要是建图: 对于 and , c == 1: 说明 a 和 b都是1,那么 0 就不能取, a' -> a , b' - > b ,因为 a 和 a'是对立事件,对于 a' - >a说明,a'如果成立,那么a也一定 阅读全文
posted @ 2016-04-10 12:13 zhaop 阅读(192) 评论(0) 推荐(0) 编辑