百炼成仙
不要绝望总会慢慢变强
当你觉得整个世界都放弃了你,还有那几行代码值得你珍重!
展开
-
2815
#include<iostream> using namespace std; int m[55][55]; int visited[55][55] = {0}; int maxlen=0; int totalen=0; int maxroom=0; int max(int a, int b) { int t; if (a > b) t = a;...原创 2018-06-14 18:49:06 · 372 阅读 · 0 评论 -
百练4115(鸣人和佐助)
#include<iostream> #include<algorithm> #include<queue> #include<cstdlib> #include<cstring> using namespace std; int M, N, T; int flag = 0; int aa, bb; char migong[210][2...原创 2018-06-23 23:38:02 · 345 阅读 · 0 评论 -
百炼4151电影节
#include<iostream> #include<cstring> #include<algorithm> using namespace std; struct node { int begin; int end; }; int num=0; int temp = 0; int n; node s[110]; bool rule (co...原创 2018-06-26 08:18:20 · 435 阅读 · 2 评论 -
百炼2757-----最大上升子序列-------动态规划1
总结: 1.找到一个状态,用ret[i]来表示以i+1结尾的最大子序列的长度。 2.找边界条件和递推关系: 边界条件:ret[0]=1;起始每个ret[i]至少为1,不妨预处理为1 递推条件:ret[i]=ret[i-1]+1;(if(a[i]>a[i-1])); 否则:如果找不到一个子序列最后一个数比a[i]小,那ret[i]=1; 2757:最长上升子序列 ...原创 2018-08-09 21:45:25 · 829 阅读 · 0 评论 -
最大公共子序列-----动态规划2
1.题目描述 我们有两个字符串m和n,如果它们的子串a和b内容相同,则称a和b是m和n的公共子序列。子串中的字符不一定在原字符串中连续。 例如字符串“abcfbc”和“abfcab”,其中“abc”同时出现在两个字符串中,因此“abc”是它们的公共子序列。此外,“ab”、“af”等都是它们的字串。 现在给你两个任意字符串(不包含空格),请帮忙计算它们的最长公共子序列的长度。 输入描述: 输...原创 2018-08-09 23:08:07 · 144 阅读 · 0 评论