这道题是一道dfs好题，很多人在题解里用了各种剪枝，以及一些奇奇怪怪的优化，还有大佬用的舞蹈链算法，蒟蒻不会舞蹈链，剪枝的效果也不是很好，只能用一些优化来过这道题了。 这道题虽然已经有很多题解了，但是我还是来交题解的原因是我觉得我的代码跑的，可以给大家提供一些关于搜索顺序的思路，~~希望管理员不要认 ...
分类：
其他好文 时间：
2020-01-31 15:58:58
阅读次数：
62
我好难过~ 这不是我要的那种~ 结果~ 结果~~~ luogu "P1967" 货车运输 我是从哪里学会的 $crazydave$ 的 "题解" 题目描述 $A $国有 $n$ 座城市，编号从 $1$到$n$，城市之间有 $m$条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 $q$辆货 ...
分类：
其他好文 时间：
2020-01-31 12:41:59
阅读次数：
64
是昨天的小结，昨天忘记写了今天补上 一天就做了两道题 害 有点难受 两道都是dfs的题，本来想再做一个bfs，算辽，游戏时间还是打游戏比较快乐：） 感谢lyxdl帮我发现的问题（虽然现在有点忘了是哪四个了bmw） 1.全局int n差点弄死自己hhhhh和ldl 2.想图简便结果把自己坑到，其实现在 ...
分类：
其他好文 时间：
2020-01-31 10:32:16
阅读次数：
89
恢复内容开始 蒟蒻不会数位dp~~也不会dfs~~怎么办呢？ 利用类似于倍增的思想…… 输入a b两数，我们把$[a,b]$划分为三段分别计算 以下用 $lena,lenb$ 代指 $a,b$ 的位数 首先，我们要统计 $a$ 到 最大的 $lena$ 位数的答案 (通俗：a 到 lena个9的数) ...
分类：
其他好文 时间：
2020-01-30 21:17:37
阅读次数：
75
题目链接：https://www.luogu.com.cn/problem/P1463 其实反质数就是要约数最大，在此前提下这个数最小。 然后它分解出来的质数一定是连续的，并且分解出来的质数的指数是单调递减的，所以可以dfs求。 参考：https://blog.csdn.net/qq_4094237 ...
分类：
其他好文 时间：
2020-01-30 19:16:13
阅读次数：
75
很经典的搜索题，直接爆搜会卡在连续相同长度的木棍，可以先排序，预处理该长度不行直接跳下一长度木棍的位置 但此题特殊，木棍长度小于50，我们可以直接桶排序 还有就是关于回溯的理解： 我们写的dfs为的是判断ans是否可行，可行解自然已经被记录下来了，并且一路return即，若回溯到了相同or类似情况， ...
分类：
编程语言 时间：
2020-01-30 15:49:17
阅读次数：
104
题目 题解 step1. 遍历一遍，维护left、right计数器，分别记录不合法的左括号、右括号数量. 判断不合法的方法？ left维护未匹配左括号数量（增，减）(当left为0遇到右括号，则交由right处理），最终剩余的左括号数量就是不合法的左括号数量 遇右括号时，若左侧的左括号都已被匹配（l ...
分类：
其他好文 时间：
2020-01-29 19:56:13
阅读次数：
65
n-皇后问题是指将 n 个皇后放在 n?n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数n，请你输出所有的满足条件的棋子摆法。 输入格式 共一行，包含整数n。 输出格式 每个解决方案占n行，每行输出一个长度为n的字符串，用来表示完整的棋 ...
分类：
其他好文 时间：
2020-01-29 19:45:28
阅读次数：
83
二维状压写成一维状压，省略加上第i条边这一维 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 vector<pair<int,int> >v[57]; 5 long long dp[1 ...
分类：
其他好文 时间：
2020-01-29 19:30:56
阅读次数：
77
P1036选数 1. 链接 "P1036 选数" 2. 思路 DFS 3. 代码实现 ...
分类：
其他好文 时间：
2020-01-29 14:20:18
阅读次数：
66
