摘要: $给定序列长n的数组和k。完美数组的定义是数组中每一个连续k项的子段和为定值$ $现在要求插入一些数使得数组满足条件,输出你构造的新数列.$ $\color{Red}{ 分割线!!hehehe }$ $这题其实很友好了,在原题中一直提醒你不必构造最短的数列!!!这意味着有方法可以很简单的构造出来。$ 阅读全文
posted @ 2020-05-02 16:59 倾叶子佮 阅读(454) 评论(0) 推荐(0)
摘要: $给定一串字母,分成k份,使得最大字典序最小。(字母可以任意组合)$ $ issue~ $ $首先肯定先对字母排序,然后往k个盒子都丢一个字母(因为不能为空)$ $那么接下来,就一定能够要想清楚了......$ $\color{Red}Ⅰ.当接下来的字母都相等时,就均分到k个盒子里,因为这时候影响字 阅读全文
posted @ 2020-05-02 15:44 倾叶子佮 阅读(319) 评论(0) 推荐(0)
摘要: 其实这题并不难啊,但是分解因子的细节一定要小心。 $比如样例48,2是因子说明24也是因子,也就是说假如x存在$ $那么x一定是因子中的最小数乘上最大数$ $那我们现在去验证x是否存在,先拿x去整除除数表,看看是否所有除数都是x的因子$ $然后再去判断x的因子个数是不是等于n(确保除数表包含所有因子 阅读全文
posted @ 2020-05-02 10:54 倾叶子佮 阅读(237) 评论(0) 推荐(0)
摘要: 伯特兰 切比雪夫定理: $对于n =3,一定在[n,n+\frac{n}{2}]中存在质数$ 阅读全文
posted @ 2020-05-02 09:33 倾叶子佮 阅读(893) 评论(0) 推荐(0)