题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5828 给你n个数，三种操作。操作1是将l到r之间的数都加上x；操作2是将l到r之间的数都开方；操作3是求出l到r之间的和。 操作1和3就不说了，关键是开方操作。 一个一个开方，复杂度太高，无疑会T。所以 ...
分类：
其他好文 时间：
2016-08-11 20:53:21
阅读次数：
177
题意：从S走到D，能不能恰好用T时间。 析：这个题时间是恰好，并不是少于T，所以用DFS来做，然后要剪枝，不然会TEL，我们这样剪枝，假设我们在（x,y），终点是（ex，ey）， 那么从（x， y）到（ex, ey），要么时间正好是T-你已经走过的时间，要么要向别的地方先拐一下，以凑出这个正好时间， ...
分类：
其他好文 时间：
2016-08-06 12:38:05
阅读次数：
124
Collect More Jewels Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6739 Accepted Submission(s): ...
分类：
其他好文 时间：
2016-08-05 23:06:11
阅读次数：
222
Square Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13374 Accepted Submission(s): 4244 Proble ...
分类：
其他好文 时间：
2016-08-05 11:50:40
阅读次数：
131
Day1 t1：线段树区间修改 t2：字符串哈希+尺取 t3：dp Day2 t1：乱搞 t2：贪心 t3：八数码。各种搜索+剪枝 Day3 三题搜索 Day4 t1 t3普及组 t2：设状态f[i][j][k]，前i行，j列一个，k列二个，每行每列最多两个炮。然后dp Day5 t1：正反计算一次... ...
分类：
其他好文 时间：
2016-08-04 21:10:59
阅读次数：
218
题目大意 给一个5*5的矩阵,在每个格子里面填入0~9这10个数字.要求行从左往右读,列从上往下读,两条对角线从上往下读是一个5位素数且不含前导0. 现在给出了开头的数字和行,列,对角线之和,求符合规定的所有数字矩阵. 题解 这是一道搜索题. 但盲目的搜索是会TLE的.因此,我们应当采用合理的剪枝. ...
分类：
其他好文 时间：
2016-08-04 13:30:32
阅读次数：
195
POJ 1190 生日蛋糕 dfs + 剪枝 Description： 要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽 ...
分类：
其他好文 时间：
2016-08-01 21:10:49
阅读次数：
242
A题 Maximum Increase 大水题。最长连续递增子序列有多长。 B题 Powers of Two 这道题有点意思昂，问你有几对，满足巴拉巴拉。 先说一下一开始吧，我的做法是直接暴力两重for循环去做，明显TLE了。一开始没注意n²。 然后想啊，这TLE咋办，咱剪枝吧。个么，就加了一下这几 ...
分类：
其他好文 时间：
2016-07-31 17:18:36
阅读次数：
180
总体分析： 第一道题：一个字！水！！，只不过看数据的话那个第五个测评点会非常大，需要一个并查集剪枝维护才能A，但是考试的时候过了样例，就没考虑那么多，一共6个点，5个点开考20分钟秒过…… 第二道题：四个字！半水不水！！，做题时发现呵呵呵呵……（苦笑）把DFS全写完，样例过了，但是乍得一看数据范围， ...
分类：
其他好文 时间：
2016-07-30 23:54:16
阅读次数：
310
判断是欧拉通路后，DFS简单剪枝求解字典序最小的欧拉通路路径 ...
分类：
其他好文 时间：
2016-07-24 13:36:00
阅读次数：
452
