随笔分类 -  数论

上一页 1 2 3 4 5 6 7 下一页
2016
摘要：给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input 输入包含不超过 30 组数据。 每组数据包含两个整数 n,m (1≤n,m≤10 9). Input 输入包含不超过 30 组数据。 每组数据包 阅读全文
posted @ 2016-09-14 19:04 sCjTyC 阅读(297) 评论(0) 推荐(0)
1439 互质对
摘要：1439 互质对 题目来源： CodeForces 基准时间限制：2 秒 空间限制：131072 KB 有n个数字，a[1],a[2],…,a[n]。有一个集合，刚开始集合为空。然后有一种操作每次向集合中加入一个数字或者删除一个数字。每次操作给出一个下标x(1 ≤ x ≤ n)，如果a[x]已经在集 阅读全文
posted @ 2016-09-13 11:47 sCjTyC 阅读(406) 评论(0) 推荐(0)
1441 士兵的数字游戏
摘要：1441 士兵的数字游戏 题目来源： CodeForces 基准时间限制：6 秒 空间限制：131072 KB 分值 两个士兵正在玩一个游戏，游戏开始的时候，第一个士兵为第二个士兵选一个正整数n。然后第二个士兵要玩尽可能多的轮数。每一轮要选择一个正整数x>1，且n要是x的倍数，然后用n/x去代替n。 阅读全文
posted @ 2016-09-11 20:02 sCjTyC 阅读(328) 评论(0) 推荐(0)
1434 区间LCM
摘要：1434 区间LCM 基准时间限制：1 秒 空间限制：131072 KB 一个整数序列S的LCM（最小公倍数）是指最小的正整数X使得它是序列S中所有元素的倍数，那么LCM(S)=X。 例如，LCM(2)=2,LCM(4,6)=12,LCM(1,2,3,4,5)=60。 现 在给定一个整数N（1<=N 阅读全文
posted @ 2016-09-11 14:28 sCjTyC 阅读(330) 评论(0) 推荐(0)
UVA10791
摘要：思路:分解质因数。 分解质因数后答案就是各个质因数（次方）的和； 假设两个数a，b，最小公倍数是a*b/gcd(a,b);那么他们的和为a+b，那么a/gcd（a,b）（假设a/gcd（a，b）是那个与另一个数互质 的数 ）,和b的最小公倍数也和a,b相同，然后他们是互质的，那么他们的和明显小。 所 阅读全文
posted @ 2016-09-09 23:06 sCjTyC 阅读(422) 评论(1) 推荐(0)
1421 最大MOD值
摘要：1421 最大MOD值 基准时间限制：1 秒 空间限制：131072 KB 1421 最大MOD值 基准时间限制：1 秒 空间限制：131072 KB 1421 最大MOD值 基准时间限制：1 秒 空间限制：131072 KB 有一个a数组，里面有n个整数。现在要从中找到两个数字(可以是同一个) a 阅读全文
posted @ 2016-09-07 19:28 sCjTyC 阅读(361) 评论(0) 推荐(0)
1670 打怪兽
摘要：1670 打怪兽 题目来源： 原创 基准时间限制：1 秒 空间限制：131072 KB 1670 打怪兽 题目来源： 原创 基准时间限制：1 秒 空间限制：131072 KB 1670 打怪兽 题目来源： 原创 基准时间限制：1 秒 空间限制：131072 KB lyk在玩一个叫做“打怪兽”的游戏。 阅读全文
posted @ 2016-09-07 12:46 sCjTyC 阅读(250) 评论(0) 推荐(0)
1678 lyk与gcd
摘要：1678 lyk与gcd 基准时间限制：2 秒 空间限制：131072 KB 1678 lyk与gcd 基准时间限制：2 秒 空间限制：131072 KB 1678 lyk与gcd 基准时间限制：2 秒 空间限制：131072 KB 这天，lyk又和gcd杠上了。它拥有一个n个数的数列，它想实现两种 阅读全文
posted @ 2016-09-04 17:48 sCjTyC 阅读(532) 评论(0) 推荐(0)
1225 余数之和
摘要：1225 余数之和 基准时间限制：1 秒 空间限制：131072 KB 1225 余数之和 基准时间限制：1 秒 空间限制：131072 KB 1225 余数之和 基准时间限制：1 秒 空间限制：131072 KB F(n) = (n % 1) + (n % 2) + (n % 3) + ..... 阅读全文
posted @ 2016-09-03 23:27 sCjTyC 阅读(274) 评论(0) 推荐(0)
1363 最小公倍数之和
摘要：1363 最小公倍数之和 题目来源： SPOJ 基准时间限制：1.5 秒 空间限制：131072 KB 1363 最小公倍数之和 题目来源： SPOJ 基准时间限制：1.5 秒 空间限制：131072 KB 1363 最小公倍数之和 题目来源： SPOJ 基准时间限制：1.5 秒 空间限制：1310 阅读全文
posted @ 2016-09-02 23:37 sCjTyC 阅读(652) 评论(0) 推荐(0)
1188 最大公约数之和 V2
摘要：1188 最大公约数之和 V2 题目来源： UVA 基准时间限制：2 秒 空间限制：262144 KB 1188 最大公约数之和 V2 题目来源： UVA 基准时间限制：2 秒 空间限制：262144 KB 1188 最大公约数之和 V2 题目来源： UVA 基准时间限制：2 秒 空间限制：2621 阅读全文
posted @ 2016-09-02 17:34 sCjTyC 阅读(313) 评论(0) 推荐(0)
1179 最大的最大公约数
摘要：1179 最大的最大公约数 题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 1179 最大的最大公约数 题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 1179 最大的最大公约数 题目来源： SGU 基准时间限制：1 秒 空 阅读全文
posted @ 2016-09-02 12:46 sCjTyC 阅读(281) 评论(0) 推荐(0)
1040 最大公约数之和
摘要：1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 1040 最大公约数之和 题目来源： rihkddd 基准时 阅读全文
posted @ 2016-09-01 22:19 sCjTyC 阅读(433) 评论(0) 推荐(0)
1103 N的倍数
摘要：1103 N的倍数 题目来源： Ural 1302 基准时间限制：1 秒 空间限制：131072 KB 1103 N的倍数 题目来源： Ural 1302 基准时间限制：1 秒 空间限制：131072 KB 1103 N的倍数 题目来源： Ural 1302 基准时间限制：1 秒 空间限制：1310 阅读全文
posted @ 2016-08-30 22:27 sCjTyC 阅读(339) 评论(0) 推荐(0)
E. Number With The Given Amount Of Divisors
摘要：E. Number With The Given Amount Of Divisors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard out 阅读全文
posted @ 2016-08-30 13:22 sCjTyC 阅读(298) 评论(0) 推荐(0)
(UVA)11916 Emoogle Grid
摘要：题意：一个N列的网格，有B个格子可以不涂色，其他格子各涂一种颜色，现在一共有k种颜色，要求同一列格子颜色不能相同，问总方案数 MOD 100000007答案等于R时最小的M是多少。 思路：首先这个m一定是大于等于所给的不能放的点的x的最大值。我们可以先统计出当前矩阵的方案数，我们知道如果当前格子上面 阅读全文
posted @ 2016-08-29 16:20 sCjTyC 阅读(282) 评论(0) 推荐(0)
1122 机器人走方格 V4
摘要：1122 机器人走方格 V4 基准时间限制：1 秒 空间限制：131072 KB 1122 机器人走方格 V4 基准时间限制：1 秒 空间限制：131072 KB 1122 机器人走方格 V4 基准时间限制：1 秒 空间限制：131072 KB 四个机器人a b c d，在2 * 2的方格里，一开始 阅读全文
posted @ 2016-08-28 22:23 sCjTyC 阅读(276) 评论(0) 推荐(0)
1120 机器人走方格 V3
摘要：1120 机器人走方格 V3 基准时间限制：1 秒 空间限制：131072 KB 1120 机器人走方格 V3 基准时间限制：1 秒 空间限制：131072 KB 1120 机器人走方格 V3 基准时间限制：1 秒 空间限制：131072 KB N * N的方格，从左上到右下画一条线。一个机器人从左 阅读全文
posted @ 2016-08-27 23:02 sCjTyC 阅读(317) 评论(0) 推荐(0)
1119 机器人走方格 V2
摘要：1119 机器人走方格 V2 基准时间限制：1 秒 空间限制：131072 KB 1119 机器人走方格 V2 基准时间限制：1 秒 空间限制：131072 KB 1119 机器人走方格 V2 基准时间限制：1 秒 空间限制：131072 KB M * N的方格，一个机器人从左上走到右下，只能向右或 阅读全文
posted @ 2016-08-27 21:38 sCjTyC 阅读(245) 评论(0) 推荐(0)
1035 最长的循环节
摘要：1035 最长的循环节 基准时间限制：1 秒 空间限制：131072 KB 1035 最长的循环节 基准时间限制：1 秒 空间限制：131072 KB 1035 最长的循环节 基准时间限制：1 秒 空间限制：131072 KB 正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循 阅读全文
posted @ 2016-08-26 21:26 sCjTyC 阅读(259) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 下一页