2021牛客寒假算法基础集训营1，签到题ABFIJ

A 串

//f[i]表示长度为i的有us的串的数量
//有u但是u后面没有s的串的数量：总数-没有u的-有us的
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn = 2e6+10;
const LL mod = 1e9+7;
LL pows(LL a, LL b, LL m) {a %= m;LL res = 1;while(b>0){if(b&1)res=res*a%m;a = a*a%m;b >>= 1;}return res%m;
}
LL f[maxn];
int main(){ios::sync_with_stdio(false);LL n;  cin>>n;f[2] = 1;for(LL i = 3; i <= n; i++){f[i] = pows(26,i-1,mod)-pows(25,i-1,mod)+25*f[i-1]%mod;f[i] = (f[i]+mod)%mod;}LL ans = 0;for(int i = 1; i <= n; i++)ans = (ans+f[i])%mod;cout<<ans<<"\n";return 0;
}

B 括号

//构造q*(q+p)+t
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main(){ios::sync_with_stdio(false);int k;  cin>>k;if(k==0){cout<<"(\n"; return 0;}string s;int q = (int)sqrt(k);for(int i = 1; i <= q; i++)s += '(';int rest = k-q*q;for(int i = 1; i <= rest/q; i++)s+='(';rest %= q;for(int i = q; i >= 1; i--){if(i==rest)s += '(';//rest->1个())))s += ')';}cout<<s<<"\n";return 0;
}

F 对答案一时爽

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn = 2e5+10;
const LL mod = 1e9+7;
int main(){ios::sync_with_stdio(false);int n;  cin>>n;char s[110];for(int i = 1; i <= n; i++){cin>>s[i];}int mx = 0, mi = 0;for(int i = 1; i <= n; i++){char ch; cin>>ch;if(ch==s[i])mx+=2;else mx++;}cout<<mx<<" "<<mi<<"\n";return 0;
}

I 限制不互素对的排列

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn = 1e5+10;
int vis[maxn];
int gcd(int a, int b){return !b?a:gcd(b,a%b);}
int main(){ios::sync_with_stdio(false);LL n, k;  cin>>n>>k;k++;vector<int>ans;//ans.push_back(1); vis[1] = 1;for(int i = 2; i <= n; i++){if(k==0)break;for(int j = i; j <= n; j += i){//cout<<k<<" "<<j<<"\n";if(k==0)break;if(vis[j])continue;vis[j] = 1;ans.push_back(j);k--;}if(k==0)break;if(gcd(i+1,ans.back())>1){vis[i+1] = 1;ans.push_back(i+1);k--;}else{k++;}}if(k!=0){cout<<"-1\n"; return 0;}for(int i = 1; i <= n; i++){if(!vis[i]){if(gcd(ans.back(),i)==1)ans.push_back(i);else{ans.insert(ans.begin(),i);}}}for(int i = 0; i < ans.size(); i++)cout<<ans[i]<<" "; return 0;
}

J 一群小青蛙呱蹦呱蹦呱

//具有2种以上不同类型的质因子，筛除每个质因子，求最高次。
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn = 2e8+10;
const LL mod = 1e9+7;
bitset<maxn>p;
int main(){ios::sync_with_stdio(false);int n;  cin>>n;if(n<=5){cout<<"empty\n"; return 0;}for(int i = 2; i*i <= n; i++){if(p[i])continue;for(int j = 2*i; j <= n; j+=i)p[j] = 1;}//p!=2:至少两个质因子,最大时因子为2,n==2*p^kLL ans = 1;for(int i = 3; i <= n/2; i++){if(p[i])continue;LL now = i;while(now*i <= n/2)now *= i;//最高次ans *= now;  ans %= mod;}//p==2:最大时因子为3，n==3*2^kn /= 3;while(n>>=1){ ans *= 2; ans %= mod;}cout<<ans<<"\n";return 0;
}

赛后

2021牛客寒假算法基础集训营1，签到题ABFIJ相关推荐

2022牛客寒假算法基础集训营6 签到题5题（附基础集训营4-6签到题总结）
1.I-A+B问题模拟,类似于高精度,竖式运算 #include<bits/stdc++.h> using namespace std; typedef long long LL; in ...
2022牛客寒假算法基础集训营3 签到题7题（附基础集训营1-3签到题总结）
1.A-智乃的Hello XXXX 签到 #include<bits/stdc++.h> using namespace std; int main(){cout<<" ...
2022牛客寒假算法基础集训营4 签到题7题
1.E-真假签到题不难发现,或者随便枚举一下,可以得到f(n)=n的结论 #include<bits/stdc++.h> typedef long long LL; using name ...
2022牛客寒假算法基础集训营2 签到题7题
1.C 小沙的杀球如果你能够杀球但不杀球,虽然回复了体力,但你后续可能会没有机会继续杀球,并且杀球次数相同,那么回复的体力是相同的,所以在同等条件下,我们应该尽可能多的杀球. 不开long long ...
2022牛客寒假算法基础集训营1 签到题7题
1.L.牛牛学走路恭喜你签到成功 #include<bits/stdc++.h> using namespace std; int main(){int T; cin>>T ...
2021牛客寒假算法基础集训营1 J 一群小青蛙呱蹦呱蹦呱
今天的比赛没打( 睡午觉去了,今天太累了晚上来看看题 2021牛客寒假算法基础集训营1 J 一群小青蛙呱蹦呱蹦呱题目传送门板子题( 我们知道由唯一分解定理得,若 n=p1α1×p2α2×p3α3 ...
【解题报告】2021牛客寒假算法基础集训营4
[解题报告]2021牛客寒假算法基础集训营4 前面的话 A :九峰与签到题 | 模拟 (签到题) B: 武辰延的字符串 | exKMP D :温澈滢的狗狗 | 二分 E: 九峰与子序列 | d p d ...
2021牛客寒假算法基础集训营1
2021牛客寒假算法基础集训营1 A. 串(线性DP) B. 括号(构造) E.三棱锥之刻(几何) F. 对答案一时爽(签到) I. 限制不互素对的排列(构造) J. 一群小青蛙呱蹦呱蹦呱 A. 串( ...
2021牛客寒假算法基础集训营2 D.牛牛与整除分块
2021牛客寒假算法基础集训营2 D.牛牛与整除分块题目链接题目描述整除分块,又称数论分块.是数论算法中的重要技巧,你可以在各种需要枚举因子的连续求和类问题中见到它的身影.如杜教筛,莫比乌斯反演 ...
2021牛客寒假算法基础集训营5 B.比武招亲（上）
2021牛客寒假算法基础集训营5 B.比武招亲(上) 题目链接题目描述众所周知,天姐姐只喜欢天下最聪明的人,为了找到这样的人,她决定比武招亲! 只见天姐姐在榜上留下了这样一道问题,谁做出来了就可以 ...

2021牛客寒假算法基础集训营1，签到题ABFIJ

A 串

B 括号

F 对答案一时爽

I 限制不互素对的排列

J 一群小青蛙呱蹦呱蹦呱

赛后

2021牛客寒假算法基础集训营1，签到题ABFIJ相关推荐

最新文章

热门文章