随笔分类 -  思想——前缀和

LibreOJ #514. 「LibreOJ β Round #2」模拟只会猜题意
摘要：内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 给定一个长度为 nnn 的序列 AAA 。 定义 f(l,r)=∑i=lrAif(l,r)=\sum_{i=l}^{r} A_{i}f(l,r)=∑​i=l​r​​A​i​​。 询问 mm 阅读全文
posted @ 2017-09-12 15:43 杀猪状元 阅读(438) 评论(0) 推荐(0)
洛谷 P2353 背单词
摘要：题目背景 小明对英语一窍不通，令老师十分头疼。于是期末考试前夕，小明被逼着开始背单词…… 题目描述 老师给了小明一篇长度为N的英语文章，然后让小明背M个单词。为了确保小明不会在背单词时睡着，老师会向他提Q个问题，每次老师随机选择一个区间L..R，小明要回答在这段文字中他背过的单词总共出现过多少次。 阅读全文
posted @ 2017-08-17 18:02 杀猪状元 阅读(268) 评论(1) 推荐(0)
COGS 2685. 迷妹
摘要：★ 输入文件：fans.in 输出文件：fans.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 小钟、小皓和小曦都是著名偶像派OI选手，他们都有很多迷妹。 现在，有n个妹子排成了一行，从左到右编号为1到n。这些妹子中，任意一个都是其中一个人的迷妹。 现在，蒟蒻wyz有Q个问 阅读全文
posted @ 2017-08-07 19:09 杀猪状元 阅读(211) 评论(0) 推荐(0)
洛谷 P1569 [USACO11FEB]属牛的抗议Generic Cow Prote…
摘要：题目描述 Farmer John's N (1 <= N <= 100,000) cows are lined up in a row and numbered 1..N. The cows are conducting another one of their strange protests, 阅读全文
posted @ 2017-05-02 15:21 杀猪状元 阅读(188) 评论(0) 推荐(0)
51nod 1094 和为k的连续区间
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 收藏 关注 一整数数列a 阅读全文
posted @ 2017-04-17 21:08 杀猪状元 阅读(210) 评论(0) 推荐(0)
51nod 1103 N的倍数
摘要：题目来源： Ural 1302 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 题目来源： Ural 1302 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 题目来源： Ural 1302 基准时间限制：1 秒 空 阅读全文
posted @ 2017-04-16 21:31 杀猪状元 阅读(141) 评论(0) 推荐(0)
洛谷 P1028 数的计算
摘要：题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式 阅读全文
posted @ 2017-04-09 20:33 杀猪状元 阅读(747) 评论(0) 推荐(0)