前言:
抱着参加了第一次蓝桥杯之后听说第二次的题目很简(s)单(b)之后,很快呀,我马上就过来ak掉了
A:
题目大意:2021%20的值
#include <bits/stdc++.h>
using namespace std;
int main()
{
cout<<2021%20;
return 0;
}
//1
答案:1
B:
题目大意:
int最大值大概在2e9左右,我们保留最后五位数,加上乘以1e3数据规模的数,最后不会爆int所以可以直接计算
#include <bits/stdc++.h>
using namespace std;
int main()
{
int sum=1;
int mod=1e5;
for(int i=1;i<=2021;i+=2){
sum=sum*i%mod;
}
cout<<sum;
return 0;
}
//59375
答案:59375
C:
题目大意:计算第一象限中有多少个点的横纵坐标乘积为2021以下
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ll sum=0;
for(int i=1;i<=2021;i++)
for(int j=1;j<=2021;j++)
if(i*j<=2021)
sum++;
cout<<sum;
}
//15698
答案:15698
D:
题目大意:5个数相加的和为2021,根据位置的不同可以当成不同的方法
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ll sum=0;
const int n=2021;
for(int i=1;i<=n;i++)
for(int j=1;j<=n-i;j++)
for(int k=1;k<=n-i-j;k++){
int t=n-i-j-k;
sum+=t-1;
//for(int q=1;q<2021-i-j-k;q++)
//sum++;
}
cout<<sum;
return 0;
}
//691677274345
加个dp谢罪
#include<iostream>
using namespace std;
const int n=2021;
typedef long long ll;
ll dp[10][n+1];
int main(){
for(int i=1;i<=n;i++)
dp[1][i]=1;
for(int i=2;i<=5;i++)
for(int j=i;j<=n;j++)
dp[i][j]=dp[i-1][j-1]+dp[i][j-1];
cout<<dp[5][n];
}
答案:691677274345
E:
题目大意:联通所有的城市,使他相互之间都可以联通,联通所有的城市可以理解为一颗无根树,所有这题就是最小生成树
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long ll;
vector<int> s;
const int N=2021;
int f[N+1];
struct xy{
int x,y,len;
inline bool operator <(const xy &a)const{
return len<a.len;
}
}lu[N*N];
int find(int x){
if(x==f[x])return x;
return f[x]=find(f[x]);
}
bool Ueion(int a,int b){
int fa=find(a),fb=find(b);
if(fa!=fb){
f[fa]=fb;
return 1;
}
return 0;
}
int lenq(int a,int b){
int sum=0;
while(a||b){
int ta=a%10,tb=b%10;
if(ta!=tb)sum+=ta+tb;
a/=10;b/=10;
}
return sum;
}
int idx;
int main(){
for(int i=1;i<=N;i++)
f[i]=i;
for(int i=1;i<=N;i++)
for(int j=i+1;j<=N;j++){
lu[idx].len=lenq(i,j);
lu[idx].x=i;
lu[idx++].y=j;
}
sort(lu,lu+idx);
ll sum=0;
for(int i=0;i<idx;i++){
if(Ueion(lu[i].x,lu[i].y))
sum+=lu[i].len;
}
cout<<sum;
}
//4046
答案:4046
F:
题目大意:根据题意计算给出的合法年份
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
inline ll read()
{
char ch;int x=0;bool f=true;
for(ch=getchar();!isdigit(ch);ch=getchar())f^=f;
for(;isdigit(ch);ch=getchar())x=(x<<3)+(x<<1)+ch-48;
return f?x:-x;
}
void solve(){
int sum=0;
for(int i=0;i<5;i++){
int x=read();
int a=x/1000,b=x/100%10,c=x/10%10,d=x%10;
if(a==c&&d-b==1)sum++;
}
cout<<sum;
}
int main()
{
int T=1;
//T=read();
while(T--)solve();
return 0;
}
G:
题目大意:根据题意计算满足条件的个数
#include <bits/stdc++.h>
using namespace std;
//#define LOCAL
#define pb push_back
#define mp(aa,bb) make_pair(aa,bb)
#define _for(i,b) for(int i=(0);i<(b);i++)
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,b,a) for(int i=(b);i>=(a);i--)
#define mst(abc,bca) memset(abc,bca,sizeof abc)
#define X first
#define Y second
#define endl "\n"
#define lowbit(a) (a&(-a))
#define debug(a) cout<<#a<<":"<<a<<"\n"
#define sto \
std::ios::sync_with_stdio(false); \
std::cin.tie(nullptr); \
std::cout.tie(nullptr);
typedef long long ll;
typedef pair<int,int> pII;
typedef unsigned long long ull;
typedef long double ld;
const int INF=0x3f3f3f3f;
const double eps=1e-6;
const double PI=acos(-1.0);
inline ll read()
{
char ch;int x=0;bool f=true;
for(ch=getchar();!isdigit(ch);ch=getchar())f^=f;
for(;isdigit(ch);ch=getchar())x=(x<<3)+(x<<1)+ch-48;
return f?x:-x;
}
void solve(){
int n=read(),sum=0;
for(int i=1;i<n;i++){
if((i*i)%n<n/2.0)sum++;
}
cout<<sum;
}
int main()
{
/*#ifdef LOCAL
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
#endif*/
int T=1;
//T=read();
while(T--)solve();
return 0;
}
H:
题目大意:分解数,然后只保留奇数个数部分的乘积
#include <bits/stdc++.h>
using namespace std;
//#define LOCAL
#define pb push_back
#define mp(aa,bb) make_pair(aa,bb)
#define _for(i,b) for(int i=(0);i<(b);i++)
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,b,a) for(int i=(b);i>=(a);i--)
#define mst(abc,bca) memset(abc,bca,sizeof abc)
#define X first
#define Y second
#define endl "\n"
#define lowbit(a) (a&(-a))
#define debug(a) cout<<#a<<":"<<a<<"\n"
#define sto \
std::ios::sync_with_stdio(false); \
std::cin.tie(nullptr); \
std::cout.tie(nullptr);
typedef long long ll;
typedef pair<int,int> pII;
typedef unsigned long long ull;
typedef long double ld;
const int INF=0x3f3f3f3f;
const double eps=1e-6;
const double PI=acos(-1.0);
inline ll read()
{
char ch;ll x=0;bool f=true;
for(ch=getchar();!isdigit(ch);ch=getchar())f^=f;
for(;isdigit(ch);ch=getchar())x=(x<<3)+(x<<1)+ch-48;
return f?x:-x;
}
void solve(){
ll n=read();
for(ll i=2;i<=n/i;i++)
while(n%(i*i)==0)
n/=i*i;
cout<<n;
}
int main()
{
/*#ifdef LOCAL
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
#endif*/
int T=1;
//T=read();
while(T--)solve();
return 0;
}
I:
题目大意:模拟操作,优先队列
#include<iostream>
#include<queue>
#define endl "\n"
using namespace std;
struct PII{
int first,second;
inline bool operator<(const PII &a)const{
return first>a.first;
}
};
const int N=2e5+7;
priority_queue<PII> qu[N];
int s[N];
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>s[i];
while(m--){
int a,b,c,d;
cin>>a>>b>>c>>d;
while(qu[b].size()&&qu[b].top().first<a){
s[b]+=qu[b].top().second;
qu[b].pop();
}
if(s[b]<d)cout<<-1<<endl;
else{
s[b]-=d;
qu[b].push({a+c-1,d});
cout<<s[b]<<endl;
}
}
}
J:
题目大意:求有多少种可以摆放的方法
这里使用状态压缩dp的方式来快速计算
#include<iostream>
using namespace std;
const int N=1<<12;
const int mod=1e9+7;
const int M=1e2+7;
const int T1=30;
typedef long long ll;
ll dp[M][N][T1];
int lowit(int x){
int sum=0;
for(;x;x-=(x&-x))sum++;
return sum;
}
int n,m,T;
int maxn,maxnt;
int main(){
cin>>n>>m>>T;
dp[0][0][0]=1;
maxn=1<<(n<<1);maxnt=1<<n;
for(int i=1;i<=m;i++)
for(int j=0;j<maxn;j++){
int a=j%maxnt,b=j/maxnt;
if(((a<<2)&b)||(b&(a>>2)))continue;
int t=lowit(j%maxnt);
for(int k=0;k<maxnt;k++)
if((k>>1)&a||(a>>1)&k)continue;
else{
for(int c=t;c<=T;c++)
dp[i][j][c]=(dp[i][j][c]+dp[i-1][(k<<n)+b][c-t])%mod;
}
}
ll sum=0;
for(int i=0;i<maxn;i++)
sum=(sum+dp[m][i][T])%mod;
cout<<sum;
}
更好理解的方法:
#include<iostream>
using namespace std;
const int N=1<<6;
const int M=110;
const int T=30;
const int mod=1e9+7;
typedef long long ll;
ll f[M][N][N][T];
int lowit(int x){
int res=0;
for(;x;x-=(x&-x))res++;
return res;
}
int main(){
int n,m,k;
cin>>n>>m>>k;
int maxn=1<<n;
f[0][0][0][0]=1;
for(int i=1;i<=m;i++)
for(int a=0;a<maxn;a++)
for(int b=0;b<maxn;b++)
if((a>>2)&b||a&(b>>2))continue;
else
for(int c=0;c<maxn;c++){
if((c>>2)&b||c&(b>>2))continue;
if((c>>1)&a||c&(a>>1))continue;
int t=lowit(c);
for(int tt=t;tt<=k;tt++)
f[i][b][c][tt]=(f[i][b][c][tt]+f[i-1][a][b][tt-t])%mod;
}
int res=0;
for(int i=0;i<maxn;i++)
for(int j=0;j<maxn;j++)
res=(res+f[m][i][j][k])%mod;
cout<<res;
}
总结:还是第二场简单,第一次可能真的就是国赛难度???