数论 - 随笔分类 - 我喜欢旅行

山东省第六届ACM省赛 H---Square Number 【思考】

摘要：题目描述In mathematics, a square number is an integer that is the square of an integer. In other words, it is the product of some integer with itself. For... 阅读全文

posted @ 2015-08-29 18:15 我喜欢旅行阅读(330) 评论(0) 推荐(0) 编辑

【转载】丑数humble numbers

摘要：转载地址：http://blog.csdn.net/qwerty_xk/article/details/12749961题：只有2 3 5 这三个因子的数，求第1500个设1为第一个丑数，求第1500个丑数解法：1 简单的暴力搜索，对每个数进行因子判别，直到搜到第1500个评价：耗时不可取2 将... 阅读全文

posted @ 2015-08-14 15:22 我喜欢旅行阅读(236) 评论(0) 推荐(0) 编辑

整数的唯一分解定理【模板】

摘要：给一个正整数n，将n分解为质因数。说明：n的质因数要么是n本身（n是素数），要么一定小于等于sqrt(n)。因此可以用小于等于sqrt(n)的数对n进行试除，一直除到不能除为止。这时候剩下的数如果不是1，那就是n最大的质因数。举例说明：100=2^2 * 5^2 ;模板代码： 1 //整数的唯一分解... 阅读全文

posted @ 2015-08-04 20:03 我喜欢旅行阅读(1288) 评论(0) 推荐(0) 编辑

SDUT OJ 1221 亲和数（找出某个数n所有的因子数，只需要暴力：2->sqrt(n) 即可）

摘要：亲和数Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述如果a的因子和等于b，b的因子和等于a，且a≠b，则称a，b为亲和数对。比如220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110＝2... 阅读全文

posted @ 2015-01-18 12:26 我喜欢旅行阅读(494) 评论(0) 推荐(0) 编辑

SDUT oj 选拔赛1 迷之好奇

摘要：迷之好奇Time Limit: 2000ms Memory limit: 65536K有疑问？点这里^_^题目描述FF得到了一个有n个数字的集合。不要问我为什么，有钱，任性。FF很好奇的想知道，对于数字x，集合中有多少个数字可以在x前面添加任意数字得到。如，x = 123，则在x前面添加数字可以得到... 阅读全文

posted @ 2014-12-07 00:18 我喜欢旅行阅读(272) 评论(0) 推荐(0) 编辑

计算一个大数n的阶乘的位数宽度（十进制）（log i累加法）

摘要：输入：每行输入1个正整数n，（0#include #include #include #include using namespace std;int main(){ long int n; long int i; double sum; while(scanf("%ld... 阅读全文

posted @ 2014-12-04 19:22 我喜欢旅行阅读(1569) 评论(2) 推荐(0) 编辑

SDUT OJ 进制转换

摘要：进制转换Time Limit: 1000MS Memory limit: 65536K题目描述输入一个十进制数N，将它转换成R进制数输出。输入输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。输出为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数... 阅读全文

posted @ 2014-11-06 18:44 我喜欢旅行阅读(350) 评论(0) 推荐(0) 编辑

公约数算法

摘要：/*对于已知的两个自然数m, n，假设m>n计算m除以ｎ，将得到的余数记做r如果r=0,则此时的n为求得的最大公约数。否则，将n的值保存在m中，将r的值保存在n中，重复执行下去。*///欧几里得->辗转相除法#include #include #include #include #include #... 阅读全文

posted @ 2014-10-31 21:45 我喜欢旅行阅读(331) 评论(0) 推荐(0) 编辑

Codeforces Round #138 (Div. 2) A. Parallelepiped

摘要：A. Parallelepipedtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got a rectangular parall... 阅读全文

posted @ 2014-10-26 19:11 我喜欢旅行阅读(379) 评论(0) 推荐(0) 编辑

codeforces Codeforces Round #273 (Div. 2) 478B

摘要：B. Random Teamstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputn participants of the competition ... 阅读全文

