【Codeforces Round #452 (Div. 2) C】 Dividing the numbers
【链接】 我是链接,点我呀:)
【题意】
在这里输入题意
【题解】
- n为偶数。
l = 1, r = n
(l,r)放在一组
l++,r--
新的l,r放在另外一组
直到l+1==r
这个时候,判断两组的和,如果一样的话,分散在两组
差为1否则差为0 - n为奇数
l = 2,r = n
(l,r)放在一组
l++,r--
新的l,r放在另外一组
直到l+1==r
这个时候,判断两组的和,如果一样的话,分散在两组
差为0(把1放在那个较少的组)
否则,差为1
1随意放在哪一组都可以
【代码】
#include <bits/stdc++.h>
#define ll long long
using namespace std;int n;
int now = 0;
vector<ll> v[2];
ll sum[2];int main(){#ifdef LOCAL_DEFINEfreopen("rush_in.txt", "r", stdin);#endifios::sync_with_stdio(0),cin.tie(0);cin >> n;if (n%2==0){int l = 1,r = n;while (l+1<r){v[now].push_back(l);v[now].push_back(r);sum[now]+=(l+r);now = now^1;l++,r--;}ll differ = 0;if (sum[0]!=sum[1]){v[now].push_back(l);v[now].push_back(r);differ = 0;}else{differ = 1;v[0].push_back(l);v[1].push_back(r);}cout << differ<<endl;cout << (int) v[0].size();for (int i = 0;i < (int) v[0].size();i++) cout <<' '<< v[0][i];}else{int l = 2,r = n;while (l+1<r){v[now].push_back(l);v[now].push_back(r);sum[now]+=(l+r);now = now^1;l++,r--;}ll differ = 0;if (sum[0]!=sum[1]){v[now].push_back(l);v[now].push_back(r);differ = 1;}else{differ = 0;v[0].push_back(l);v[0].push_back(1);v[1].push_back(r);}cout << differ<<endl;cout << (int) v[0].size();for (int i = 0;i < (int) v[0].size();i++) cout <<' '<< v[0][i];}return 0;
}
转载于:https://www.cnblogs.com/AWCXV/p/8052788.html
【Codeforces Round #452 (Div. 2) C】 Dividing the numbers相关推荐
- 【Codeforces Round #452 (Div. 2) B】Months and Years
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 闰,平,平 平,闰,平 平,平,闰 平,平,平 4种情况都考虑到就好. 可能有重复的情况. 但是没关系啦. [代码] #includ ...
- 【Codeforces Round #424 (Div. 2) C】Jury Marks
[Link]:http://codeforces.com/contest/831/problem/C [Description] 有一个人参加一个比赛; 他一开始有一个初始分数x; 有k个评委要依次对 ...
- 【Codeforces Round #422 (Div. 2) C】Hacker, pack your bags!(二分写法)
[题目链接]:http://codeforces.com/contest/822/problem/C [题意] 有n个旅行计划, 每个旅行计划以开始日期li,结束日期ri,以及花费金钱costi描述; ...
- 【Codeforces Round #420 (Div. 2) B】Okabe and Banana Trees
[题目链接]:http://codeforces.com/contest/821/problem/B [题意] 当(x,y)这个坐标中,x和y都为整数的时候; 这个坐标上会有x+y根香蕉; 然后给你一 ...
- 【Codeforces Round #299 (Div. 2) B】Tavas and SaDDas
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 每次取出最小的数字,在后面加上一个4或一个7就好; 会发现最后的数字很少的. [代码] #include <bits/stdc ...
- 【Codeforces Round #430 (Div. 2) D】Vitya and Strange Lesson
[链接]点击打开链接 [题意] 给出一个数组,每次操作将整个数组亦或一个数x,问得到的数组的结果中的mex.mex表示为自然数中第一个没有出现过的数. [题解] 异或的效果是可以累加的,所以不用每次都 ...
- 【Codeforces Round #446 (Div. 2) C】Pride
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 想一下,感觉最后的结果肯定是从某一段开始,这一段的gcd为1,然后向左和向右扩散的. 则枚举那一段在哪个地方. 我们设这一段中所有的 ...
- 【Codeforces Round #430 (Div. 2) B】Gleb And Pizza
[链接]点击打开链接 [题意] 在这里写题意 [题解] 根据圆心到原点的距离这个东西判断一下圆在不在那个环里面就好 [错的次数] 0 [反思] 在这了写反思 [代码] #include <cst ...
- 【Codeforces Round #442 (Div. 2) A】Alex and broken contest
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 注意是所有的名字里面,只出现了其中某一个名字一次. [代码] #include <bits/stdc++.h> usin ...
最新文章
- 利用python中的gzip模块压缩和解压数据流和文件
- vb mysql 查询_vb中用sql语句查询数据库
- 2017南宁现场赛E 存档
- 使用TensorFlow概率预测航空乘客人数
- python之路——内置函数和匿名函数
- Some personal records
- 一种雷达和电子海图图像叠加方法
- 写给小白看的马尔科夫链(Markov Chain)最佳入门教程
- 聊天记录软件工作记录
- 以一己之力,生抗美团技术博客!
- Cobbler 批量安装操作系统 (基于Centos7.x )
- 经典网络建设方案案例
- 在Nginx中正确返回HTTPS/SSL错误
- 任何一个二目关系都是BCNF
- [和平之月系列] 《都 Ancient City Ⅱ》 钢琴
- 三万字总结╰(*°▽°*)╯ 计算机网络 知识点汇总
- 基于矩阵分解模型的协同过滤理论概述(涉及到SVD,SVD++,TimeSVD++)
- 图片点击放大,你的网页也能做到!
- linux 查询文件大小
- [SSL: CERTIFICATE_VERIFY_FAILED] certificate verify failed
热门文章
- RandomForestClassifier(随机森林检测每个特征的重要性及每个样例属于哪个类的概率)...
- seo超强外部链接、内部链接技巧
- iOS 多参数 ...NS_REQUIRES_NIL_TERMINATION 的写法
- ldconfig deferred processing now taking place
- 车牌识别之车牌定位(方案总结)
- 取数函数设置向导返回值说明
- 客户每次请求Web页面过程
- Iphone在ScrollView下点击TextField使文本筐不被键盘遮住
- JavaScript进阶(一)--执行上下文
- Angular Material 攻略 04 Icon