题外话: 老师:这些题都不难,都只是搜索+剪枝 我:不会…… 题面 十五数码问题 保证45步内有解 题解 IDA 入门题目,和八数码问题没差多少 ↑抱着天真想法的我 事实上,这题比八数码难了不少…… 首先,先像八数码一样把IDA 敲好 然后? 然后你发现样例你都T了 WDNMD ——发现自己样例TL ...
分类:
其他好文 时间:
2020-01-12 00:33:37
阅读次数:
107
链接: https://vjudge.net/problem/POJ 3678 题意: Katu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a boolean operator ...
分类:
其他好文 时间:
2020-01-05 20:51:57
阅读次数:
79
Maven默认用的是JDK1.5去编译 diamond运算符,指的是JDK1.7的一个新特性 List<String> list = new ArrayList<String>(); // 老版本写法List<String> list = new ArrayList<>(); // JDK1.7及以 ...
分类:
编程语言 时间:
2019-12-31 10:36:52
阅读次数:
112
【题解】Puzzle [Uva1399] 传送门: "$\text{Puzzle [Uva1399]}$" 【题目描述】 给定 $m$ 和 $n$,表示有 $m$ 种不同的字符( 大写字母 $A,B,C \cdots$),$n$ 个禁止串,请构造一个 不包含任何禁止串 的 最长 字符串 并将其输出。 ...
分类:
其他好文 时间:
2019-12-14 19:29:00
阅读次数:
92
题目大意 将一个$n m$的01矩阵沿着列切几刀,拆成若干个$n w_i$大小的矩阵,你可以重新任意排列它们来拼成一个新的$n m$的01矩阵,使得矩阵中最大的全0矩形面积最大。 Solution 这题关键在于$n m\leq 10^5$,即矩阵大小不超过$10^5$。一种直觉是平衡规划,即分$n\ ...
分类:
Web程序 时间:
2019-12-14 17:23:25
阅读次数:
180
如果把舞蹈表的所有行的消除条件,改成覆盖总值达到n后消除,而不是覆盖总值达到1后消除,并且覆盖的行值也不是1,那会怎么样? 就变成了多值覆盖游戏!(其实这不就是舞蹈链的重复覆盖特殊情况了嘛) 正好这里有个游戏要解:https://www.puzzle-aquarium.com/里面的aquarium ...
分类:
其他好文 时间:
2019-12-14 09:31:39
阅读次数:
72
Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars ). When making th ...
分类:
其他好文 时间:
2019-12-12 12:56:26
阅读次数:
93
This is an interesting puzzle game. In the game, you need to use your brain, think carefully, operate reasonably, point your fingers to catch things, ...
分类:
其他好文 时间:
2019-12-07 19:33:20
阅读次数:
68
int height, i, j, k, t; std::cout << "Enter the height of diamond: "; std::cin >> height; for (i = 0; i < height; i++) { t = std::abs((height >> 1) - ...
分类:
其他好文 时间:
2019-12-07 14:36:06
阅读次数:
84
这里的star battle游戏不是指别的(像war frame),就是puzzle team club搞的游戏,在https://www.puzzle-star-battle.com/里面可以找到。 这里要解题的话,不能再像上回那样用舞蹈表(dancing link)了,因为游戏规则决定了方块的占 ...
分类:
其他好文 时间:
2019-11-30 09:26:00
阅读次数:
85