数学
u013497151
这个作者很懒,什么都没留下…
展开
-
A Simple Problem
For a given positive integer n, please find the smallest positive integer x that we can find an integer y such that y^2 = n +x^2. InputThe first line is an integer T, which is the the原创 2014-05-05 16:06:24 · 1058 阅读 · 0 评论 -
求两个数最小公倍数的7种方法
求两个数最小公倍数的七种方法 我们已经学习了求两个数的最小公倍数的知识,现在我想和同学们共同交流一下求两个数最小公倍数的七种不同方法。一、列举法用找倍数的方法,先分别将所要求的两个数各自的倍数一一列举出来,再找出这两个数的最小公倍数。例如:求6和9的最小公倍数6的倍数有6、12、18、24、30……9的倍数有9、18、27、36、45……由此原创 2014-02-07 11:30:53 · 20271 阅读 · 3 评论 -
ubuntu下中文乱码解决方案(全)
ubuntu下中文乱码解决方案(全)摘自:点击打开链接1、ibus输入法Ubuntu 系统安装后已经自带了ibus输入法,在英语环境下默认不启动。配置ibus自动启动可以在ubuntu系统菜单上选择System --- Preferences --- Startup Applications,在该窗口中增加一个程序:Name: ibus-daemonComm转载 2014-12-03 19:54:53 · 1287 阅读 · 0 评论 -
辗转相除法
辗转相除法,又被称为欧几里德(Euclidean)算法, 是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》(第VII卷,命题i和ii)中,而在中国则可以追溯至东汉出现的《九章算术》。 两个数的最大公约数是指能同时整除它们的最大正整数。辗转相除法的基本原理是:两个数的最大公约数等于它们中较小的数和两数之差的最大公约数。例如,252和105的最大公约数是21(252 = 21原创 2014-02-07 16:04:04 · 2197 阅读 · 1 评论 -
POJ 1410 Intersection(计算几何)
题目链接:Intersection判断线段与矩形的关系,与矩形相交打印T,否则打印F;坑题,精度。。。。思路就是,先判断 线段是否在矩形里面,再判断线段和两条对角线的关系,利用叉积模板即可测试数据有个坑,就是 左上角的坐标并不一定比右下角的小。。。这根本不符合题意嘛#include #include #include #include #include #includ原创 2014-08-16 19:28:22 · 1279 阅读 · 0 评论 -
POJ 1061 青蛙的约会 (扩展欧几里得)
原式 ax + by = c => ax1 + by1 = gcd(a,b);a,b,c为任意整数,d = gcd(a,b),则 ax1 + by1 = d 的一组解是(x1,y1),c是gcd(a,b)的倍数时,其中的一组解为(x1*c/d,y1*c/d);c不是gcd(a,b)的倍数时,无解青蛙的约会,就是一道例题按照题意很容易列举出等式:(x+ms) -原创 2014-08-06 15:05:28 · 912 阅读 · 0 评论 -
POJ 1006 中国剩余定理
参考博客:原创 2014-07-29 19:53:11 · 858 阅读 · 0 评论 -
POJ-2513 Colored Sticks(字典树+并查集+欧拉)
题目链接:Colored Sticks一道3个知识点结合的题目,可以说单个知识点的题目,都会做,一旦知识点结合起来,题目就不简单了思路:这个题开始看就知道是并查集,但是不好处理的不同种单词的统计,所以理所应当联想到字典树,上次做字典树的题目是统计相同单词数,这个题目和那个一样,把flag加个编号即可,再利用并查集。1750ms 水过#include #inclu原创 2014-07-28 18:49:20 · 1003 阅读 · 0 评论 -
因子和
因子和Accepted : 47 Submit : 289Time Limit : 4000 MS Memory Limit : 65536 KB题目描述如果b能整除a,我们称b为a的因子。现在假设n的所有因子和为f(n);给你两个整数a,b,(0 ≤ a ≤ b ≤ 5000000);请你求出所有原创 2014-06-14 21:20:39 · 1212 阅读 · 0 评论 -
快速求幂 POW优化
#include #include #include #include using namespace std;int pow(int x, int n){ int result = 1; while (n > 0) { if (n % 2==1) result *= x;原创 2014-05-30 07:45:20 · 2706 阅读 · 0 评论 -
快速判断素数
#include #include #define LL long longbool f(LL n){ if(n == 2 || n == 3 || n == 5) return true ; if(n % 2 == 0 || n % 3 == 0 || n % 5 == 0 || n == 1) return false ; LL转载 2014-06-17 19:58:49 · 798 阅读 · 0 评论