前缀和
Dup4
这个作者很懒,什么都没留下…
展开
-
ZOJ - 3950 How Many Nines 【前缀和】
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3950题意 给出两个日期 求 这个日期 经过 到 另外一个日期 这中间经过的日期 (包括两个端点) 中 有多少个9思路刚开始 想模拟 然后 测试数据 达到 1e5 然后 T掉了 可能是 模拟写的 不够优吧后来 想到用 前缀和但...原创 2018-04-02 22:17:27 · 138 阅读 · 0 评论 -
7-7 最强素数(100 分) 【前缀和】
7-7 最强素数(100 分)小李在你帮助之下轻松战胜了他的同学们,于是满怀恶意的同学出了一个题目来为难小李,作为小李神一样的队友,你又要出力了。 素数41能写成连续6个素数之和:41=2+3+5+7+11+13。 现在要求n以内的素数中,能表示为最多连续素数之和的那个数,如果有多个答案,请输出最大的那个素数。 输入格式:仅一行,一个整数n。 输出格式:输出就一个整数,为所求的能表...原创 2018-03-29 10:14:55 · 1621 阅读 · 0 评论