摘要：知识点：剪枝，字典树，质数筛 题意： 给定n，q，求得一个5×5的方阵，使得每行（从左到右），每列（从上到下），对角线，反对角线（从左到右）都为一个五位质数的矩阵（不包含前导零），其中每个质数，各位和为n，方阵左上第一个数为q。输出所有可能方阵，按照每个方阵25个数组成的数字大小排序输出。 题解思路 阅读全文

摘要：知识点：深搜剪枝,暴力 题意： 给定n个方块左上角和右下角坐标及其目标颜色。用画刷去涂，且每次涂的色块必须位于色块上方的和该色块临接的所有色块都已经被涂上颜色。计算画刷更换颜色的最少次数。 题解思路： 比较简单，但是一开始对于刷色块的次序犯了难，感觉是拓扑排序啥的，实际上根据数据范围，最多16个色块 阅读全文

摘要：知识点：哈希算法 题意： 给定字符串S，对字符串S+S，插入一个数，得到T，现在给你T，让你求出可能的S字符串，根据情况，答案分为，输出唯一的S，或输出“NOT POSSIBLE”或“NOT UNIQUE”。 思路： 比较暴力的一个题，但是拿到的第一瞬间没有思路，是因为对于hash的理解还不到位，以 阅读全文

摘要：知识点：迭代搜索，剪枝 题意： 给定一个假分数$\frac{a}{b}$,构造一系列数满足 $$ \sum_{i=1}^n\frac{1}{a_i} $$ 其中，每个$a_i$都是一个整数。所有解中，加数越少越优秀，相同加数数目，最小的加数越大越优秀，寻找最优秀的的解。 思路： 首先还是较为容易判断 阅读全文

摘要：知识点：迭代搜索，剪枝 题意： 构造一个递增的序列 $a_0,a_1,a_2,...a_n$ 满足 $a_0=1,a_n=n,递增，对于a_k存在a_k=a_i+a_j,其中i,j小于k$ 思路 首先是一道搜索应该是明晰的，最优性考虑bfs，但是由于给定空间大小的限制，bfs会空间溢出。但是dfs求 阅读全文