第十三届蓝桥杯c/c++b组

꧁山月定藏心底꧂2024-04-10 22:06

cpp 复制代码 
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<list>
#include<deque>
#define int long long
#define x first
#define y second
using namespace std;
const int N=2e5+5,INF=0x3f3f3f3f,mod=1000000007;
typedef long long LL;
typedef pair<int,int>PII;
signed main()
{
	cout<<2*9*9*9+2*9+2;
    return 0;
}

答案：1478

cpp 复制代码 
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<list>
#include<deque>
#define int long long
#define x first
#define y second
using namespace std;
const int N=2e5+5,INF=0x3f3f3f3f,mod=1000000007;
typedef long long LL;
typedef pair<int,int>PII;
const int months[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool check(string str){
	for(int i=0;i+2<str.size();i++)
	if(str[i+1]==str[i]+1&&str[i+2]==str[i]+2)
	return true;
	return false;
}
signed main()
{
	int year=2022,month=1,day=1;
	int res=0;
	for(int i=0;i<365;i++){
		char str[10];
		sprintf(str,"%04d%02d%02d",year,month,day);
		if(check(str)){
			res++;
			cout<<str<<endl;
		}
		if(++day>months[month]){
			day=1;
			month++;
		}
	}
	cout<<res;	
    return 0;
}//本题012也算顺子日期

答案：14

cpp 复制代码 
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<list>
#include<deque>
#define int long long
#define x first
#define y second
using namespace std;
const int N=2e5+5,INF=0x3f3f3f3f,mod=1000000007;
typedef long long LL;
typedef pair<int,int>PII;
int a,b,n;
signed main()
{
	cin>>a>>b>>n;
	int s=5*a+2*b;
	int res=n/s*7;
	n%=s;
	int d[]={a,a,a,a,a,b,b};
	for(int i=0;n>0;i++){//n>0表示题目还没做完 
		n-=d[i];
		res++;
	}
	cout<<res;
    return 0;
}
cpp 复制代码 
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<list>
#include<deque>
#define int long long
#define x first
#define y second
using namespace std;
const int N=10010,INF=0x3f3f3f3f,mod=1000000007;
typedef long long LL;
typedef pair<int,int>PII;
signed main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cout<<max(i-1,n-i)*2<<endl;
	}
    return 0;
}

cpp 复制代码 
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<list>
#include<deque>
#define int long long
#define x first
#define y second
using namespace std;
const int N=100010,INF=0x3f3f3f3f,mod=1000000007;
typedef long long LL;
typedef pair<int,int>PII;
int n,ma,mb;
int ans;
int nums[100001];
signed main()
{
	memset(nums,0,sizeof nums);
	cin>>n>>ma;
	for(int i=0;i<ma;i++) cin>>nums[i];
	cin>>mb;
	for(int i=0;i<ma;i++){
		int val=0;
		if(mb+i>=ma) cin>>val;
		ans*=max(max(nums[i],val)+1,(LL)2);
		ans+=(nums[i]-(LL)val);
		ans%=mod;
	}
	cout<<ans;
    return 0;
}
cpp 复制代码 
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<list>
#include<deque>
#define int long long
#define x first
#define y second
using namespace std;
const int N=510,INF=0x3f3f3f3f,mod=1000000007;
typedef long long LL;
typedef pair<int,int>PII;
int n,m,k; 
int s[N][N];//表示每一列上的一维前缀和 
signed main()
{
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			cin>>s[i][j];
			s[i][j]+=s[i-1][j];
		}
		int res=0;
		for(int i=1;i<=n;i++)
			for(int j=i;j<=n;j++)
				for(int l=1,r=1,sum=0;r<=m;r++){
					sum+=s[j][r]-s[i-1][r];
					while(sum>k){
						sum-=s[j][l]-s[i-1][l];
						l++;
					}
					res+=r-l+1;
				} 
	cout<<res;
    return 0;
}//双指针,前缀和
cpp 复制代码 
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<list>
#include<deque>
#define int long long
#define x first
#define y second
using namespace std;
const int N=1e7+10,INF=0x3f3f3f3f,mod=1e9+7,M=10;
typedef long long LL;
typedef pair<int,int>PII;
int dp[2][3];
signed main()
{
	int n;
    cin >> n;
    dp[1][0] = 1; 
    dp[1][1] = 2;   
    dp[1][2] = 1; 
    for(int i = 2; i <= n; i++) {
        dp[i&1][0] = (dp[i-1&1][0] + dp[i-1&1][2]) % mod; 
        dp[i&1][1] = (dp[i-1&1][0] * 2 + dp[i-1&1][1]) % mod; 
        dp[i&1][2] = (dp[i-1&1][0] + dp[i-1&1][1]) % mod;
    }
    cout << dp[n&1][0];
    return 0;
}

