BZOJ3367 [Usaco2004 Feb]The Big Game 球赛
2016-08-19 09:11
274 查看
傻逼题……
发出来就是凑凑文章数……
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<ctime>
#include<cmath>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<bitset>
#include<queue>
#include<stack>
using namespace std;
#define MAXN 2510
#define MAXM 1010
#define INF 1000000000
#define MOD 1000000007
#define eps 1e-8
#define ll long long
int n,m;
int f[MAXN];
int s1[MAXN],s2[MAXN];
int main(){
int i,j;
char o[2];
scanf("%d%d",&n,&m);
memset(f,0x3f,sizeof(f));
f[0]=0;
for(i=1;i<=n;i++){
scanf("%s",o);
s1[i]=s1[i-1]+(o[0]=='H');
s2[i]=s2[i-1]+(o[0]=='J');
for(j=0;j<i;j++){
if(!(s1[i]-s1[j])||!(s2[i]-s2[j])||abs(s1[i]-s1[j]-s2[i]+s2[j])<=m){
f[i]=min(f[i],f[j]+1);
}
}
}
printf("%d\n",f
);
return 0;
}
/*
*/
发出来就是凑凑文章数……
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<ctime>
#include<cmath>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<bitset>
#include<queue>
#include<stack>
using namespace std;
#define MAXN 2510
#define MAXM 1010
#define INF 1000000000
#define MOD 1000000007
#define eps 1e-8
#define ll long long
int n,m;
int f[MAXN];
int s1[MAXN],s2[MAXN];
int main(){
int i,j;
char o[2];
scanf("%d%d",&n,&m);
memset(f,0x3f,sizeof(f));
f[0]=0;
for(i=1;i<=n;i++){
scanf("%s",o);
s1[i]=s1[i-1]+(o[0]=='H');
s2[i]=s2[i-1]+(o[0]=='J');
for(j=0;j<i;j++){
if(!(s1[i]-s1[j])||!(s2[i]-s2[j])||abs(s1[i]-s1[j]-s2[i]+s2[j])<=m){
f[i]=min(f[i],f[j]+1);
}
}
}
printf("%d\n",f
);
return 0;
}
/*
*/
相关文章推荐
- bzoj 3367: [Usaco2004 Feb]The Big Game 球赛(DP)
- BZOJ 3367: [Usaco2004 Feb]The Big Game 球赛( dp )
- BZOJ3367: [Usaco2004 Feb]The Big Game 球赛 dp
- BZOJ 1633 [Usaco2007 Feb]The Cow Lexicon 牛的词典(单调DP)
- bzoj 1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区(暴力)
- bzoj1675 [Usaco2005 Feb]Rigging the Bovine Election 竞选划区
- BZOJ 1592: [Usaco2008 Feb]Making the Grade 路面修整( dp )
- 带权并查集【bzoj3362】: [Usaco2004 Feb]Navigation Nightmare 导航噩梦
- |BZOJ 1652|区间DP|[Usaco2006 Feb]Treats for the Cows
- BZOJ 1592: [Usaco2008 Feb]Making the Grade 路面修整
- bzoj 1592: [Usaco2008 Feb]Making the Grade 路面修整【dp】
- 树的直径 【bzoj3363】[Usaco2004 Feb]Cow Marathon 奶牛马拉松
- bzoj 3369: [Usaco2004 Feb]Pesky Parentheses 烦人括号(思维题)
- BZOJ 3364: [Usaco2004 Feb]Distance Queries 距离咨询
- 【BZOJ】1633: [Usaco2007 Feb]The Cow Lexicon 牛的词典(dp)
- bzoj 1633: [Usaco2007 Feb]The Cow Lexicon 牛的词典【dp】
- [BZOJ2684][USACO 2004 FEB]距离询问
- BZOJ 1633: [Usaco2007 Feb]The Cow Lexicon 牛的词典
- bzoj5196 [Usaco2018 Feb]Taming the Herd(dp)
- BZOJ1633: [Usaco2007 Feb]The Cow Lexicon 牛的词典 DP