ACM 犀利的资料 和 网址
huixisheng
无所谓结果如何,只要一直坚持并努力就好!!
展开
-
ACM训练方案-POJ题目分类
<br />ACM online Judge<br />中国:<br />浙江大学(ZJU):http://acm.zju.edu.cn/<br />北京大学(PKU):http://acm.pku.edu.cn/JudgeOnline/<br />杭州电子科技大学(HDU):http://acm.hdu.edu.cn/<br />中国科技大学(USTC):http://acm.ustc.edu.cn/<br />北京航天航空大学(BUAA)http://acm.buaa.edu.cn/oj/index.p转载 2010-07-14 23:42:00 · 2569 阅读 · 0 评论 -
不定方程(什么是不定方程)
<br />不定方程 所谓不定方程,是指未知数的个数多于方程个数,且未知数受到某些(如要求是有理数、整数或正整数等等)的方程或方程组。不定方程也称为丢番图方程,是数论的重要分支学科,也是历史上最活跃的数学领域之一。不定方程的内容十分丰富,与代数数论、几何数论、集合数论等等都有较为密切的联系。不定方程的重要性在数学竞赛中也得到了充分的体现,每年世界各地的数学竞赛吉,不定方程都占有一席之地;另外它也是培养学生思维能力的好材料,数学竞赛中的不定方程问题,不仅要求学生对初等数论的一般理论、方法有一定的了解,而且更转载 2010-09-15 11:35:00 · 5837 阅读 · 0 评论 -
数论--欧拉函数的整理(悔惜晟)
<br />相关题目: http://acm.hdu.edu.cn/showproblem.php?pid=2824 pku 2478(与前n个数互质的个数的求和) http://acm.hdu.edu.cn/showproblem.php?pid=3508 素因子的积 http://acm.hdu.edu.cn/showproblem.php?pid=2710 题目很简单,就是输出N个数素数因子最大的那一个 http://acm.hdu.edu.cn/showproblem.php?pid原创 2010-08-12 22:53:00 · 959 阅读 · 0 评论 -
数学题目解题报告
对数学类题目小结中的题目的简单解题报告: 偶然在网上看到某牛人发的数学题目小结,于是拷了回来做,下面每道题目后面注释的是我写的简单解题报告(有些只是注意事项),而且并非所有都有做,所以希望大家理解,目前正在更新中。 原文连接在这里:http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/5305e12c7289973e359bf768.html 这里题目之前有‘ #’ 的表示已过,‘ ?’ 表示做了但还没过。/***转载 2010-08-09 18:29:00 · 2902 阅读 · 0 评论 -
数学类总结(转)
<br />数论:欧几里德,扩展欧几里德,素数,素数分解,欧拉函数,线性同余,剩余定理,解模线性方程组等,经典的一些数论算法就这些吧。但数论绝不止这么点,一些数论的定理、性质及证明过程都是非常重要的,通常需要用数论的一些性质和推理思想解决问题,很重要。于是要好好练,加强在路上…说说题目:Pku2635 The Embarrassed Cryptographer题意简述:给定n,l,求n是否存在小于l的素因子。不难,1000进制高精度取余。 Pku3292 Semi-prime H-n转载 2010-08-09 11:31:00 · 512 阅读 · 0 评论 -
扩展欧几里德和模线性性方程(总结)
<br />扩展欧几里德和模线性性方程定理一:设 a, b, c 是三个不全为 0 的整数。如果 a= b* q+ c, 其中 q 是整数,则 (a,b)= (b,c).证明:设 d1= (a,b), d2= (b,c). 有 d1| a+ (-q)* b,所以 d1| c,因而 d1 为 b, c 的公约数,所以 d1<= d2。同理,d2 是 a, b 的公因数,有 d2<= d1,故 d1== d2,定理成立。由定理一,可得到求最大公约数的欧几里德算法:int gcd( int a原创 2010-08-09 11:28:00 · 1017 阅读 · 0 评论 -
关于素数总结:
<br /><br />http://hi.baidu.com/ve_bird/blog/item/a4a240c845eac54af21fe7e6.html<br />定义:除了1和其本身,没有其他约数的数。<br />测试:用n分别试除2到sqrt(n)的数,如果中间有一个能整除,即<br />为合数,否则即为素数<br />bool is_prime(int n)//判断n是否为素数,是素数返回1<br />{<br /> int i;<br /> bool flag = 1;<br />转载 2010-08-09 11:35:00 · 578 阅读 · 0 评论 -
数论中的一些公式(转)
<br />以下等式或者不等式均可以用数学归纳法予以证明!1 + 3 + 5 + ... + (2n - 1) = n^21*2 + 2*3 + 3*4 + ... + n*(n + 1) = n*(n + 1)*(n + 2) / 31*1! + 2*2! + 3*3! + ... + n*n! = (n + 1)! - 11^2 + 2^2 + 3^2 + ... + n^2 = n*(n + 1)*(2n + 1) / 61^2 - 2^2 + 3^2 -... + (-1)^n原创 2010-08-04 23:16:00 · 599 阅读 · 0 评论 -
十个利用矩阵乘法解决的经典题目
<br /> 不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中,一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵,得到的结果是一个n行p列的矩阵,其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一个矩阵第j列上的m个数对应相乘后所有m个乘积的和。比如,下面的算式表示一个2行2列的矩阵乘以2行3列的矩阵,其结果是一个2行3列的矩阵。其中,结果的那个4等于2*2+0*1: 下面的算式则是一个1 x 3的矩阵乘以3 x 2的矩阵,得到一个1 x 2的矩阵:转载 2010-07-20 09:12:00 · 692 阅读 · 0 评论 -
模运算及其应用
<br /><br />一 基本理论:<br />基本概念:<br />给定一个正整数p,任意一个整数n,一定存在等式 n = kp + r ;<br />其中k、r是整数,且 0 ≤ r < p,称呼k为n除以p的商,r为n除以p的余数。<br />对于正整数p和整数a,b,定义如下运算: <br />取模运算:a % p(或a mod p),表示a除以p的余数。<br />模p加法:(a + b) % p ,其结果是a+b算术和除以p的余数,也就是说,(a+b) = kp +r,则(a + b) %转载 2010-07-19 22:13:00 · 959 阅读 · 0 评论 -
sscanf 与scanf
<br />sscanf<br /> 名称:<br /> sscanf() - 从一个字符串中读进与指定格式相符的数据. <br /> 函数原型:<br /> Int sscanf( string str, string fmt, mixed var1, mixed var2 ... );<br /> int scanf( const char *format [,argument]... ); <br /> 说明:<br /> sscanf与scanf类似,都是用于输入的,只是后者以屏幕(s转载 2010-07-17 11:00:00 · 446 阅读 · 0 评论 -
斐波那契序列 集锦 (转)
斐波那契序列 集锦 (转)[定理1] 标准Fibonacci序列(即第0项为0,第1项为1的序列)当N大于1时,一定有f(N)和f(N-1)互质 其实,结合“互质”的定义,和一个很经典的算法就可以轻松证明 对,就是辗转相除法 互质的定义就是最大公约数为1 数学归纳法是很有用的证明方法,我们接下来这个定理用数学归纳法就很好证明: [定理2]若i为奇数, f(i)*f(i)=f(i-1)*f(i+1)+1,否则f(i)*f(i)=f(i-1)*f(i+1)-1 对,这个定理用数学归纳法可以轻松证明,大家有兴趣可转载 2010-07-17 10:56:00 · 1066 阅读 · 4 评论 -
差分约束系统(System Of Difference Constraints) + Bellman
<br />本文假设读者已经有以下知识:最短路径的基本性质、Bellman-Ford算法。)<br /> 比如有这样一组不等式:<br /> X1 - X2 <= 0<br />X1 - X5 <= -1<br />X2 - X5 <= 1<br />X3 - X1 <= 5<br />X4 - X1 <= 4<br />X4 - X3 <= -1<br />X5 - X3 <= -3<br />X5 - X4 <= -3不等式组(1)<br /><br /><br /> 全都是两个未知数转载 2010-07-13 20:01:00 · 584 阅读 · 0 评论 -
ural pku Zju 题目分类
感谢 mugu 的提供....Ural Problem Set Volume 1: 1000-1099题号 标题 难度系数 算法 1000 A+B Problem 10% 直接加 1002 Phone Numbers 50% 动态规划或最短路 1003 Parity 70% 区间减法 1004 Sightseeing trip 60% 最短路 1005 Stone Pile 30% 动态规划或搜索 1006 Square Frames 35% 模拟 1007 Code Words 30% 模拟 1008转载 2010-07-14 23:55:00 · 3263 阅读 · 0 评论 -
hdu 题目分类
<br />1001 这个就不用说了吧<br />1002 简单的大数<br />1003 DP经典问题,最大连续子段和<br />1004 简单题<br />1005 找规律(循环点)<br />1006 感觉有点BT的题,我到现在还没过<br />1007 经典问题,最近点对问题,用分治<br />1008 简单题<br />1009 贪心<br />1010 搜索题,剪枝很关键<br转载 2010-07-14 23:52:00 · 1859 阅读 · 0 评论 -
【转】 计算几何中的精度问题
<br />转载自 xh176233756最终编辑 xh176233756<br />计算几何头疼的地方一般在于代码量大和精度问题,代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说,有时候一个精度问题就可能成为一道题的瓶颈,简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了,但是也不乏一些%^&%题#$%$^,另外有些常识不管题目卡不卡,都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题,由于本人见识和记忆均有限,望各位大神瞄过后不吝补充。另外,为了弥补我匮乏的文思,转载 2010-10-02 18:31:00 · 1025 阅读 · 0 评论