- 博客(11)
- 收藏
- 关注
原创 模拟浙江省赛题解(水题)
A题全部都过的水题1Y #include using namespace std; int main() { int T,a,b,a1,b1; cin>>T; while(T--) { cin>>a>>b; a1=0;b1=0; int temper; for(int x=0;x<a;x++)
2014-04-20 12:24:10 561
原创 Uva10405 Longest Common Subsequence
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1346 题意:经典LCS问题,最长公共子序列,状态转移方程if(a[i]=b[j])dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=max(dp[i-1][j],dp[i
2014-04-02 18:29:16 532
原创 Uva 673 Parentheses Balance
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=614 题意:栈的问题。判断括号是否正确匹配,注意第一个条件,字符串为空也为正确,这点坑了好久。 //此题注意a条件 空字符串为'\0'或'\n' #include #include #inclu
2014-04-02 18:25:29 604
原创 Uva 674Coin Change
题意:给一个数,用题目给的5个数任意相加使得等于那个数,输出有多少种 完全背包问题,状态转移方程dp[i]=dp[i]+dp[i-a[j]];a[j]是5个数的一个。 #include #include #include #include #include using namespace std; const int m = 10000; int main() { int
2014-03-30 16:32:18 571
原创 比赛将至
下周二就是第一次出去外校参加比赛,集训队只有10人,所以这场比赛也是决定淘汰谁出去从而进行组队的比赛,我自认很鱼,很多基础的东西都不会,但我会尽力的。
2014-03-22 12:23:37 505
原创 hdu1728逃离迷宫
第一次不算转弯所以为-1。搜索题大量wa啊。#include #include #include using namespace std; const int inf = 0x3fffffff; const int maxl = 101; char map[maxl][maxl]; int n,m,x1,x2,y1,y2; int k; int wan[maxl][maxl]; int x_mov
2014-03-19 20:43:23 640
原创 poj 1915Knight moves
题目大意是输入起始坐标终点坐标,按题目给的8个方向寻找到达终点的最小步数。刚接触搜索wa了好多次才过的 ac代码如下: #include #include #include using namespace std; int en_x,en_y,st_x,st_y; int len; int vis[301][301]; int dir[8][2]={{2,1},{1,2},{-1,2}
2014-03-19 15:51:33 643
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人