【传送门：BZOJ1082】 简要题意： 给出m块有长度的可切割木板，n块有长度的需要木板，求出最多能够切割出多少块需要木板 题解： 二分答案，然后用搜索来判断这个答案是否能够达到，比较简单 但是需要剪枝，其实就是减去一些不必要的搜索，先快排两种木板，如果最小需要的木板比可切割的一些木板还要大的话， ...
分类：
其他好文 时间：
2017-09-28 14:09:09
阅读次数：
188
2017-09-25 19:58:04 writer：pprp 题意看上去很难很难，但是耐心看看还是能看懂的，给你n位数字 你可以交换第一位和之后的某一位，问你采用最少的步数可以交换成目标 有五组数据 用BFS进行搜索，并进行剪枝，已经搜索过的点不再搜索 现阶段掌握搜索还不是太好，希望以后可以尽快掌 ...
分类：
其他好文 时间：
2017-09-25 20:44:07
阅读次数：
206
解决杭电1010题目的意思就是求从开始点到终点的经过的边的个数和(即经过的总的点数减去一)等于给定的T 对于迷宫问题，由于所求的路径不一定是最短的，所以不适合用广度优先遍历。 基础知识 奇偶剪枝：t表示非最短路径走的步数，开始点为(sx,sy),结束点位(ex,ey) 那么从开始点到结束点的最短路径 ...
分类：
编程语言 时间：
2017-09-23 20:22:21
阅读次数：
286
原题链接：https://www.luogu.org/problem/show?pid=1433 虽然是一道思维难度不大的DFS，但是这其中比较重要的是可行性剪枝（这是本蒟蒻做的第一道剪枝） 本题的优化点有不少：预处理两点之间的距离，用邻接矩阵存储，搜索时直接调用即可。 当目前走到的距离已经超过现有 ...
分类：
其他好文 时间：
2017-09-21 22:22:58
阅读次数：
117
连连看 HDU - 1175 “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看 ...
分类：
其他好文 时间：
2017-09-21 13:50:00
阅读次数：
184
题目链接：点击打开链接 题目大意：给出一个n和一个k 求m 要求1、m要和n相同的位数 要求2、m要整除k 要求3、如果1和2满足，那么m要和n有尽量少的不同位 要求4、如果1、2、3满足，要使m尽量的小 简单的一个深搜，但是直接被要求吓蒙，，，，， 要求1和2直接可以在搜索时判断，要求3可以在深搜 ...
分类：
其他好文 时间：
2017-09-20 19:32:23
阅读次数：
132
对于最优解我们发现所有的最优解都可以是前多少多少个，那么我们就二分这个前多少多少个，然后用dfs去判解，我们发现在dfs的过程中如果不剪枝几乎必T，所以我们就需要一些有效的剪枝 I. 我们在枚举过程中每个数选什么是有前后顺序的，然而对于一些相同的数他们并没有顺序我们可以记录上个数的选择点，如果两数相 ...
分类：
其他好文 时间：
2017-09-20 14:32:14
阅读次数：
195
69. [NOIP2004] 虫食算 ★★★ 输入文件：alpha.in 输出文件：alpha.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#0 ...
分类：
其他好文 时间：
2017-09-19 22:55:52
阅读次数：
197
dfs搜索+剪枝 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 char fin[48]; 5 char a[80]; 6 int atop=0; 7 char c; 8 int cnt; 9 int vis[1000 ...
分类：
其他好文 时间：
2017-09-15 12:06:16
阅读次数：
206
背包dp问题的变体，每一关看成一个背包，用的炸弹数看成重量，通关概率看成物品总价值，然后本关与之前所有关卡用的炸弹数最优分配用分类讨论。注意到若用100个炸弹则必定通关，那么枚举100个或剪枝都行。时间复杂度为o(100nm),最多正好是十的八次方。 1 #include<iostream> 2 # ...
分类：
其他好文 时间：
2017-09-14 16:46:55
阅读次数：
209
