【蓝桥杯2023】寒假5天集训-2022省赛题合集
创始人
2024-06-03 12:37:41
0

注:困难题暂不解答! 量力而行Q.Q

目录

【Day 1】 练习

【Day 1】三角回文数

【Day 2】小平方

【Day 2】超级质数

【Day 3】考勤刷卡

【Day 3】最大和

 【Day 4】卡片

【Day 4】第几小

 【Day 5】染色时间 

 【Day 5】单峰序列

【Day 1】 练习

#include 
using namespace std;
int main()
{// 请在此输入您的代码cout << "ABC" <

【Day 1】三角回文数

#include
using namespace std;
int main(){int x= 0;for(int i=1; ; i++){x=x+i;if(x>20220514){int b=x;int a=0;//数转置 while(b!=0){a=a*10+b%10;b/=10;}if(a==x){cout<

【Day 2】小平方

#include
using namespace std;
int main(){int n;int cnt=0;cin>>n;for(int i=1; i

【Day 2】超级质数

 373

  • 补充:关于dev c++5.11英文版报错 [Error] 'to_string' was not declared in this scope
  • 检查添加命令,原因在于c++1才支持!
#include
using namespace std;
//is_prime
bool is_prime(int n){if(n<=1) return false;for(int i=2; i<=sqrt(n);i++){if(n%i==0) return false;}return true;
}
//核实 
bool check(int n){string s=to_string(n);int i=s.size();for(int j=0; j

【Day 3】考勤刷卡

 

#include
using namespace std;int main(){int n;//刷卡条数cin>>n;int a[n];int e=0,b=0,c=0,d=0;int time;for(int i=0;i

【Day 3】最大和

 

#include 
#include 
#include 
#include 
//根本就不是dp
using namespace std;
const int N = 10010,inf=0x3f3f3f3f;
int n;
int a[N],f[N];
//质数的判断
bool is_prime(int x)
{for (int i = 2; i < x / i; ++ i )if (x % i == 0)return false;return true;
}
//遍历所有因子数
int d_prime(int x)
{for (int i = 2; i <= x; ++ i )if (x % i == 0 && is_prime(i))//为x的因子同时为质数,由每次于从2开始便得到最小因子return i;return 1;
}
int main() {cin>>n;for(int i=1;i<=n;i++) cin>>a[i];memset(f,-inf,sizeof(f));//初始化f[1]=a[1];for(int i=1;i<=n;i++){int j=d_prime(n-i);//从当前位置所能跳到的最远位置i——i+1到i+d_prime(n-i)for(int k=i+1;k<=i+j;k++){  //遍历所有的可能跳到的位置if(f[k] == -inf) f[k] = a[k] + f[i];//如果之前为经过,便直接f[i]+a[k];else f[k]=max(f[k],f[i]+a[k]);}}cout<

 【Day 4】卡片

#include
using namespace std;
int main(){int n,k;cin>>n; //n位同学 for( k=1; k*(k-1)/2+k

【Day 4】第几小

 【Day 5】染色时间 

 【Day 5】单峰序列

 

相关内容

热门资讯

监控摄像头接入GB28181平... 流程简介将监控摄像头的视频在网站和APP中直播,要解决的几个问题是:1&...
Windows10添加群晖磁盘... 在使用群晖NAS时,我们需要通过本地映射的方式把NAS映射成本地的一块磁盘使用。 通过...
protocol buffer... 目录 目录 什么是protocol buffer 1.protobuf 1.1安装  1.2使用...
在Word、WPS中插入AxM... 引言 我最近需要写一些文章,在排版时发现AxMath插入的公式竟然会导致行间距异常&#...
Fluent中创建监测点 1 概述某些仿真问题,需要创建监测点,用于获取空间定点的数据࿰...
educoder数据结构与算法...                                                   ...
MySQL下载和安装(Wind... 前言:刚换了一台电脑,里面所有东西都需要重新配置,习惯了所...
MFC文件操作  MFC提供了一个文件操作的基类CFile,这个类提供了一个没有缓存的二进制格式的磁盘...
有效的括号 一、题目 给定一个只包括 '(',')','{','}'...
【Ctfer训练计划】——(三... 作者名:Demo不是emo  主页面链接:主页传送门 创作初心ÿ...