codeforces Div.2 899C Dividing the numbers
大意: 划分1-n的集合,将其分为两个,要求两个集合的和之差最小。 求集合(任意输出)思路: 容易想到,首位配对的方法去取出来,差值必为0或1(差值为绝对值) 难点在选取。 现在知道差值为0或1 按照奇偶分为两个集合 从后往前检查,如果差值不为0或1 那么讲两个数字交换,交换后必然导致差值-2 当差值为0或1的时候,停止交换,即为答案。实现代码:#include <bits/s
原创
2017-12-19 12:54:37 ·
490 阅读 ·
0 评论