随笔分类 -  常用技巧-预处理

洛谷 P1031 均分纸牌【交叉模拟】
摘要：题目描述 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻 阅读全文
posted @ 2018-04-06 20:25 Roni_i 阅读(226) 评论(0) 推荐(0) 编辑
洛谷 P1865 A % B Problem[筛素数/前缀和思想/区间质数个数]
摘要：题目描述 区间质数个数 输入输出格式 输入格式： 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 输出格式： 对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line 输入输出样例 输入样例#1： 复制 2 5 1 3 2 6 输出样例#1 阅读全文
posted @ 2018-03-14 20:16 Roni_i 阅读(246) 评论(0) 推荐(0) 编辑
吉首大学 问题 L: 小李子的老年生活
摘要：时间限制: 1 Sec 内存限制: 128 MB提交: 719 解决: 27 题目描述 小李子有n-1个朋友，分别编号为1..n-1,小李子的编号是n ,小李子的表面朋友的编号会与小李子编号互质 我们定义小李子老年生活的悲惨度是表面朋友的编号的平方和 时间限制: 1 Sec 内存限制: 128 MB 阅读全文
posted @ 2018-01-09 17:03 Roni_i 阅读(306) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 35 A. Nearest Minimums【预处理】
摘要：【题目链接】： Educational Codeforces Round 35 (Rated for Div. 2) A. Nearest Minimums time limit per test 2 seconds memory limit per test 256 megabytes input 阅读全文
posted @ 2017-12-29 11:51 Roni_i 阅读(415) 评论(0) 推荐(0) 编辑
Codeforces Round #189 (Div. 2) A. Magic Numbers【正难则反/给出一个数字串判断是否只由1,14和144组成】
摘要：A. Magic Numbers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Magic Numbers time l 阅读全文
posted @ 2017-12-06 22:17 Roni_i 阅读(447) 评论(0) 推荐(0) 编辑
51nod 1094 和为k的连续区间【前缀和/区间差/map】
摘要：1094 和为k的连续区间 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1094 和为k的连续区间 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1094 和为k的连续区间 基准时间限制：1 秒 空间限制：13 阅读全文
posted @ 2017-11-04 10:42 Roni_i 阅读(236) 评论(0) 推荐(0) 编辑
51nod 1062 序列中最大的数【打表】
摘要：1062 序列中最大的数 题目来源： Ural 1079 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1062 序列中最大的数 题目来源： Ural 1079 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 10 阅读全文
posted @ 2017-11-03 16:44 Roni_i 阅读(272) 评论(0) 推荐(0) 编辑
51nod 1087 1 10 100 1000【打表】
摘要：题目来源： Ural 1209 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 题目来源： Ural 1209 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 题目来源： Ural 1209 基准时间限制：1 秒 空间限 阅读全文
posted @ 2017-11-01 20:42 Roni_i 阅读(279) 评论(0) 推荐(0) 编辑
codeforces Round 442 B Nikita and string【前缀和+暴力枚举分界点/线性DP】
摘要：B. Nikita and string time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day Nikita foun 阅读全文
posted @ 2017-10-24 12:52 Roni_i 阅读(410) 评论(0) 推荐(0) 编辑
51nod 1082 与7无关的数【打表/预处理】
摘要：1082 与7无关的数 题目来源： 有道难题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1082 与7无关的数 题目来源： 有道难题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1082 与7无关的数 题目来源 阅读全文
posted @ 2017-10-22 19:03 Roni_i 阅读(248) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示