我要的幸福 题意是找出从1,1到n，m的一条路，有障碍不能走，只能走右边或者下边，每次走一步，求字典序最小方案 这道题当时想着用深搜结果麻烦了，而且答案错误。。。 题解：从终点开始向左边或者上边走，找出所有不能走的点，打上标记 注意vis[i][i]=vis[i+1][j]|vis[i][j+1], ...
分类：
其他好文 时间：
2018-10-28 00:08:24
阅读次数：
216
10.16做完会做的后开始颓扫雷，结果忘记提交了。。。尴尬。T1要枚举子集，然后由于本人太菜，不会，写了个深搜，因为某些原因挂掉了（我才不会告诉你我是因为想法错了。T2基本忘记了qwq。T3明显的暴力40分，拿完走人。10.17T1明显的贪心，连策略都想出来惹，忘记了用优先队列，只有70，顺便%%C ...
分类：
其他好文 时间：
2018-10-20 14:54:43
阅读次数：
124
题意：一个有N个点M条边的图，球其中由S个点构成的团的个数。一个团是一个完全子图。 没有什么好办法，只有暴力深搜，但是这里有一个神奇的操作：将无向图转为有向图：当两个点编号u<v时才有边u->v，这样的好处是一张完全图只有从最小编号开始深搜的时候才会搜完整张完全图(本来完全图从其中任意一个节点进入都 ...
分类：
其他好文 时间：
2018-10-12 21:06:59
阅读次数：
131
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072 思路：深搜每一个节点，并且进行剪枝，记录每一步上一次的s1，s2；如果之前走过的时间小于这一次， 就说明有更短的；路径，所以就不用继续遍历下去。 ...
分类：
其他好文 时间：
2018-10-09 00:48:41
阅读次数：
144
最多因子数： 1.搜索质因子分解的形式（？），2的指数最多30，3不能超过30（可行性） 最优性（保底一个）：x0=p1^e1 最优性剪枝，部分搜索，这部分最优解已知，对接下来进行评估 迭代加深搜索一般是可行性，埃及分数：单位分数的个数，无穷个 A*启发式搜索：堆，hash判重，估价函数设计骑士精神 ...
分类：
其他好文 时间：
2018-10-04 19:00:22
阅读次数：
143
题目链接：http://codeforces.com/contest/1006/problem/F %%%dalao dalao们都说这是道模板题，呵呵，确实，但双向广搜（此题深搜也可以）写过的人比较少。 这道题可以考虑直接暴力，显然并不能A掉，因为每次向右下扩展一层，状态数增长不超过2倍，复杂度是 ...
分类：
其他好文 时间：
2018-10-02 13:56:45
阅读次数：
166
dfs深搜 什么是深搜？ 百度百科：按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况（实际上就是穷举） 个人理解：暴力穷举每一种状态 它有什么好处？ 1. 容易理解 2. 骗分利器 3. 好写 它有什么弊端？ 1. 慢。毕竟是穷举每一种 ...
分类：
其他好文 时间：
2018-10-01 23:49:28
阅读次数：
329
做题过程： 一：生成连续的7位绝对不含ACM的数据的个数！ 二：开始进行组合数学处理，并且处理误差！ 官方题解是数位DP来写，数位DP其实就是记忆化搜索+深搜！建议学学！ ...
分类：
其他好文 时间：
2018-09-22 21:19:11
阅读次数：
158
题意是在蜘蛛纸牌的背景下求 10 个数的最小移动距离。 在数组中存储 10 个数字各自的位置，用深搜回溯的方法求解。 代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int ans,a[20]; 4 bool vis[20]; 5 ...
分类：
其他好文 时间：
2018-09-21 22:58:26
阅读次数：
203
今天做题碰到了深搜的题，有一种存图方式需要用到vector，对vector不是很熟悉，回顾了一下 vector都知道是一个容器，但并不准确，它是一个多功能的能够操作多种数据结构和算法的模板类和函数库。之所以被叫做容器，是因为它能像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类 ...
分类：
其他好文 时间：
2018-09-19 20:02:30
阅读次数：
123
