Water pipe
Time Limit: 3000MS Memory Limit: 65536K
Total Submissions: 2265 Accepted: 602
Description
The Eastowner city is perpetually haunted with water supply shortages, so in order to...
分类：
其他好文 时间：
2016-04-07 16:00:36
阅读次数：
434
还是利用深搜的思想，注意一个元素可以取无数次。而LC40 Combination Sum II 就有次数限制，有次数限制的情况下可以先判断一个数是否与它前面的数相等，若相等则跳过该元素，直到找到一个数与它前面的数不等，再进行深搜。 这里附上LC39的代码 1 class Solution { 2 p ...
分类：
其他好文 时间：
2016-04-03 18:59:54
阅读次数：
151
求n次lca后树上差分。 每次移动时在起始点和终点各打一个start标记，在LCA和LCA的父节点处各上打一个end标记，然后深搜，start标记一直上传，遇到end标记就停止，最后再处理一下就行 % PoPoQQQ大爷 #include<bits/stdc++.h> #define rep(i,l ...
分类：
其他好文 时间：
2016-04-03 11:45:11
阅读次数：
251
解题思路： 这是一道以快速幂计算为原理的题，实际上也属于求最短路径的题目类型。那么我们可以以当前求出的幂的集合为状态，采用IDA＊方法即可求解。问题的关键在于如何剪枝效率更高。笔者采用的剪枝方法是： 1）如果当前状态幂集合中的最大元素max满足 max＊2^（maxd－cur_d）<n，则剪枝。原因 ...
分类：
其他好文 时间：
2016-04-01 21:57:04
阅读次数：
157
解题思路： 这是紫书上的一道题，一开始笔者按照书上的思路采用状态空间搜索，想了很多办法优化可是仍然超时，时间消耗大的原因是主要是： 1）状态转移代价很大，一次需要向八个方向寻找； 2）哈希表更新频繁； 3）采用广度优先搜索结点数越来越多，耗时过大； 经过简单计算，最长大概10次左右的变换就能出解，于 ...
分类：
其他好文 时间：
2016-04-01 06:28:18
阅读次数：
198
每一行都是一组测试案例 第一个数字 表示总和 第二个数字表示 一共有几个可用数据 现在 按照从小到大的顺序 输出 那些数字中若干数字之和为总和的 信息 /. 很好很明显的 遍历痕迹 , 多看多练 ...
分类：
其他好文 时间：
2016-03-28 13:33:06
阅读次数：
206
很简单的深搜 只要看出来是深搜... 注意判断最后一点是否与加一为质数 ...
分类：
其他好文 时间：
2016-03-26 06:35:57
阅读次数：
261
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=27
分类：
其他好文 时间：
2016-03-23 20:02:37
阅读次数：
259
解题思路： 1.简单分析我们可以发现，当n＝9时，最多只需要剪切八次即可完成排序。并且全排列数量9！＝362880不算很大，所以我们可以将当前排列作为状态，转化成十进制数存入set以便判重。然后逐渐增加解答树的深度（搜索最大深度）进行迭代加深搜索。 2.构造启发函数。本题可以定义一个后继错数：当前状
分类：
其他好文 时间：
2016-03-20 13:07:13
阅读次数：
273
