「BZOJ1962」模型王子

2015年3月26日3,3380

Description

Input

输入数据共一行，两个整数N，K，用一个空格隔开，具体意义如题目中所述。

Output

输出数据共一行，为最少所需要的时间S。

Sample Input

5 3

Sample Output

HINT

对于全部的数据，1 < = K < = 100，1 < = N < = 10^5

题解

http://wenku.baidu.com/link?url=o0CPVzuBDLJMt0_7Qph1T7TtdFOzu7O-apIpvaWbIYMz8ZWqBneGqI8LGtLdqpuK5fbQ_v-H01zHwPXDsPrioR5xjCDHjqJn_boYO87ikr_

注意 100 1 答案是 200

题目对这种情况有歧义。。。

#include<set>
#include<map>
#include<ctime>
#include<queue>
#include<cmath>
#include<cstdio>
#include<vector>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define inf 1000000000
#define pa pair<int,int>
#define ll long long 
#define mod 1000000007
using namespace std;
int read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
int n,K;
int f[100005][105];
int main()
{
	n=read();K=read();
	for(int i=2;;i++)
	{		
		f[i][1]=i/2;
		for(int j=2;j<=K;j++)
			f[i][j]=max(f[i-1][j]+f[i-2][j-2],f[i-2][j]+f[i-1][j-1])+1;
		if(f[i][K]>=n){printf("%d\n",i);break;}
	}
	return 0;
}

#include<set>

#include<map>

#include<ctime>

#include<queue>

#include<cmath>

#include<cstdio>

#include<vector>

#include<cstring>

#include<cstdlib>

#include<iostream>

#include<algorithm>

#define inf 1000000000

#define pa pair<int,int>

#define ll long long

#define mod 1000000007

using namespace std;

int read()

{

int x=0,f=1;char ch=getchar();

while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}

while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}

return x*f;

}

int n,K;

int f[100005][105];

int main()

{

n=read();K=read();

for(int i=2;;i++)

{

f[i][1]=i/2;

for(int j=2;j<=K;j++)

f[i][j]=max(f[i-1][j]+f[i-2][j-2],f[i-2][j]+f[i-1][j-1])+1;

if(f[i][K]>=n){printf("%d\n",i);break;}

}

return 0;

}

« 「CFgym100541」ATM withdrawal 「BZOJ1875」[SDOI2009] HH去散步 »

hzwer.com _ Home | http://hzwer.com

「BZOJ1962」模型王子

Description

Input

Output

Sample Input

Sample Output

HINT

题解

分类目录

热门文章

Myfriends

近期评论