题面：https://www.luogu.org/problemnew/show/P1731 剪枝： 可行性剪枝： 1.为了保证严格大于，并且是整数，所以每一层的h，r最小是m-now+1 2.如果最后都选择能选的最大的，比n还小，return 3.如果最后都选择能选的最小的（这个可以预处理），比n ...
分类：
其他好文 时间：
2018-10-12 19:29:35
阅读次数：
162
"leetcode 854" 问题描述 给定两个等长字符串A和B，它们所含的字符个数及种类完全一样，问最少需要对A执行多少次交换字符才能使得A变成B？ 分析 因为这个问题数据规模很小，只包含6种字符、A和B的长度都不超过20，所以暴力+适当剪枝的思路就能够通过。 首先对于A[i]==B[i]的部分， ...
分类：
其他好文 时间：
2018-10-11 01:52:16
阅读次数：
337
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072 思路：深搜每一个节点，并且进行剪枝，记录每一步上一次的s1，s2；如果之前走过的时间小于这一次， 就说明有更短的；路径，所以就不用继续遍历下去。 ...
分类：
其他好文 时间：
2018-10-09 00:48:41
阅读次数：
144
题目传送门：https://www.luogu.org/problemnew/show/SP33 题目大意：给出两个字符串，求其LCS（最长公共子序列）的长度与具体方案（相同的串算作同一方案）。数据组数$\leq 10$，字符串长度$\leq 80$，方案数$\leq 1000$ 本来以为这是一道L ...
分类：
其他好文 时间：
2018-10-06 23:09:58
阅读次数：
212
https://www.luogu.org/problemnew/show/P2479 据说可以用线段树做但是我不会，只能写一个 KD Tree 了 对于每个点求出距离它最远的点和最近的点的距离，然后取 min 即可 因为这个东西是可以剪枝的，所以跑的挺快的 cpp include define F ...
分类：
其他好文 时间：
2018-10-06 17:52:51
阅读次数：
159
总 开$long~long$ 解密对拍后上交时需加密 开$O2$时不要在同一个式子里多次改变一个量 记得写$return$ 搜索 用了任何剪枝都不要忘记防止反向操作，否则优化再好也是渣 FFT 在处理nn时要求$nn 2n$（因为答案两倍长度） 两倍空间 高斯消元 求方程时 ，在消完当前格后要将所有 ...
分类：
其他好文 时间：
2018-10-06 10:47:01
阅读次数：
166
https://www.zybuluo.com/ysner/note/1300802 题面 给定正整数$n$和$k$,问能否将$n$分解为$k$个不同正整数的乘积。 $n\leq10^9,k\leq20,T\leq4000$ 解析 ~~这破题目卡常,删了一堆define快一倍~~ 可以发现$12!= ...
分类：
其他好文 时间：
2018-10-05 10:47:47
阅读次数：
218
最多因子数： 1.搜索质因子分解的形式（？），2的指数最多30，3不能超过30（可行性） 最优性（保底一个）：x0=p1^e1 最优性剪枝，部分搜索，这部分最优解已知，对接下来进行评估 迭代加深搜索一般是可行性，埃及分数：单位分数的个数，无穷个 A*启发式搜索：堆，hash判重，估价函数设计骑士精神 ...
分类：
其他好文 时间：
2018-10-04 19:00:22
阅读次数：
143
"传送门" Solution 纯搜索80分，加二分90分，再补一个小剪枝满分qwq 真.小剪枝：如果下一个的需求和当前相同，那么不需要再次从头开始试(看代码就明白了233) Code ...
分类：
其他好文 时间：
2018-10-04 09:03:38
阅读次数：
174
题意是说给定一个 2*2 魔方的各个面的情况，问是否能转动不超过一次使得魔方复原。 思路是先在输入的时候统计一下已完成的面数，要想以最多一次的转动使得魔方复原，那么已完成的面数只能是 2 面或者 6 面，此处可剪枝。 若已完成 6 面，那么一定可以复原； 若已完成 2 面，则要用一次转动完成其他六面 ...
分类：
其他好文 时间：
2018-10-04 08:48:11
阅读次数：
135
