Loading

摘要: Description Solution 直接暴力。 用结构体记录好每片拼图的构成,然后对于每片拼图,遍历左上角放的位置,判断能否放置,如果能放就放。最后判断这个正方形是否被填满。 一点点小的优化:因为当结果超过 1 时,不要求总方案数,因此当我们得到两种方案后,就可以直接结束递归了。 当然这题也是 阅读全文
posted @ 2022-01-14 20:47 Thunder_S 阅读(91) 评论(0) 推荐(0) 编辑
摘要: Description 有 \(N\) 个单身的男孩和 \(N\) 个单身女孩,男孩 \(i\) 和女孩 \(j\) 在一起得到的幸福值为 \(H_{i,j}\) 。一个匹配即对这 \(N\) 个男孩女孩的安排:每个男孩恰好有一个女朋友, 每个女孩恰好有一个男朋友。 一个匹配的幸福值即这 \(N\) 阅读全文
posted @ 2022-01-14 20:27 Thunder_S 阅读(37) 评论(0) 推荐(0) 编辑
摘要: Description “挖矿小子”是一个经典的益智小游戏。玩家需要指挥矿工下地挖掘宝藏,每次矿工可以挖开其左边、右边或下方的格子,不可以挖上方的格子。矿工往下挖矿后就再也不能上来。获得所有宝藏后游戏结束。 这个游戏太简单了,在 \(3 \mathrm{D}\) 版 2048 出现之前若干年,就有人 阅读全文
posted @ 2022-01-14 20:00 Thunder_S 阅读(98) 评论(0) 推荐(0) 编辑