stay hungry,stay foolish

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1497思路：就是一个简单的图书管理系统模拟，book的布尔值显示是否在图书馆；如果有一个人还书，那么那个人的拥有书的信息也要修改。View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 #define MAXN 100000+10 7 bool book[MAXN]; 8 in 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1571思路：纯模拟，vector的应用。View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<vector> 5 using namespace std; 6 #define MAXN 33 7 int map[MAXN][MAXN]; 8 int n; 9 10 int main(){11 while(~scanf("%d" 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1409思路：就是把所有的不符点条件都排除掉，如果都符合，就Yes，否则，No；View Code 1 #include<cstdio> 2 #include<cstring> 3 4 int main(){ 5 int _case; 6 scanf("%d",&_case); 7 getchar(); 8 while(_case--){ 9 char str[110];10 gets(str);11 int cnt1... 阅读全文

摘要： 题目链接：http://www.codeforces.com/problemset/problem/1/B特别有用的一个处理字符串的函数（当然比不上正则表达式的强大）sscanf,直接提取数字，解题相当方便。View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<string> 6 #include<algorithm> 7 using namespace std; 8 9 void 阅读全文

摘要： 题目链接：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 阅读全文

摘要： 题目链接：http://ac.nbutoj.com/Problem/view.xhtml?id=1409思路：一道不错的题，递推关系式之后还得处理大数。View Code 1 #define _CRT_SECURE_NO_WARNINGS 2 #include<iostream> 3 #include<cstdio> 4 #include<cstring> 5 #include<algorithm> 6 using namespace std; 7 const int MAXN=110; 8 int dp1[MAXN][MAXN],dp2[MAX 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1306思路：一开始还以为是求最长公共序列呢。。。仔细一看，orz.....就是求两个串匹配时公共部分字符最多相同的个数。。。View Code 1 #define _CRT_SECURE_NO_WARNINGS 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int gcd(int a,int b){ 9 return a%b==0?b:gcd(b,a%b);10 }11 12 13 int m... 阅读全文