A、贪心
找规律发现,输出整个、整十、整百……
每一位非零的都需要输出,输出1个是最少的!
B、分类讨论、构造,贪心
贪心,前面尽量全部填最小的(1或者2),最后一个填剩下的
C、周期和整除、二分和容斥
排除n的倍数,连续的n-1个数是一个周期。
1..n-1 n+1..2n-1 2n+1..3n-1
周期是n-1,k/(n-1)*n,剩下数手指!
D、模拟
核心思想:每次左右交替,先左,吃比上次另一人吃的多
E、先统计各个数出现的次数,再遍历连续序列,累加次数、置零。
F、先00,再11,最后01,模拟可知这个方法是最好的。
首先满足00,输出a+1个0
然后考虑11,输出b+1个1
最后考虑01,有a有b有一个01,输出c-1个01
G、爆搜、构造:奇数依次放末尾,偶数放最大的偶数之间。
1无解,2无解,3无解,4

作者 crxis

发表回复