dfs+剪枝（vector的使用也很有必要，减少了查询的次数） ...
分类：
其他好文 时间：
2019-11-10 19:05:27
阅读次数：
95
https://www.acwing.com/blog/content/32/ 1.n≤30, 指数级别, dfs+剪枝，状态压缩dp2.n≤100=> O(n^3), floyd(图论)，dp3.n≤1000=> O(n^2)，O(n ^2 logn), dp，二分4.n≤10000=> O(n ...
分类：
编程语言 时间：
2019-10-13 15:17:29
阅读次数：
141
题目： 分析： 考虑最暴力的暴搜，怎么才能优化呢？ 如果我们确切地知道第k大的路径权值和有多大，那么在dfs里面加一个限制就可以求出所有前k大的路径了。 很显然答案是满足单调性的。 可以二分一个答案，dfs一遍，看满足这个答案的有多少条路径，如果超过k条，就往大的走。 最后把二分出来的答案跑一遍df ...
分类：
其他好文 时间：
2019-10-05 12:50:50
阅读次数：
113
1 # include <stdio.h> 2 #include <cstdio> 3 #include <iostream> 4 #include <cstring> 5 #include <cmath> 6 using namespace std; 7 char map[8][8]; 8 int... ...
分类：
其他好文 时间：
2019-09-21 12:39:43
阅读次数：
86
连连看 Problem Description “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我 ...
分类：
其他好文 时间：
2019-09-13 17:36:05
阅读次数：
79
-->生日蛋糕 Descriptions: 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在 ...
分类：
其他好文 时间：
2019-07-17 00:44:22
阅读次数：
95
Tempter of the Bone 直接上中文了 Descriptions: 暑假的时候，小明和朋友去迷宫中寻宝。然而，当他拿到宝贝时，迷宫开始剧烈震动，他感到地面正在下沉，他们意识到这是一个陷阱！他们想尽一切办法逃出去。迷宫是一个大小为 N*M 的长方形，迷宫中有一扇门。一开始，门是关着的，他 ...
分类：
其他好文 时间：
2019-07-07 12:29:17
阅读次数：
75
题目链接：https://vjudge.net/problem/POJ-1011 题意：给定n(<=64)条木棍的长度（<=50），将这些木棍刚好拼成长度一样的若干条木棍，求拼出的可能的最小长度。 思路：经典的DFS剪枝题，这道题的剪枝技巧很关键。 数据不大，可以想到枚举木棍所有可能的长度，然后利用 ...
分类：
其他好文 时间：
2019-05-10 12:51:59
阅读次数：
88
题意 有一个序列,是1到n的一种排列,排列的顺序是字典序小的在前,那么第k个数字是什么?($1 \leq n \leq 10^6,1 \leq k \leq n,多组T\leq 100$) 题解1 假如剪枝好的话,每次最多搜1e6,这样总共1e8,能过 dfs序 =k剪掉,num n剪掉 题解2 预 ...
分类：
编程语言 时间：
2019-05-06 01:09:25
阅读次数：
163
传送门 参考资料： [1]:https://blog.csdn.net/acdreamers/article/details/25049767 题意： 输入两个数 type , k； ①type = 0，求[1,262]中的因子个数为 k 的反素数，如果求解的答案 > 262，输出"INF"； ②t ...
分类：
其他好文 时间：
2019-04-22 22:41:11
阅读次数：
157
