摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1270思路：我们知道排序后sum[1]==num[1]+num[2];sum[2]==num[1]+num[3];但是num[2]+num[3]的值是不确定的，因此我们需要i(3,m)枚举，然后求出num[3]之后，将num[1]+num[2],num[1]+num[3],num[2]+num[3]的值标记，对于要求的num[4],在sum[]中的一个没有被标记过的一定是num[1]+num[4]的值，求出num[4]之后，在对num[1]+num[4],num[2]+num[4]....进行标记（ 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1496思路：一开始没想到加1000010来避免负数,orz....直接加负数就不用分类讨论了。View Code 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MAXN=2000100; 8 int mark[MAXN]; 9 10 11 int main(){12 int num[4];13 while(~scanf("%d",&num[ 阅读全文
摘要：
题目链接：http://acm.fzu.edu.cn/contest/problem.php?cid=129&sortid=2思路：一开始思路有点混乱，然后仔细一看数据，发现暴力即可。View Code 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAXN=50005; 7 char s3[MAXN]; 8 int num[MAXN]; 9 10 int main(){11 char s1[110],s2[110];12 while(gets(s1)){13 ... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1423思路：dp[i][j]表示序列1(1-i)和序列2(1-j)最长的公共子序列View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 const int MAXN=550; 7 int dp[MAXN][MAXN]; 8 int num1[MAXN]; 9 int num2 阅读全文