posted @ 2014-10-26 18:55 我喜欢旅行阅读(271) 评论(0) 推荐(0) 编辑

HDU 1201 Fibonacci Again

摘要：Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37229Accepted Submission(s): 17970P... 阅读全文

posted @ 2014-09-27 18:02 我喜欢旅行阅读(195) 评论(0) 推荐(0) 编辑

一般的排列组合计数公式

摘要：在n个不同的元素中：若取 r 个按次序排列，则成为从n中取r个排列，其排列数为：P( n, r )=( n! ) / ( n-r )! 。如取出 r 个二不考虑起次序，则称为从n中取 r 个组合，其组合数为：C( n, r ) = ( n! )/[ ( r! ) *( n-r )! ]... 阅读全文

posted @ 2014-09-27 14:36 我喜欢旅行阅读(611) 评论(0) 推荐(1) 编辑

素数筛总结篇___Eratosthenes筛法和欧拉筛法（*【模板】使用）

摘要：求素数题目描述求小于n的所有素数的数量。输入多组输入，输入整数n(n#include int f[1000004];int main(){ int n; int i, j; memset(f, 0, sizeof(f)); f[1]=1 ; //标记不是 i=2; while(iN) //如... 阅读全文

posted @ 2014-09-06 09:32 我喜欢旅行阅读(669) 评论(0) 推荐(0) 编辑

错排公式的学习

摘要：所谓错排，将一定数量的个体从它原来的位置换到一个非它原位置的方法总数。错排可以利用递推来做，错排据了解也是可以直接利用组合数公式来做的，但是当错排个体的数目巨大时，数据会非常的大。因此即使利用递推，数组来存的方法做，仍要定义为long long的数据类型，否则数据会溢出。// 考察错排#inclu... 阅读全文

posted @ 2014-08-09 19:32 我喜欢旅行阅读(186) 评论(0) 推荐(0) 编辑

Fermat’s Chirstmas Theorem (素数打表的)

摘要：Fermat’s Chirstmas Theorem Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practic... 阅读全文

posted @ 2014-08-09 08:44 我喜欢旅行阅读(198) 评论(0) 推荐(0) 编辑

标记素数法（模板）+素数打表

摘要：#include #include #define N 3000000int f[3000000];int main(){ memset(f, 0, sizeof(f)); int i, j; f[0]=1; f[1]=1; for(i=2; i#include #include #define N... 阅读全文

posted @ 2014-08-09 08:18 我喜欢旅行阅读(816) 评论(0) 推荐(0) 编辑

POJ 2115 C Looooops

摘要：C Looooops Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA Compiler Myster... 阅读全文

posted @ 2014-08-07 19:14 我喜欢旅行阅读(190) 评论(0) 推荐(0) 编辑

青蛙的约会

摘要：青蛙的约会Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status输出Description两只青蛙在网上相识了，... 阅读全文

posted @ 2014-08-07 10:41 我喜欢旅行阅读(244) 评论(0) 推荐(0) 编辑

中国剩余定理（自己）

摘要：数论的题目中会涉及一些中国剩余定理的问题，会给你一些互质的数，比如a, b, c. 然后呢，有一个n，说这个n对a取余为dd, n对b取余为ff, n对c取余为gg. 现在让你来计算这个n的最小数值。解法如下： x = (a 与 b 的某个公倍数) % c = = 1; y = (b 与 c 的... 阅读全文

posted @ 2014-08-06 14:23 我喜欢旅行阅读(174) 评论(0) 推荐(0) 编辑

中国剩余定理的应用：猪的安家 ->福州大学 OJ

摘要：Problem 1402 猪的安家 Accept: 984Submit: 5945Time Limit: 1000 mSecMemory Limit : 32768 KB Problem DescriptionAndy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈，很多猪只能够... 阅读全文

posted @ 2014-08-06 11:21 我喜欢旅行阅读(206) 评论(0) 推荐(0) 编辑

面朝大海春暖花开

随笔分类 - 数论

公告

面朝大海 春暖花开

随笔分类 - 数论

公告

面朝大海春暖花开