Codeforces 489B BerSU Ball
来源:互联网 发布:寒武纪年手机版软件 编辑:程序博客网 时间:2024/06/05 15:39
直接贪心做法,匹配最小的
#include<bitset>#include<map>#include<vector>#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<cmath>#include<stack>#include<queue>#include<set>#define inf 0x3f3f3f3f#define mem(a,x) memset(a,x,sizeof(a))#define F first#define S secondusing namespace std;typedef long long ll;typedef pair<int,int> pii;const int N=123,MOD=1e9+7;int boys[111];int girls[111];int main(){ int n,m; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&boys[i]); scanf("%d",&m); for(int i=0;i<m;i++) scanf("%d",&girls[i]); sort(boys,boys+n); sort(girls,girls+m); int ans = 0; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ if(abs(boys[i] - girls[j] )<=1){ girls[j] = 1111; //cout<<i <<" "<<j<<endl; ans++; break; } } } printf("%d\n",ans); return 0;}
最长公共子序列LCS
#include<bitset>#include<map>#include<vector>#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<cmath>#include<stack>#include<queue>#include<set>#define inf 0x3f3f3f3f#define mem(a,x) memset(a,x,sizeof(a))#define F first#define S secondusing namespace std;typedef long long ll;typedef pair<int,int> pii;const int N=123,MOD=1e9+7;int boys[111];int girls[111];int dp[111][111];int main(){ int n,m; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&boys[i]); scanf("%d",&m); for(int i=1;i<=m;i++) scanf("%d",&girls[i]); sort(boys+1,boys+n+1); sort(girls+1,girls+m+1); int ans = 0; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ dp[i][j] = max(dp[i][j],dp[i][j-1]); dp[i][j] = max(dp[i][j],dp[i-1][j]); if(abs(boys[i] - girls[j] )<=1){ dp[i][j] = max(dp[i][j],dp[i-1][j-1]+1); } } } printf("%d\n",dp[n][m]); return 0;}
0 0
- CodeForces 489B BerSU Ball
- Codeforces 489B BerSU Ball
- codeforces—— 489B —— BerSU Ball
- coderforce 489B B. BerSU Ball
- B. BerSU Ball
- 【寒江雪】B. BerSU Ball
- Codeforces Round #277.5 (Div. 2)B——BerSU Ball
- 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【二分匹配】
- CF 277.5 B. BerSU Ball
- BerSU Ball
- codeforces 489B
- Codeforces 725A Jumping Ball
- CodeForces 725A Jumping Ball
- Gym 100015 B Ball Painting
- Gym 100015B Ball Painting
- Linux下python2.7.6升级python3.5.2
- 类的本身也是一个对象----isa指针详解
- SpringMVC简单入门实例
- mysql笔记
- 如何安装OEPE
- Codeforces 489B BerSU Ball
- vector中erase用法注意事项
- maven发布SNAPSHOT版本到私服仓库
- MATALAB 生成和调用 c /c++ 文件
- UNP——Chapter 2:传输层:TCP、UDP和SCTP
- Android Framewoks << 写的很好
- 提取xml中所有节点的text数据
- java 多线程
- C++之tinyXML使用