哈利波特假期回姨夫家的时候会把他的宝贝藏在地精银行，现在要偷他的宝贝，银行的房间分为可破坏与不可破坏两种，其实就是可到达与不可到达，然后给出哈利的k个宝贝放的位置，如果能全部拿到输出最小的步数，不能拿到则输出-1，用BFS搜索，最先搜到的肯定就是步数最小的，搜不到则输出-1.最近做的好多DP题都跟搜索有关系，看来还是多方面都得会才行啊。
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-06 19:10:22
阅读次数：
220
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4257
难度远不及我之前发的...
但是我第一次的思路竟然错了，因为dp方程想设计成二维，但是弄错，也没发现原因，，，
改为一维:dp[s]:状态为s的时候，得到的最大能量，其中s第i位为1表示，i已经被撞毁
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-06 19:02:42
阅读次数：
250
RMQ算法，是一个快速求区间最值的离线算法，预处理时间复杂度O（n*log(n)），查询O(1)，所以是一个很快速的算法，当然这个问题用线段树同样能够解决。
问题：给出n个数ai，让你快速查询某个区间的的最值。
算法分类：DP+位运算
算法分析：这个算法就是基于DP和位运算符，我们用dp【i】【j】表示从第 i 位开始，到第 i + 2^j 位的最大值或者最小值。
...
分类：
其他好文 时间：
2014-08-06 18:58:52
阅读次数：
222
非常水的树DP，状态为当前为i，上级来没来然后跑一遍记忆化搜索即可#include #include #include #include #include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-08-06 18:39:01
阅读次数：
163
做多校的时候遇见一个求拓扑排序数量的题，就顺便来写了一下。题意： 你有个朋友是KOF的狂热粉丝，他有一个对其中英雄的强弱比较，让你根据这些比较关系来给这些英雄排名。问一共有多少种排名方式。思路： 用dp[S]记录当前状态的数量。 S表示拓扑排序中当前阶段已经被排序的点的集合。然后就可以枚举当前排.....
分类：
其他好文 时间：
2014-08-06 18:17:24
阅读次数：
315
思路：（1）最常见的思路就是dp：状态表示为dp[i][j]，表示前j个人抄i本书最少时间；dp[i][j] = min(max(dp[k][j-1],sum(k+1,i))) (j 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2014-08-06 17:52:21
阅读次数：
180
分析以下代码int dp(int i){ int& ans=d[i]; //为该表项声明一个引用，简化对它的读写操作。 if(ans>0) return ans; ans=1; for(int j=0;jtmp+1?ans:tmp+1; } } return ans;}这...
分类：
其他好文 时间：
2014-08-06 17:24:41
阅读次数：
274
给一个n，一个目标串，之后n行每行一个字符串和一个对应的权值。求，在n个给定的串中选出若干个能组成目标串（每个串可以用多次），得到的权值和最大是多少。
(1<=n<=1000) and X (the length of goal is not bigger than 10000)，n个串每个长度不超过30...
分类：
其他好文 时间：
2014-08-06 14:54:41
阅读次数：
284
DescriptionQuestion 1: Is Bigger Smarter?The ProblemSome people think that the bigger an elephant is, the smarter it is. To disprove this, you want to...
分类：
其他好文 时间：
2014-08-06 14:39:11
阅读次数：
242
这道题的题意其实有点略晦涩，定义f(a,b)为minimum of verticesnoton the path between vertices a and b. 其实它加一个minimum index of vertices应该会好理解一点吧。看了一下题解，还有程序，才理清思路。首先比较直接的是...
分类：
其他好文 时间：
2014-08-06 14:27:11
阅读次数：
270
