这是刘汝佳《算法竞赛入门经典第二版》的一道例题，只看书上的解释并没有理解，随后结合着代码才理解了。
解题思路：用d[i][j]表示序列1移走i个元素和序列2移走j个元素的最小“代价”， 这个代价指的是由那些已经移出的字母合并而来的序列中已经出现但尚未结束的字母对总距离和的贡献。比如说一个合并而来的序列中有两个那样的字母，第一个在这个序列中后面有3个字母，另一个字母后面有2个字母，那么此时的代价就...
分类：
其他好文 时间：
2015-07-31 20:29:00
阅读次数：
1978
1 #include 2 3 int main(int argc, const char * argv[]) { 4 int m,n=0; 5 while(scanf("%d",&m)!=EOF) 6 { 7 n=0; 8 while(m...
分类：
编程语言 时间：
2015-07-27 12:38:17
阅读次数：
127
这题题目描述出错，应该是3次方； 1 #include 2 3 int daffldil(int m) 4 { 5 int sum=0,temp; 6 while(m>0) 7 { 8 temp=m%10; 9 sum+=temp*temp...
分类：
编程语言 时间：
2015-07-27 12:37:06
阅读次数：
135
题目分析； 1、假设计数变量 i 从0开始； 2、第 i 行输出 i 个空格； 3、每行输出 (n-i)*2-1 个*； 4、注意换行 1 #include 2 3 int main(int argc, const char * argv[]) { 4 int i,j,n,tem...
分类：
编程语言 时间：
2015-07-27 12:34:40
阅读次数：
152
1 #include 2 int main() 3 { 4 int i,a,b,c; 5 while(~scanf("%d %d %d",&a,&b,&c)) 6 { 7 i=9; 8 while(i++) 9 {10 ...
分类：
编程语言 时间：
2015-07-27 12:32:23
阅读次数：
193
该题是《算法竞赛入门经典（第二版）》的一道例题，难度不算大。我先在没看题解的情况下自己做了一遍，虽然最终通过了，思路与书上的也一样。但比书上的代码复杂了很多，可见自己对问题的处理还是有所欠缺。 该题类似于数字三角形问题，处理的方式就是从倒数第二列逐步推到第一列, 每次选择其后一列权值最小的那条...
分类：
其他好文 时间：
2015-07-20 18:32:59
阅读次数：
151
这几天一直在刷《算法竞赛入门经典》，由于是STL章节，所以这篇和下面的几篇都用STL来写。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 co...
分类：
其他好文 时间：
2015-07-17 01:58:35
阅读次数：
241
[转][RabbitMQ+Python入门经典] 兔子和兔子窝http://blog.csdn.net/linvo/article/details/5750987RabbitMQ作为一个工业级的消息队列服务器，在其客户端手册列表的Python段当中推荐了一篇blog，作为RabbitMQ+Pytho...
分类：
编程语言 时间：
2015-07-08 20:28:40
阅读次数：
145
1. 《21天学通C#》 周红安等编著 电子工业出版社
2.
http://blog.csdn.net/21aspnet/article/details/1682200
3. 《C#入门经典》
4. SQL Server 2008宝典
5. SQL Server 2008数据库设计与实现
6. 《sqlserver2005技术内幕:t-sql查询》...
分类：
数据库 时间：
2015-07-01 20:40:46
阅读次数：
147
一个红球可以分裂为3个红球和一个蓝球。
一个蓝球可以分裂为4个蓝球。分裂过程下图所示:
设当前状态为k1，下一状态为k2。
k1的第x行红球个数 * 2 ? k2第2*x行的红球个数。
k1的第x行红球个数 ? k2第2*x+1行的红球个数。特殊处理一下上下边界，递归求解就可以搞定了。#include
#include
#include <math....
分类：
其他好文 时间：
2015-06-29 14:53:05
阅读次数：
122
