UVA 11651 - Krypton Number System
题目链接
题意：给一个进制base，一个分数score求该进制下，有多少数满足一下条件：
1、没有连续数字
2、没有前导零
3、分数为score，分数的计算方式为相邻数字的平方差的和
思路：先从dp入手，dp[i][j]表示组成i，最后一个数字为j的种数，然后进行状态转移，推出前面一步能构成的状态，也就是到...
分类：
其他好文 时间：
2014-08-10 13:06:10
阅读次数：
223
1.call和ret指令都是转移指令，它们都修改IP的值，或同时修改CS和IP的值。它们经常共同用语实现子程序的设计。2.ret指令用栈中的数据，修改IP的内容，从而实现近转移。3.retf指令用栈中的数据，修改CS和IP的内容，从而实现远转移。4.CPU执行ret指令时，（1）(IP)=((ss)...
分类：
其他好文 时间：
2014-08-10 01:33:39
阅读次数：
496
背景： 最近由于项目需要，将原本的开发IDE环境由VS2008升级到了VS2012。本以为编译完成后的DCMTK开源库可以直接从VS2008移植到VS2012。但是通过项目属性添加完包含目录和依赖库后，编译会出现大量的链接错误（大多是跟dcmdata.lib、oflog.lib有关）。 解决方法： 重新按照原本的博客前辈柳北风儿（大神目前已经博客转移到网易：http://blog.163.c...
分类：
其他好文 时间：
2014-08-09 23:24:09
阅读次数：
636
有一颗苹果树，每个节点上面有很多苹果，从一个节点到另外一个可以到达的节点花费1步，求k步最多能吃到多少苹果，起始点为1，可以不回到起始点。
这是典型的回溯型树状dp。
dp[i][j][0]代表以i为根节点的子树最多j步后回到i能吃到的最多的苹果，
dp[i][j][1]代表以i为根节点的子树最多j步后不回到i节点最多能吃到的子树。那么状态转移就分三步了。
（1）dp[...
分类：
其他好文 时间：
2014-08-09 21:31:39
阅读次数：
308
2014/08/09: 暑假真的是被多校赛搞得头晕乎晕乎的，A不了题真的是很痛苦的呐~然后就开始把重心转移到了学32位汇编...目前觉得还是学汇编的兴趣大一点啊。没事，总会有段低沉是时间的。刚吧嘚！~ 暑假里追《全职猎人》和新番《东京食尸鬼》还不错的两部动漫，值得推荐！ 每天每天都过着喊上几次...
分类：
其他好文 时间：
2014-08-09 21:10:19
阅读次数：
228
1.可以修改IP，或同时修改CS和IP的指令统称转移指令。有两种类型转移： (1)只修改IP是段内转移，如：jmp ax (2)修改CS和IP是段间转移，如：jmp 1000:02.操作符offset是一个伪指令，它的功能是取得标号的偏移地址。3.jmp为无条件转移，可以只修改IP，也可以同时修改C...
分类：
其他好文 时间：
2014-08-09 21:03:39
阅读次数：
264
Codeforces Round #260 (Div. 2)
题目链接
A：水题，其实只要判断有没有一个ai != bi即可，因为都保证是1 - n的不相等数字
B：找到2 3 4的循环节，发现只有4和2，于是把大数%4，%2，在根据循环节去计算即可
C：dp，dp[i][0]表示不拿i数字，dp[i][1]表示拿i数字，状态转移为
dp(i,0)=max(dp(i?1,...
分类：
其他好文 时间：
2014-08-09 15:59:38
阅读次数：
320
链接：UVa 10003
题意:给出一根木棍的长度，及木棍上的n个点，要在这n个点处切断木棍，在切断木棍时木棍有多长就花费多少代价，求将给定的所有点都切断的最小代价
分析：这个是区间dp的题，用dp[i][j]数组表示在区间[i,j]内切割木棍的最小代价，
则状态转移方程为dp[i][j] = min(dp[i][j], dp[i][k]+dp[k][j]+a[j]-a[i])
...
分类：
其他好文 时间：
2014-08-09 11:49:07
阅读次数：
263
题目链接：
啊哈哈，点我点我
题意：
有n个幼儿园的孩纸，然后从中找出m对孩子能够让他们看到双方，这样以便他们交流。。
思路：
首先可以考虑把n-1个人已经排成了m-2对，那么只需要把这个最矮的随便插在队伍就可以凑成m对了。另外一种情况是先排成m-1对，然后把最矮的那一个放在对首或者队尾，这样就到了状态转移方程。
if(j>=2)
dp[i][j]=dp[i-1][j-2]*(i...
分类：
其他好文 时间：
2014-08-09 11:41:41
阅读次数：
218
典型的给出区间任务和效益值，然后求最大效益值的任务取法。
属于一维DP了。
一维table记录的数据含义：到当前任务的截止时间前的最大效益值是多少。
注意， 这表示当前任务一定要选择，但是最终结果是不一定选择最后一个任务，故此最后需要遍历找到table数组的最大值，当然计算过程中使用一个数记录最终最大值也是可以的。
状态转移方程就是： tbl[i] = MAX({from tbl[0]->...
分类：
其他好文 时间：
2014-08-09 02:38:57
阅读次数：
234
