第十三届蓝桥杯省赛

Posted 2022-04-11 AC__dream

答案：1478

这个题目答案我不太确定，我当时考虑顺子时是记录0的，所以我的答案是14，但是不考虑0的话答案就是4，答案大概率是4

分析：我们先以周为单位，一周做5*a+2*b道题目，那么我们完整地做了n/(5*a+2*b) 周，这些周做了n/(5*a+2*b)*(5*a+2*b)道题目，计算机中除法是下取整，剩余的题目我们直接一天一天的计算即可，下面是代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<map>
#include<set>
using namespace std;
int main()

	long long a,b,n,ans=0;
	cin>>a>>b>>n;
	ans=n/(5*a+2*b)*7;
	if(ans/7*(5*a+2*b)==n)
		printf("%lld",ans);
	else
	
		int cnt=1;
		n-=ans/7*(5*a+2*b);
		while(n>0)
		
			if(cnt<=5)	n-=a;
			else n-=b;
			ans++;cnt++;
		
		printf("%lld",ans);
	
	return 0;

看这里： 第十三届蓝桥杯省赛D：修建灌木（思维）_AC__dream的博客-CSDN博客

 看这里：第十三届蓝桥杯省赛E：X进制减法（贪心）_AC__dream的博客-CSDN博客

样例输入

3 4 10
1 2 3 4
5 6 7 8
9 10 11 12

样例输出

19

考试的时候没想到正解，直接用前缀和写了个4重for循环，能过部分样例，下面是代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<map>
#include<set>
using namespace std;
const int N=503;
long long a[N][N],s[N][N];
int main()

	int n,m;
	long long K;
	scanf("%d%d%lld",&n,&m,&K);
	for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++)
	
		scanf("%lld",&a[i][j]);
		s[i][j]+=s[i-1][j]+s[i][j-1]+a[i][j]-s[i-1][j-1];
	
	long long ans=0;
	for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++)
	for(int k=1;k<=i;k++)
	for(int l=1;l<=j;l++)
		if(s[i][j]-s[i][l-1]-s[k-1][j]+s[k-1][l-1]<=K) ans++;
	printf("%lld",ans);
	return 0;

看这里： （蓝桥杯第十三届省赛）G：积木画（动态规划）_AC__dream的博客-CSDN博客

 输出是一个整数，表示答案。

样例输入

2 1
2 2 4
4 4 2
0 0 5

样例输出

2

后续有时间整理……

输出答案对1e9+7取模 

样例输入

5 10

样例输出

14

看这里：(第十三届蓝桥杯省赛)I：李白打酒加强版（动态规划）_AC__dream的博客-CSDN博客

 输出一个整数表示答案。

样例输入

6
2 1 4 2 6 7

样例输出

5

后续有时间整理……