CF Round #240 (Div. 2) C
来源:互联网 发布:手机全透明软件 编辑:程序博客网 时间:2024/05/16 18:41
题意是构造一个无相同数字的序列长度和价值,价值为每取两位的gcd
正解是构造成两部分:长度为n-1的gcd为1,长度为2的价值不足的值
半夜脑抽筋了,居然构造成了奇偶
#include<map>#include<iostream>#include<stdio.h>using namespace std;int main(){ int n,k; scanf("%d%d",&n,&k); if(n==1&&k==0)return puts("1"); if(n/2>k)return puts("-1"); else { int a=k-n/2+1; if(a>k)return puts("-1"); printf("%d %d ",a,a*2); int ans=a*2+1; for(int j=0;j<n/2-1;++j,ans+=2) { printf("%d %d ",ans,ans+1); } if(n&1)printf("%d",ans); }}
0 0
- CF Round #240 (Div. 2) C
- cf Round #202 (div.2) C ------------ Mafia
- CF Round #240 (Div. 2) D
- CF Round #FF (Div. 2) C DZY Loves Sequences_DP
- C. Developing Skills (CF Round #322 (Div.2) 贪心)
- CF-Codeforces Round #410 (Div. 2)-A~C
- CF-Codeforces Round #420 (Div. 2)-C-Okabe and Boxes
- CF——Codeforces Round #428 (Div. 2)C. Journey
- CF round#439 div.2 C The Intriguing Obsession【DP】
- CF Round #256 (Div. 2)
- CF Round #260 (Div 2)
- CF Round #439 (Div 2)
- CF# Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) C计算几何 + D 图论
- CF Round #254 (Div. 2) E
- 【CF】Codeforces Round #301 (Div. 2) ABCDE
- 【CF】Codeforces Round #361 (Div. 2)
- CF-Codeforces Round #377 (Div. 2)
- [题解]CF Round #384 (Div.2)
- java 线程(三) 互斥和同步
- 为什么王兴雷军他们能二次创业成功
- js不支持重载的解决方案
- 哈希表
- 蜗牛—ORACLE基础之学习(一)
- CF Round #240 (Div. 2) C
- LRU Cache 实现
- android的自定义camera竖屏时,摄像头自动旋转90度的解决方案
- iOS多线程编程之NSThread的使用
- 黑马程序员-适配器模式
- SVN使用
- 2014微软编程一小时 题目1 : Arithmetic Expression Java实现
- PAT 1003
- 苹果新专利!红外光谱感应助力触控新技术