codeforces 798C
来源:互联网 发布:java程序员太多了知乎 编辑:程序博客网 时间:2024/06/06 16:48
题意:如果一个序列B={b1,b2,b3,…,bn},其gcd(b1,b2,b3...bn)>1则称之为漂亮的。
现在给定一个长度为序列和一个操作,选定一个i(0<=i<n),分别用ai-ai+1,ai+ai+1代替原来的ai,ai+1。问最少操作几次,使得序列成为一个漂亮的序列(2<=n<=1e5)
思路:d|(a−b) &&
所以要将
#include<cstdio>#include<algorithm>using namespace std;const int maxn = 1e5+10;int a[maxn];int main(){int n;while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++){scanf("%d",&a[i]);}int d=__gcd(a[0],a[1]);int ans=0;for(int i=0;i<n;i++){d=__gcd(d,a[i]);if((a[i]&1)&&(a[i+1]&1)){i++;ans++;continue;}if(a[i]&1)ans+=2;}if(d!=1)printf("YES\n0\n");else printf("YES\n%d\n",ans);}}
阅读全文
0 0
- 【Codeforces 798 C】+ gcd
- codeforces 798C 数学
- codeforces 798c
- codeforces 798C
- Codeforces 798C gcd思路题
- Codeforces 798C Mike and gcd problem
- codeforces 798C Mike and gcd problem
- CodeForces 798C Mike and gcd problem
- Codeforces 798C Mike and GCD problem
- Codeforces-340-C(c++)
- Codeforces-507-C(c++)
- CodeForces 731C C
- CodeForces-612C C
- CODEFORCES 265C CODEFORCES, 265C
- codeforces #78 div2 C
- Codeforces 117C Cycle
- CodeForces 209C
- CodeForces 156C Cipher
- 取出字符串中的连续数字并把数字乘以10再返回新的字符串--js中replace的回调函数详解
- SSH无密码登录
- 子集生成+stl全排列
- 中科院大牛博士是如何进行文献检索和阅读
- <Shader>透明效果+纹理融合 vertex和fragment
- codeforces 798C
- Activity工作流(1)-三分钟了解工作流
- v-text
- 2015第六届蓝桥杯决赛_积分之谜
- maven 将项目打成jar包加入依赖包
- 关于ace 里提示框插件bootbox的使用
- bzoj 1078 [SCOI2008]斜堆
- 16、32、64位编译器基本数据字节数
- Swift 自定义相机扫描身份证信息