dawn_after_dark的博客

To be a special coder!

最长子串和为k的倍数的长度和最长子序列和为k的倍数的长度

暴力解法 + 优化 暴力解法就是双重循环。 - 优化点在于我们从最长开始判断可以尽早的结束。只要找到第一次整除,即可获取到结果。 所以外层循环为长度,内循环为该长度的起始点。 比如对于长度n,从索引1开始,此时就1个子串。 比如对于长度n - 1, 从索引1开始会有2个子串,是:[...

2018-04-18 23:54:29

阅读数:346

评论数:0

牛客网练习赛14

A-约数个数 t次询问,每次给你一个数n,求在[1,n]内约数个数最多的数的约数个数 输入描述: 第一行一个正整数t 之后t行,每行一个正整数n 输出描述: 输出t行,每行一个整数,表示答案 解析 我知道要用到约数个数定理,但是写出的代码还是超时了,因为还有...

2018-04-09 00:03:53

阅读数:55

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