摘要: 给你一个n长度的数组,让你修改0到n次,问每次修改后能剩下不同个数的最小数是多少; 这里有了两种做法,一种是变成他们的lcm这样的话,修改后答案应该是减去改过的个数然后在加一 另一种就是数字修改成序列中的倍数,比如如果序列中有4和8,修改一次把4变成8,这样剩下的数字就只有一个;比较这两个做法,找出 阅读全文
posted @ 2019-05-04 18:34 一无所知小白龙 阅读(383) 评论(0) 推荐(0)
摘要: 把一个数字分解成有限个相差不超过1的因子; 这里如果是2的n次幂就不可以,因为比如4,可以拆成 2,2,或者2,2,1,或者2,2,1,1,。。。所有这个不可以,没想到这个 数据是1E18,一开始想觉得都会TLE,但是其实如果拆成2个数字,要相差不超过1,可能是根号n和根号n,或者根号n和根号n+1 阅读全文
posted @ 2019-05-04 18:28 一无所知小白龙 阅读(268) 评论(0) 推荐(0)