小木棍 dfs 剪枝 把所有木棍从大到小排序 优化搜索顺序（较大的木棍更不容易凑出需要的长度，使之后的剪枝更早发生） 枚举可能的原始木棍长度，（注意这里不满足单调性，不能二分答案），这里可以把最长的一根现有木棍作为枚举的下界，上界为所有木棍更总长度。 答案只可能为总长度的因数，在枚举过程中其他的数可 ...
分类：
其他好文 时间：
2019-02-12 01:43:29
阅读次数：
157
题目链接 紫书例题。 首先附上我第一次bfs+剪枝TLE的版本： 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 const int N=24+2,inf=0x3f3f3f3f; 6 const ...
分类：
其他好文 时间：
2019-02-09 13:19:10
阅读次数：
252
题意：https://ac.nowcoder.com/acm/problem/16813 思路： 深度搜索：每一层枚举一个面值，然后通过dp进行检查，并通过已知面值得到最多n张得到的最大表示数。 其实，该搜索就是一个比较裸的，进行剪枝，枚举的面值还是存在范围的，上一次面值+1~n*sum（sum表示 ...
分类：
其他好文 时间：
2019-02-07 22:07:32
阅读次数：
216
前两天过年，所以两天前的比赛题目现在才来回顾。 这题是一个最平常的递归，加一个剪枝。题目说如果一段距离没有复仇者看守，消耗的能量为A,A一定是正整数。由此可知对于没有复仇者看守的段，不拆一定比拆成两半划得来。只有当这段距离有复仇者看守时，才比较拆开来划算还是不拆划算； 复仇者最多只有1e5个，所以不 ...
分类：
其他好文 时间：
2019-02-06 21:18:55
阅读次数：
207
Ediv2 58 随手AK.jpg D 裸的虚树，在这里就不写了 E 傻逼贪心？这个题过的比$B$都多.jpg F 似乎正解的那个单调队列做法没啥意思啊... 直接暴力二分+剪枝就好了... 然后其实能卡掉，但是懒得去卡了.jpg 然后卡一卡常数就好了.jpg 随便剪一剪枝前测就能过.jpg G 一 ...
分类：
其他好文 时间：
2019-02-05 11:51:12
阅读次数：
171
"【题面】" 题目描述： 输入输出格式： 输入格式： 第一行有一个正整数T(T 输出格式： 对于每组数据都输出一行。如果能在15步以内（包括15步）到达目标状态，则输出步数，否则输出－1。 输入输出样例： Input： Output： 说明： 【题解】： _P.S.:这题并不是此时完成的，但思路仍是 ...
分类：
其他好文 时间：
2019-02-04 16:50:42
阅读次数：
156
回溯： 递归调用代表开启一个分支，如果希望这个分支返回后某些数据恢复到分支开启前的状态以便重新开始，就要使用到回溯技巧，全排列的交换法，数独，部分和，用到了回溯。下一个状态在开始之前需要利用到之前的状态，此时需要进行回溯，因为之前的状态对现在的状态存在着影响。 剪枝： 深度优先搜索的时候如果已经明确 ...
分类：
其他好文 时间：
2019-02-02 00:21:19
阅读次数：
225
题目背景 数据有更改 题目描述 某乡有nn个村庄(1<n \le 201<n≤20)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)s(0<s<1000)是已知的，且AA村到BB村与BB村到AA村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村 ...
分类：
其他好文 时间：
2019-02-01 20:41:05
阅读次数：
159
任意门：http://acm.hdu.edu.cn/showproblem.php?pid=6341 Problem J. Let Sudoku Rotate Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K ( ...
分类：
其他好文 时间：
2019-01-31 17:01:18
阅读次数：
189
回溯 八皇后 题意 棋子不能在同一行，同一列，以及同一对角线。 输出所有符合要求的情况。 步骤 :用计数器统计次数，按列写出全排列，再枚举任意两个棋子，如果不符合条件，则计数器不变。与直接递归不同的是，用到了剪枝技巧，如果不符合要求，则立即开始下一个状况 include include const ...
分类：
其他好文 时间：
2019-01-30 01:30:02
阅读次数：
158