cpp 复制代码 
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<list>
#include<deque>
#define int long long
#define x first
#define y second
using namespace std;
const int N=50010,INF=0x3f3f3f3f,mod=1e9+7,M=999997;
typedef long long LL;
typedef pair<int,int>PII;
int n,m;
struct circle{
	int x,y,r;
}cir[N];
int h[M];
int id[M];
bool st[M];
LL get_key(int x,int y){
	return x*1000000001ll+y;
}
int find(int x,int y){
	int key=get_key(x,y);
	int t=(key%M+M)%M;
	while(h[t]!=-1&&h[t]!=key)
	if(++t==M)
	t=0;
	return t;
}//手写哈希表 
int sqr(int x){
	return x*x;
}
void dfs(int x,int y,int r){
	st[find(x,y)]=true;
	for(int i=x-r;i<=x+r;i++)
		for(int j=y-r;j<=y+r;j++)
		if(sqr(i-x)+sqr(j-y)<=sqr(r)){
			int t=find(i,j);
			if(id[t]&&!st[t])
			dfs(i,j,cir[id[t]].r);
		}
}
signed main()
{
	cin>>n>>m;
	memset(h,-1,sizeof h);
	for(int i=1;i<=n;i++){
		int x,y,r;
		cin>>x>>y>>r;
		cir[i]={x,y,r};
		int t=find(x,y);
		if(h[t]==-1) h[t]=get_key(x,y);
		if(!id[t]||cir[id[t]].r<r)
		id[t]=i;
	}		
	while(m--){
		int x,y,r;
		cin>>x>>y>>r;
		for(int i=x-r;i<=x+r;i++)
			for(int j=y-r;j<=y+r;j++)
			if(sqr(i-x)+sqr(j-y)<=sqr(r))
			{
				int t=find(i,j);
				if(id[t]&&!st[t])
				dfs(i,j,cir[id[t]].r);
			}
	}
	int res=0;
	for(int i=1;i<=n;i++)
	if(st[find(cir[i].x,cir[i].y)])
	res++;
	cout<<res;
    return 0;
}//哈希
cpp 复制代码 
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<list>
#include<deque>
#define int long long
#define x first
#define y second
using namespace std;
const int N=110,INF=0x3f3f3f3f,mod=1e9+7,M=999997;
typedef long long LL;
typedef pair<int,int>PII;
int n,m;
int f[N][N][N];
signed main()
{
	cin>>n>>m;
	f[0][0][2]=1;
	for(int i=0;i<=n;i++)
		for(int j=0;j<=m;j++)
			for(int k=0;k<=m;k++){
				int &v=f[i][j][k];
				if(i&&k%2==0) v=(v+f[i-1][j][k/2])%mod;
				if(j) v=(v+f[i][j-1][k+1])%mod;
			}
	cout<<f[n][m-1][1];
    return 0;
}

cpp 复制代码 
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<list>
#include<deque>
#define int long long
#define x first
#define y second
using namespace std;
const int N=2e5+5,INF=0x3f3f3f3f,mod=1e9+7,M=10;
typedef long long LL;
typedef pair<int,int>PII;
int n,m;
int f[N][M];
signed main()
{
	cin>>n;
	int stk[M];
	int res=0;
	for(int i=0;i<n;i++){
		int x;
		int top=0;
		cin>>x;
		while(x>1) stk[++top]=x,x=sqrt(x/2+1);
		res+=top;
		m=max(m,top);
		for(int j=0,k=top;k;j++,k--)
		f[i][j]=stk[k];
	}
	for(int i=0;i<m;i++)
		for(int j=1;j<n;j++)
		if(f[j][i]&&f[j][i]==f[j-1][i])
		res--;
		cout<<res;
    return 0;
}
相关推荐
anlog4 分钟前
C#在自定义事件里传递数据
开发语言·c#·自定义事件
奶香臭豆腐17 分钟前
C++ —— 模板类具体化
开发语言·c++·学习
游是水里的游22 分钟前
【算法day19】回溯：分割与子集问题
算法
不想当程序猿_23 分钟前
【蓝桥杯每日一题】分糖果——DFS
c++·算法·蓝桥杯·深度优先
晚夜微雨问海棠呀24 分钟前
长沙景区数据分析项目实现
开发语言·python·信息可视化
graceyun25 分钟前
C语言初阶习题【9】数9的个数
c语言·开发语言
cdut_suye34 分钟前
Linux工具使用指南：从apt管理、gcc编译到makefile构建与gdb调试
java·linux·运维·服务器·c++·人工智能·python
南城花随雪。42 分钟前
单片机：实现FFT快速傅里叶变换算法（附带源码）
单片机·嵌入式硬件·算法
逝灮1 小时前
【蓝桥杯——物联网设计与开发】基础模块8 - RTC
stm32·单片机·嵌入式硬件·mcu·物联网·蓝桥杯·rtc
dundunmm1 小时前
机器学习之scikit-learn（简称 sklearn）
python·算法·机器学习·scikit-learn·sklearn·分类算法
热门推荐
01【一文读懂】NTN（非地面网络）技术介绍02优化手机性能，解决卡顿问题：关闭这3个微信开关，释放内存空间03玄机平台应急响应—webshell查杀04Cube-Studio：开源大模型全链路一站式中台05基于大语言模型（LLM）的合成数据生成、策展和评估的综述06(欧拉)openEuler系统添加网卡文件配置流程、(欧拉)openEuler系统手动配置ipv6地址流程、(欧拉)openEuler系统网络管理说明07组基轨迹建模 GBTM的介绍与实现（Stata 或 R）08HCIA-datacom数通题库和录播视频资料09Docker 夺命连环 15 问10RAG 实践- Ollama+RagFlow 部署本地知识库