摘要:
A. Unit Array 题意:一个操作可以将-1变成1,问最少操作几次,可以是数组的和>=0,数组的积为正数 思路:求一遍和,然后操作一次+2,求>=0的次数,再判断-1剩下的个数,若是奇数,再操作一次 代码: #include<bits/stdc++.h> using namespace st 阅读全文
摘要:
A. The Man who became a God 题意:将一个数组划分为k部分,使得每个部分的相邻数字的差值的绝对值之和的和最小是多少 思路:按照差值排个序,将差值最大的k个删除,即可 代码: #include<bits/stdc++.h> using namespace std; void 阅读全文
摘要:
A. Forbidden Integer 题意:n能否被分解为若干个整数之和,这些整数在[1,k]内,且不等于x 如果可以,输出方案 思路:分类讨论 能分为1则为1的和,x!=1 如果x=1,k=1,不行,k=2,如果是偶数,则可以,奇数不行,k>=3,任何都可以 代码: #include<bits 阅读全文