摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8232649.html 题目传送门 - POJ1469 题意概括 在一个大矩阵中,有一些障碍点。 现在让你用1*2的小矩形覆盖非障碍点,要求不覆盖到障碍点并且不重复覆盖,问是否可以覆盖所有非障碍点。 题解 本题几乎 阅读全文
posted @ 2018-01-07 22:33 zzd233 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8231146.html 题目传送门 - HDU4185 题意概括 每次恰好覆盖相邻的两个#,不能重复,求最大覆盖次数。(引用大佬的http://blog.csdn.net/u011721440/article/de 阅读全文
posted @ 2018-01-07 19:49 zzd233 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8229200.html 题目传送门 - POJ3041 题意概括 有一个n*n的矩阵,有些点是障碍物。 现在每次可以炸掉某一行或者某一列的障碍物,问最少炸几次。 题解 对于点(x,y),我们建立一条x<->y+n的 阅读全文
posted @ 2018-01-07 19:08 zzd233 阅读(245) 评论(0) 推荐(0) 编辑