Stay Hungry,Stay Foolish!

摘要: D - Not Divisible https://atcoder.jp/contests/abc170/tasks/abc170_d 思路 输入过程记录每个数字出现的次数, 遍历所有数字ai, 对于每一个数字,在1 .. sqrt(ai) 之间找此数的因子, 如果因子f出现过,则此数不是 not 阅读全文
posted @ 2022-10-25 09:25 lightsong 阅读(23) 评论(0) 推荐(0) 编辑
摘要: D - Longest X https://atcoder.jp/contests/abc229/tasks/abc229_d 参考: https://zhuanlan.zhihu.com/p/441875505 思路 使用acc累计数组,统计每个位置之前的.的数目 设置滑动窗口最大化字串长度,使得 阅读全文
posted @ 2022-10-25 09:18 lightsong 阅读(33) 评论(0) 推荐(0) 编辑
Life Is Short, We Need Ship To Travel