随笔分类 -  数论——素数

Vijos——P1137 组合数
摘要：https://vijos.org/p/1137 描述 组合公式 C=N!/(M!*(N-M)!). 问题是求 C 中不同的质因子的个数例如 N=7, M=4. C=7!/(3!*4!)=5040/(6*24)=35=5*7. 则不同的质因子的个数为2 （分别是5，7）。 格式 输入格式 输入N，M 阅读全文
posted @ 2017-11-19 16:43 Aptal丶 阅读(251) 评论(0) 推荐(0)
2017-10-29-afternoon-清北模拟赛
摘要：T1 洗澡 贪心：将未匹配的右括号花费1变为左括号，最有多余的左括号有一半变成右括号 1 #include <cstring> 2 #include <cstdio> 3 4 const int N(100005); 5 int n,top,ans; 6 char s[N]; 7 8 int Pre 阅读全文
posted @ 2017-11-06 10:56 Aptal丶 阅读(173) 评论(0) 推荐(0)
洛谷——P1621 集合
摘要：https://www.luogu.org/problem/show?pid=1621 题目描述 现在给你一些连续的整数，它们是从A到B的整数。一开始每个整数都属于各自的集合，然后你需要进行一下的操作： 每次选择两个属于不同集合的整数，如果这两个整数拥有大于等于P的公共质因数，那么把它们所在的集合合 阅读全文
posted @ 2017-10-16 20:12 Aptal丶 阅读(264) 评论(0) 推荐(0)
UVA_1575
摘要：https://vjudge.net/problem/UVA-1575 枚举答案（k）、、对k质因数分解，质数的指数为cnt[i]，若n==A(tot_cnt,tot_cnt) / A(cnt[i]>1)，则该ans=k 1 #include <cstring> 2 #include <cstdio 阅读全文
posted @ 2017-09-22 17:06 Aptal丶 阅读(240) 评论(0) 推荐(0)
Vijos—— T 1359 Superprime
摘要：https://vijos.org/p/1359 描述 农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7 3 3 1全部肋骨上的数 阅读全文
posted @ 2017-09-10 10:52 Aptal丶 阅读(242) 评论(0) 推荐(0)
HOJ——T 1867 经理的烦恼
摘要：http://acm.hit.edu.cn/hoj/problem/view?id=1867 Source : HCPC 2005 Spring Time limit : 2 sec Memory limit : 32 M Submitted : 3490, Accepted : 796 Submi 阅读全文
posted @ 2017-08-19 14:56 Aptal丶 阅读(325) 评论(0) 推荐(0)
CODEVS——T1979 第K个数
摘要：http://codevs.cn/problem/1979/ 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/1979/ 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 黄金 Gold 阅读全文
posted @ 2017-08-08 16:40 Aptal丶 阅读(201) 评论(0) 推荐(0)