随笔分类 -  数论——其他

COGS 2815. 天黑请闭眼
摘要：★ 输入文件：jos.in 输出文件：jos.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 天亮了，请大家睁眼 昨晚是，平安夜。 处于集会中心的村民们大多数都长舒一口气，不过也有人板起了脸，但是大多数人都沉浸在死后余生的兴奋中，无人注意旁边的异动。 这时，主持人领上了一个衣 阅读全文
posted @ 2017-09-28 20:34 杀猪状元 阅读(149) 评论(6) 推荐(0)
51nod 1433 0和5
摘要：题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整 阅读全文
posted @ 2017-04-17 20:23 杀猪状元 阅读(296) 评论(0) 推荐(0)
51nod 1130 N的阶乘的长度 V2（斯特林近似）
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 收藏 关注 输入N求N的阶乘的10进制表示 阅读全文
posted @ 2017-04-16 10:42 杀猪状元 阅读(277) 评论(0) 推荐(0)
洛谷 P3383 【模板】线性筛素数
摘要：题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问概数是否为质数。 输出格式： 输出包含M行，每行为Yes或N 阅读全文
posted @ 2017-04-08 15:55 杀猪状元 阅读(163) 评论(0) 推荐(0)
codevs 2728 整数帝国问题（水题日常）
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 16000 KB 空间限制: 16000 KB 题目等级 : 白银 Silver 题目描述 Description 在很久以前，在遥远的东方，有一个整数帝国，它里面里居住着大量的正整数，了缓解都城的住房压力，皇帝阿里斯丁想把一些“无用”的正整数迁到 阅读全文
posted @ 2017-04-04 16:10 杀猪状元 阅读(271) 评论(0) 推荐(0)
codevs 1742 爬楼梯（水题日常）
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 小明家外面有一个长长的楼梯，共N阶。小明的腿很长，一次能跨过一或两阶。有一天，他突发奇想，想求出从最低阶到最高阶共有几种爬楼梯的方案 阅读全文
posted @ 2017-04-04 14:30 杀猪状元 阅读(205) 评论(0) 推荐(0)
codevs 2277 爱吃皮蛋的小明（水题日常）
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 白银 Silver 题目描述 Description 小明特别爱吃蛋，特别是皮蛋。他一次可以吃一个蛋或者两个蛋（整个吞下去），而且他喜欢吃得有花样，他想知道对于一定蛋的数量，有几种不同的 阅读全文
posted @ 2017-04-04 14:27 杀猪状元 阅读(155) 评论(0) 推荐(0)
Openjudge 1.13-21:最大质因子序列
摘要：任意输入两个正整数m, n (1 < m < n <= 5000)，依次输出m到n之间每个数的最大质因子（包括m和n；如果某个数本身是质数，则输出这个数自身）。 还是水题。。 查看 阅读全文
posted @ 2017-01-03 20:44 杀猪状元 阅读(585) 评论(0) 推荐(0)
51nod lyk与gcd
摘要：1678 lyk与gcd 1678 lyk与gcd 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 这天，lyk又和gcd杠上了。它拥有一个n个数的数列，它想实现两种操作。 1：将 ai 改为b。2：给定一个数i，求所有 gcd(i,j)=1 时的 aj 的总和。 阅读全文
posted @ 2016-11-11 09:18 杀猪状元 阅读(381) 评论(0) 推荐(0)