数论专题
文章平均质量分 52
编码之夜
产品研发工程师
展开
-
hdu2099
整除的尾数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22696 Accepted Submission原创 2014-07-03 07:12:42 · 730 阅读 · 0 评论 -
nefu115
斐波那契的整除 Time Limit 1000ms Memory Limit 65536K description 已知斐波那契数列有如下递归定义,f(1)=1,f(2)=1, 且n>=3,f(n)=f(n-1)+f(n-2),它的前几项可以表示为1, 1,2 ,3 ,5 ,8,13,21,原创 2014-07-03 07:22:42 · 790 阅读 · 0 评论 -
nefu116
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=116原创 2014-07-03 07:29:21 · 676 阅读 · 0 评论 -
nefu2
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php 解题代码:原创 2014-07-03 07:42:28 · 786 阅读 · 0 评论 -
埃拉托色尼筛法
模板代码: #include #include #include using namespace std; #define N 1000010 bool is_prime[N]; int prime[N]; int n_prime; void doprime() { memset(is_prime, true , sizeof(is_prim原创 2014-07-03 07:47:27 · 889 阅读 · 0 评论 -
辗转相除法
模板代码: #include #include using namespace std; long long gcd(long long a, long long b) { return b == 0 ? a : gcd(b , a % b); } int main() { //freopen("in.txt","r",stdin);原创 2014-07-03 07:50:37 · 639 阅读 · 0 评论 -
POJ2603
Brave balloonists Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4721 Accepted: 2013 Description Ten mathematicians are flying on a balloon over the Pacific原创 2014-07-07 18:22:41 · 596 阅读 · 0 评论 -
2014年暑假培训 - 数论
A银河上的星星原创 2014-07-15 17:48:31 · 606 阅读 · 0 评论 -
14级寒假集训————数论基础
题目链接: A. 题目大意: 对自然数进行重新排列,排列规则如下:首先排列从1到n的奇数(升序),然后排列从1到n的偶数(升序)。输出这样排列后的第k个数。 解题思路: 首先分析,当n为偶数时,num(奇) == num(偶);当n为奇数时,num(奇) + 1 == num(偶) 。 接下来我们以(n + 1) / 2为分界线,把前面的num(奇)和后面的num(偶)分开。如果原创 2015-01-16 16:10:29 · 699 阅读 · 0 评论