2021牛客寒假算法基础集训营2,签到题FHIJ
F 牛牛与交换排序
//题目的限制条件是每次选翻转的区间只能更靠右,所以不能用长度为2的区间翻转两次达到把x翻到后面。所以确定k的方法是从左到右找到第一个顺序不对的数字,然后看它的位置和现在位置的距离,因为它一定是由一个这么大的区间翻过来的。
//接下来就按照给定的k去翻,直到不成立为止
#include<bits/stdc++.h>
using namespace std;
const int maxn = 100010;
int n, a[maxn], pos[maxn];
int main(){ios::sync_with_stdio(false);cin>>n;for(int i = 1; i <= n; i++){cin>>a[i]; pos[a[i]] = i;}int k = 0;for(int i = 1; i <= n; i++)if(pos[i]-i!=0){k=pos[i]-i; break;}for(int i = 1; i <= n; i++){if(a[i]==i)continue;if(a[i+k]!=i){cout<<"no"; return 0;}reverse(a+i,a+pos[i]+1);}cout<<"yes\n"<<k+1<<"\n";return 0;
}
H 牛牛与棋盘
#include<bits/stdc++.h>
using namespace std;
int gcd(int a, int b){return !b?a:gcd(b,a%b);}
int main(){int n; cin>>n;for(int i = 1; i <= n; i++){bool x;if(i%2==1)x = 0;else x = 1;for(int j = 1; j <= n; j++){cout<<x; x = !x;}cout<<"\n";}return 0;
}
I 牛牛的“质因数”
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn = 4e6+10;
const LL mod = 1e9+7;
bitset<maxn>p;
LL pows[11] = {1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000,10000000000};
LL ma[maxn];
int main(){ios::sync_with_stdio(false);int n; cin>>n;//map<int,string>ma;//map<LL,LL>ma;for(int i = 2; i <= n; i++){if(p[i])continue;//ma[i] = to_string(i);ma[i] = i;for(int j = 2*i; j <= n; j+=i){p[j] = 1;int k = 0, kk = i;while(kk > 0){k++; kk /= 10;}int t = j;while(t%i==0){//ma[j] += to_string(i);ma[j] = (ma[j]*pows[k]%mod+i)%mod;t /= i;}}}LL ans = 0;//for(auto i : ma){for(int i = 2; i <= n; i++){//cout<<i.first<<" "<<stoi(i.second)<<"\n";//ans += stoi(i.second)%mod;//cout<<i.first<<" "<<i.second<<"\n";//ans = (ans+i.second)%mod;ans = (ans+ma[i])%mod;}cout<<ans%mod<<"\n";return 0;
}
J 牛牛想要成为hacker
//不能组成三角形不就好了??
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int f[110];
int main(){int n; cin>>n;f[0] = 1; f[1] = 2; cout<<"2 ";for(int i = 2; i <= min(40,n); i++){f[i] = f[i-1]+f[i-2];cout<<f[i]<<" ";}for(int i = 41; i <= n; i++)cout<<"1 ";return 0;
}
2021牛客寒假算法基础集训营2,签到题FHIJ相关推荐
- 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.比武招亲(上) 题目链接 题目描述 众所周知,天姐姐只喜欢天下最聪明的人,为了找到这样的人,她决定比武招亲! 只见天姐姐在榜上留下了这样一道问题,谁做出来了就可以 ...
最新文章
- android 计算执行时间
- 怎么把ide改成ahci_如何将硬盘由IDE模式修改为AHCI模式,我的主板是华硕P8Z68-VLX,请高手帮帮忙。...
- SQL数据库入门基础
- 关于ie中easyui form组件load事件无法多次加载数据
- 容量法和库仑法的异同点_快速搞懂「活性污泥法」,主要把握这4点!
- C语言const关键字与指针
- C# 基础知识-02----强数据类型
- java socket 判断Socket连接失效
- slidingmenu能否实现菜单页在内容页上方,而不是把内容页挤到一边去????...
- 代价敏感多标签主动学习的代码开发跟踪
- 计算机word设置渐变填充,Word中鲜为人知的渐变效果设置
- Virtual Machine Manager 2012 R2利用服务模板部署SQL
- 将集合类转换成DataTable
- Notepad++实用插件整理(Json Viewer、Compare、Explorer、AnalysePlugin)
- 10种食物 让你快乐每一天
- 将View设置为Opaque
- 最新:亚马逊运营思路
- 编译和安装gdb源码详细步骤介绍
- 将数据集做成VOC2007格式用于Faster-RCNN训练
- 6.oop-类和对象