摘要:
给你一个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)

浙公网安备 33010602011771号