上进小青年

DP Hrbust1186青蛙过河

摘要： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1186 1 #include<stdio.h> 2 #include<algorithm> 3 #include<iostream> 4 #includ 阅读全文

posted @ 2016-08-10 11:59 上进小青年阅读(238) 评论(0) 推荐(0) 编辑

DPdao

摘要： hrbust1053 http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1053 1 #include<stdio.h> 2 #include<iostream> 3 #include<algorithm 阅读全文

posted @ 2016-08-09 08:42 上进小青年阅读(136) 评论(0) 推荐(0) 编辑

DP小乐乐化妆品

摘要： Hrbust1814 http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1814 1 #include<stdio.h> 2 #include<iostream> 3 #include<algorithm 阅读全文

posted @ 2016-08-08 20:59 上进小青年阅读(149) 评论(0) 推荐(0) 编辑

DP三角形

摘要： Hrbust1038 http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1038 1 //要注意的一点是数字的编号是J,J+1,J+2刚开始编号错误弄啦很久 2 #include<stdio.h> 3 # 阅读全文

posted @ 2016-08-08 20:53 上进小青年阅读(159) 评论(0) 推荐(0) 编辑

DP编辑距离

摘要：俄罗斯科学家Vladimir Levenshtein在1965年提出了编辑距离概念。编辑距离，又称Levenshtein距离，是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。许可的三种编辑操作包括插入一个字符、删除一个字符、将一个字符替换成另一个字符。至今，编辑距离一直在相似句子检索阅读全文

posted @ 2016-08-08 14:26 上进小青年阅读(297) 评论(0) 推荐(0) 编辑

DP走方格型

摘要： Hrbust 1812 http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1812 有两种方法，一种是从a[0][0]向后面推导，一种是从a[n-1][n-1]向前面推到，思想都是一样的从后往前推导 1 阅读全文

posted @ 2016-08-07 08:38 上进小青年阅读(164) 评论(0) 推荐(0) 编辑

DP最长递增字符串

摘要：对于最简单DP问题，比如7 9 1 10 3中最长的递增字符串就是7 9 10，所以长度是3. 对于这个问题，就是从第二个开始，让后面的每一个字符都假设作为咱们要找的最长的字符串的最后一个字符，然后从第一个字符开始和找，这样逐渐找就能找到最长的^…^ 状态转移方程为状态转移方程 DP[ i ] = 阅读全文

posted @ 2016-08-06 10:34 上进小青年阅读(181) 评论(0) 推荐(0) 编辑

并查集

摘要：模板： int fa[N];void init(int n) { for (int i = 0; i <= n; i++) fa[i] = i; }}void unin(int u, int v) {//合并操作 int fau = find(u); int fav = find(v); if (f 阅读全文

posted @ 2016-08-05 15:52 上进小青年阅读(123) 评论(0) 推荐(0) 编辑

bored

摘要： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5375 1 #include<stdio.h> 2 #include<iostream> 3 阅读全文

posted @ 2016-08-04 22:29 上进小青年阅读(149) 评论(0) 推荐(0) 编辑

c/c++笔记

摘要： string 若要根据字典序比较string类型的大小，只需要用><=就可以啦例如： string s1="abcz"; string s2="abcd"; if(s1>s2)cout<<"1111111"; else cout<<"2222222222"; 此时输出是1111111；而对于ch 阅读全文

posted @ 2016-08-04 18:56 上进小青年阅读(126) 评论(0) 推荐(0) 编辑

导航

公告