又一道迭代加深搜索，从小到大枚举上限 。 关键的剪枝部分是写出启发函数，这个比较难。。
不过每次剪切后，不正确的数字个数最多减三还是很好理解的，因为我们算不正确数字个数的方法是看当前数字+1是不是等于下一个数字 。 所以每次剪切最多只有3个数字的后继数字发生了改变。 那么 剪枝条件就显而易见了 。
代码如下：
#include
using namespace std;
const in...
分类：
编程语言 时间：
2015-08-05 10:31:49
阅读次数：
156
题意：给你一些区间，现在有m个查询，求出每个查询的区间内的最大的不相交区间个数
分析：
几天前那道说谎问题时用dp的摞箱子模型求的最大的不相交区间个数，但是这题不能用这个方法，因为这题是动态的查询，不可能每个查询dp一次，超时。
这题用贪心策略。求区间[l~r]里的最大不相交区间，贪心策略就应该先选该区间内右端点最小的，这样给以后待选的区间留下更大的空间，所以我们的做法就是先按照区间的右端点...
分类：
其他好文 时间：
2015-08-04 23:09:59
阅读次数：
566
一、SM特点适合成员稀疏的环境，手动指定RP或自动选举（先选BSR，再选RP）源到RP的源路径树RP到接收者的共享树。二、周期性发送hello消息建立和维持邻居关系，来维持SPT树。选举两类DR，负责向RP发注册消息或join消息。三、共享树生成与剪枝route通过IGMP知道下面有成员时，向R..
分类：
其他好文 时间：
2015-08-04 15:54:08
阅读次数：
195
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1175
连连看
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24557 Accepted Submission(s):...
分类：
其他好文 时间：
2015-08-04 09:31:06
阅读次数：
112
点击打开杭电1518
Problem Description
Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square?
Input
The first line of input contains N, the number of t...
分类：
其他好文 时间：
2015-08-03 22:52:21
阅读次数：
172
题意 你记录了[0, 59]这个时间段内到达你所在站牌的所有公交的到这个站牌的时间 对于每路公交
1. 同一路公交的到站时间间隔是相同的
2. 每路公交在这个时间段至少到达两次
3. 最多有17路公交
4. 两个不同路的公交的第一次到站时间和到站时间间隔都可能是相同滴
5. 你在这个时间段内的记录是完整的
求最少用多少路公交可以让你的记录合法
由于每路公交至少到站两次 那么第一...
分类：
其他好文 时间：
2015-08-03 19:24:37
阅读次数：
157
题目传送门 1 /* 2 DFS：从大到小取模，因为对比自己大的数取模没意义，可以剪枝。但是我从小到大也过了，可能没啥大数据 3 */ 4 /************************************************ 5 Author :Running_T...
分类：
其他好文 时间：
2015-08-03 08:54:43
阅读次数：
163
题目链接：
UVA11882
解题思路:
常规思路是 枚举每个点,暴力dfs,然后选择最大的那个 但题目只给了1000MS 这就需要剪枝了
剪枝1:
假设当前答案长度为ans，那么当我们走到一个点(x, y)的时候，bfs一下判断能接触的格子数。假设现在能从(x, y)走到的点，我们都能到达，这是最好的情况。设从(x, y)能走到的点数为maxlen，那么如...
分类：
其他好文 时间：
2015-08-02 18:24:09
阅读次数：
115
欢迎参加——每周六晚的BestCoder（有米！）
Different Digits
Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1129 Accepted Submission(s): 290Problem Descri...
分类：
其他好文 时间：
2015-08-01 01:05:13
阅读次数：
119
直接T了，居然可以这么剪枝题解链接：点我 1 #include 2 #include 3 #include 4 #define ll __int64 5 using namespace std; 6 ll a[23],x[23][5],ans; 7 mapp; 8 void dfs(int d,in...
分类：
其他好文 时间：
2015-07-31 21:41:31
阅读次数：
122
