随笔分类 -  ACM/数论

上一页 1 2 3
数论 - 整除问题 --- 整数集合中找出3的最大倍数
摘要：Mean:题目描述：给一个包含非负整数的数组(长度为n)，找出由这些数字组成的最大的3的倍数，没有的话则输出impossible。analyse:首先想到的就是直接暴力，这是最蠢的方法，数据一大的话，必会TLE。直接用蛮力的话，生成所有的组合，为 2^n个，对每个数字再进行比较判断，需要 O(n)的... 阅读全文
posted @ 2014-09-10 19:36 北岛知寒 阅读(357) 评论(0) 推荐(0) 编辑
数论 - 组合数学 + 素数分解 --- hdu 2284 : Solve the puzzle, Save the world!
摘要：Solve the puzzle, Save the world!Problem DescriptionIn the popular TV series Heroes, there is a tagline "Save the cheerleader, Save the world!". Here ... 阅读全文
posted @ 2014-09-09 22:02 北岛知寒 阅读(225) 评论(0) 推荐(0) 编辑
数论 - n元线性同余方程的解法
摘要：note:n元线性同余方程因其编程的特殊性，一般在acm中用的很少，这里只是出于兴趣学了一下n元线性同余方程的概念:形如：(a1*x1+a2*x2+....+an*xn)%m=b%m ..................(1)当然也有很多变形，例如：a1*x1+a2*x2+...+an*x... 阅读全文
posted @ 2014-09-03 09:16 北岛知寒 阅读(361) 评论(0) 推荐(0) 编辑
数论 - Miller_Rabin素数测试 + pollard_rho算法分解质因数 ---- poj 1811 : Prime Test
摘要：Prime TestTime Limit:6000MSMemory Limit:65536KTotal Submissions:29046Accepted:7342Case Time Limit:4000MSDescriptionGiven a big integer number, you are... 阅读全文
posted @ 2014-09-02 22:55 北岛知寒 阅读(167) 评论(0) 推荐(0) 编辑
数论 - 算数基本定理的运用 --- nefu 118 : n!后面有多少个0
摘要：题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.phpMean:略。analyse:刚开始想了半天都没想出来，数据这么大，难道是有什么公式？首先我们要知道一点：n!里面所有的0都是2*5得来的，而且不管怎样2的数量一定是>5的数量，所以我们只需... 阅读全文
posted @ 2014-09-02 16:32 北岛知寒 阅读(179) 评论(0) 推荐(0) 编辑
数论 - 素数的运用 --- poj 2689 : Prime Distance
摘要：Prime DistanceTime Limit:1000MSMemory Limit:65536KTotal Submissions:12512Accepted:3340DescriptionThe branch of mathematics called number theory is abo... 阅读全文
posted @ 2014-09-02 16:13 北岛知寒 阅读(158) 评论(0) 推荐(0) 编辑
数论 - 高精度Fibonacci数 --- UVa 10183 : How Many Fibs ?
摘要：How many Fibs?DescriptionRecall the definition of the Fibonacci numbers:f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n>=3) Given two numbers a and b, calcul... 阅读全文
posted @ 2014-08-27 18:03 北岛知寒 阅读(243) 评论(0) 推荐(0) 编辑
数论 --- 斐波纳挈数列公式的变形
摘要：FibonacciTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3515Accepted Submission(s): 1601Problem D... 阅读全文
posted @ 2014-08-20 21:46 北岛知寒 阅读(224) 评论(0) 推荐(0) 编辑
数论 - 筛法暴力打表 --- hdu : 12876 Quite Good Numbers
摘要：QuiteGoodNumbersTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 77, Accepted users: 57Problem 12876 : No specia... 阅读全文
posted @ 2014-08-09 23:13 北岛知寒 阅读(296) 评论(0) 推荐(0) 编辑
数论 - 同余 + BFS (Find The Multiple)
摘要：Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16995 Accepted: 6921 Special Judge Description Given a positive integer n 阅读全文
posted @ 2014-05-31 23:58 北岛知寒 阅读(273) 评论(0) 推荐(0) 编辑
数论 --- 找规律
摘要：A hard puzzleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28099Accepted Submission(s): 10019Pro... 阅读全文
posted @ 2014-05-27 16:06 北岛知寒 阅读(149) 评论(0) 推荐(0) 编辑
数论 --- 简单题
摘要：吃糖果Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 22376Accepted Submission(s): 6396Problem Descri... 阅读全文
posted @ 2014-05-27 15:47 北岛知寒 阅读(165) 评论(0) 推荐(0) 编辑
数论 --- 简单计算
摘要：Power of CryptographyTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 18018Accepted: 9090DescriptionCurrent work in cryptography involves (amo... 阅读全文
posted @ 2014-05-25 23:45 北岛知寒 阅读(150) 评论(0) 推荐(0) 编辑
奥数 --- 找规律 + 总结
摘要：问题 G: 数字的个数时间限制: 1 Sec内存限制: 128 MB提交: 78解决: 3[提交][状态][讨论版]题目描述输入两个正整数a,b(1=using namespace std;int fun(int a,int d){ int cnt=0,factor=1,CurrNum=0,L... 阅读全文
posted @ 2014-05-20 16:04 北岛知寒 阅读(184) 评论(0) 推荐(0) 编辑
数论 --- 同余定理
摘要：声明：以下文章是借鉴了别人的再加上自己补充后的，转载请注明！一、同余对于整数除以某个正整数的问题，如果只关心余数的情况，就产生同余的概念。定义1 用给定的正整数m分别除整数a、b，如果所得的余数相等，则称a、b对模m同余，记作a≡b(mod m)，如 56≡0 （mod 8）。举个例子：3%2=15... 阅读全文
posted @ 2014-05-07 22:22 北岛知寒 阅读(1448) 评论(0) 推荐(0) 编辑
数论 --- 筛法求素数进一步优化
摘要：其实很多算法的优化是很多的，只有想不到，没有做不到。大家看了上一篇博客关于素数的筛选求法，其实上一篇博客里的方法其实是还可以在优化的，因为在排除的时候还是有很多重判的情况，一下的优化可以避免重判的情况。原理:1. 任何一个合数都可以表示成一个质数和一个数的乘积2. 假设A是一个合数，且A = x *... 阅读全文
posted @ 2014-05-05 23:42 北岛知寒 阅读(425) 评论(0) 推荐(0) 编辑
求大素数 - 埃拉托斯特尼筛法
摘要：★引言 昨天做一道数论的题，无意中接触到了关于筛法快速求素数的题目，就搞了一下关于素数的知识，大家都知道，数论其实和素数关系是非常紧密的。 ★题目 下面我就由浅入深，从各种角度来剖析这道题目的奥妙。 为了避免被人指责为"玩文字游戏"（有些同学自己审题不细，却... 阅读全文
posted @ 2014-05-05 23:23 北岛知寒 阅读(1705) 评论(1) 推荐(0) 编辑
数论 - 快速幂运算 --- (快速幂+素数判断、水题)
摘要：Carmichael Numbers （Uva 10006）An important topic nowadays in computer science is cryptography. Some people even think that cryptography is the only i... 阅读全文
posted @ 2014-04-29 16:32 北岛知寒 阅读(244) 评论(0) 推荐(0) 编辑
循环节 + 矩阵快速幂 - HDU 4291 A Short problem
摘要：A Short problem Problem's Link Mean: 给定一个n，求：g(g(g(n))) % 1000000007 其中：g(n) = 3g(n - 1) + g(n - 2)，g(1) = 1，g(0) = 0 analyse: 很经典的题。由于n特别大，直接求肯定不行。由于 阅读全文
posted @ 2014-03-08 17:58 北岛知寒 阅读(211) 评论(0) 推荐(0) 编辑

上一页 1 2 3
点击右上角即可分享
微信分享提示
主题色彩