Codeforces #277.5 (Div. 2) B. BerSU Ball(DP:LCS)
来源:互联网 发布:吉祥网络上海二手房 编辑:程序博客网 时间:2024/05/16 17:15
典型的LCS类问题
排序的时候写成了从下标0开始。。跪了
代码如下:
#include <bits/stdc++.h>#define MAXN 110using namespace std;int a[MAXN], b[MAXN];int dp[MAXN][MAXN];int main(void) { int m, n; scanf("%d", &n); for(int i=1; i<=n; ++i) scanf("%d", &a[i]); sort(a+1, a+n+1); scanf("%d", &m); for(int i=1; i<=m; ++i) scanf("%d", &b[i]); sort(b+1, b+m+1); memset(dp, 0, sizeof(dp)); for(int i=1; i<=n; ++i) { for(int j=1; j<=m; ++j) { dp[i][j] = max(dp[i][j], dp[i-1][j]); dp[i][j] = max(dp[i][j], dp[i][j-1]); if(abs(a[i]-b[j]) <= 1) dp[i][j] = max(dp[i-1][j-1]+1, dp[i][j]); //printf("dp[%d][%d] = %d\n", i, j, dp[i][j]); } } printf("%d\n", dp[n][m]); return 0;}
0 0
- Codeforces #277.5 (Div. 2) B. BerSU Ball(DP:LCS)
- Codeforces Round #277.5 (Div. 2)---B. BerSU Ball (贪心)
- Codeforces Round #277.5 (Div. 2)B——BerSU Ball
- Codeforces Round #277.5 (Div. 2):B BerSU Ball
- Codeforces Round #277.5(Div. 2) B. BerSU Ball【二分匹配】
- CodeForces 489B BerSU Ball
- Codeforces 489B BerSU Ball
- CF 277.5 B. BerSU Ball
- B. BerSU Ball
- 【寒江雪】B. BerSU Ball
- codeforces—— 489B —— BerSU Ball
- coderforce 489B B. BerSU Ball
- BerSU Ball
- Codeforces Round #338 (Div. 2)B. Longtail Hedgehog(DP)
- Codeforces Round #319 (Div. 2) 577B Modulo Sum(dp)
- Codeforces Round #338 (Div. 2) 615B Longtail Hedgehog(dp)
- Codeforces Round #338 (Div. 2) B. Longtail Hedgehog DP
- Codeforces Round #319 (Div. 2)B. Modulo Sum(数学,DP)
- 一直以来困惑我的Java中接口的问题
- Oracle数据库恢复问题
- Codeforces Round #224 (Div. 2)解题报告
- scn 和时间的对应关系
- Vmalloc使用原理
- Codeforces #277.5 (Div. 2) B. BerSU Ball(DP:LCS)
- vijos P1485 传球游戏
- centos 安装 redmine 2.6.0.stable
- java随机数
- JavaScript函数
- 云计算Docker畅谈应用开发 --来自新浪网
- 巧用Drawable 实现Android UI 元素间距效果
- 利用EL表达式替换回车符
- 用C++语言程序实现拉格朗日插值公式