- 博客(11)
- 收藏
- 关注
RSS订阅原创 模拟浙江省赛题解（水题）
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
542
原创 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
513
原创 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
588
原创 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
554
原创 比赛将至
下周二就是第一次出去外校参加比赛，集训队只有10人，所以这场比赛也是决定淘汰谁出去从而进行组队的比赛，我自认很鱼，很多基础的东西都不会，但我会尽力的。
2014-03-22 12:23:37
481
原创 hdu1728逃离迷宫
第一次不算转弯所以为-1。搜索题大量wa啊。#include#include#includeusing 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
624
原创 poj 1915Knight moves
题目大意是输入起始坐标终点坐标，按题目给的8个方向寻找到达终点的最小步数。刚接触搜索wa了好多次才过的ac代码如下：#include#include#includeusing 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
624
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人