2016年3月26日

【POJ】2170 Lattice Animals

摘要: 1. 题目描述给定$n \times m, n、m \in [1, 10]$的方格,求不同形状的$[1 \cdots 10]$联通块的个数?所谓不同形状,表示不能通过平移、旋转、镜像实现相同的形状。2. 基本思路显然数据不大, 那么可以打表。首先考虑,这个表怎么打?不妨使用$cn$表示连通块数。那么 阅读全文

posted @ 2016-03-26 14:44 Bombe 阅读(363) 评论(0) 推荐(0) 编辑

【POJ】1084 Square Destroyer

摘要: 1. 题目描述由$n \times n, n \in [1, 5]$的正方形由$2 \times n \times (n+1)$根木棍组成,可能已经有些木棍被破坏,求至少还需破坏多少木根,可以使得不存在任何正方形?2. 基本思路这是一道非常有趣的题目,可以使用IDA*解也可以用DLX解。可以试试5 阅读全文

posted @ 2016-03-26 12:08 Bombe 阅读(886) 评论(0) 推荐(0) 编辑

导航