数学 - 随笔分类(第2页) - 悠游天地间

数论模板

摘要：//求gcd(a,b)LLgcd(LLa,LLb){returnb?gcd(b,a%b):a;}//求整数x和y，使得ax+by=d,且|x|+|y|最小。其中d=gcd(a,b)voidgcd(LLa,LLb,LL&d,LL&x,LL&y){if(!b){d=a;x=1;y=0;}else{gcd... 阅读全文

posted @ 2015-05-02 21:11 悠游天地间阅读(201) 评论(0) 推荐(0)

zjuoj 3607 Lazier Salesgirl

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3607Lazier SalesgirlTime Limit:2 Seconds Memory Limit:65536 KBKochiya Sanae is a lazy gir... 阅读全文

posted @ 2015-05-02 17:15 悠游天地间阅读(196) 评论(0) 推荐(0)

csuoj 1114: 平方根大搜索

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11141114: 平方根大搜索Time Limit:5 SecMemory Limit:128 MBSubmit:118Solved:60[Submit][Status][Web Board]Desc... 阅读全文

posted @ 2015-05-01 20:05 悠游天地间阅读(705) 评论(0) 推荐(0)

csuoj 1503: 点到圆弧的距离

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=15031503: 点到圆弧的距离时间限制:1 Sec内存限制:128 MBSpecial Judge 提交:247解决:59 [提交][状态][讨论版]题目描述输入一个点P和一条圆弧（圆周的一部分），... 阅读全文

posted @ 2015-04-30 21:41 悠游天地间阅读(703) 评论(0) 推荐(0)

sdutoj 2609 A-Number and B-Number

摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2609A-Number and B-NumberTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述 ... 阅读全文

posted @ 2015-04-30 10:55 悠游天地间阅读(148) 评论(0) 推荐(0)

sdutoj 2608 Alice and Bob

摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2608Alice and BobTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述 Alice a... 阅读全文

posted @ 2015-04-30 10:29 悠游天地间阅读(171) 评论(0) 推荐(0)

sdutoj 2623 The number of steps

摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2623The number of stepsTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述 M... 阅读全文

posted @ 2015-04-30 10:22 悠游天地间阅读(161) 评论(0) 推荐(0)

向量的旋转

摘要：向量的旋转实际做题中我们可能会遇到很多有关及计算几何的问题，其中有一类问题就是向量的旋转问题，下面我们来具体探讨一下有关旋转的问题。首先我们先把问题简化一下，我们先研究一个点绕另一个点旋转一定角度的问题。已知A点坐标(x1,y1)，B点坐标(x2,y2)，我们需要求得A点绕着B点旋转θ度后的位置。A... 阅读全文

posted @ 2015-04-30 09:28 悠游天地间阅读(2276) 评论(0) 推荐(1)

sdutoj 2605 A^X mod P

摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2605A^X mod PTime Limit: 5000ms Memory limit: 65536K有疑问？点这里^_^题目描述It's easy for... 阅读全文

posted @ 2015-04-29 22:14 悠游天地间阅读(164) 评论(0) 推荐(0)

hduoj 4710 Balls Rearrangement 2013 ACM/ICPC Asia Regional Online —— Warmup

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4710Balls RearrangementTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total... 阅读全文

posted @ 2015-04-29 22:11 悠游天地间阅读(223) 评论(0) 推荐(0)

hduoj 4708 Rotation Lock Puzzle 2013 ACM/ICPC Asia Regional Online —— Warmup

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4708Rotation Lock PuzzleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Probl... 阅读全文

posted @ 2015-04-29 21:50 悠游天地间阅读(214) 评论(0) 推荐(0)

hduoj 4715 Difference Between Primes 2013 ACM/ICPC Asia Regional Online —— Warmup

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4715Difference Between PrimesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)... 阅读全文

posted @ 2015-04-29 21:16 悠游天地间阅读(140) 评论(0) 推荐(0)

hduoj 4712 Hamming Distance 2013 ACM/ICPC Asia Regional Online —— Warmup

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4712Hamming DistanceTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others) Total Su... 阅读全文

posted @ 2015-04-29 20:49 悠游天地间阅读(425) 评论(0) 推荐(0)

hduoj 4706 Herding 2013 ACM/ICPC Asia Regional Online —— Warmup

摘要：hduoj 4706 Children's Day 2013 ACM/ICPC Asia Regional Online —— WarmupHerdingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Ja... 阅读全文

posted @ 2015-04-29 20:30 悠游天地间阅读(158) 评论(0) 推荐(0)

sdutoj 2603 Rescue The Princess

摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2603Rescue The PrincessTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述 Se... 阅读全文

posted @ 2015-04-28 21:44 悠游天地间阅读(189) 评论(0) 推荐(0)

poj 1731 Orders

摘要：http://poj.org/problem?id=1731OrdersTime Limit:1000MSMemory Limit:10000KTotal Submissions:9702Accepted:5925DescriptionThe stores manager has sorted al... 阅读全文

posted @ 2015-04-24 21:08 悠游天地间阅读(205) 评论(0) 推荐(0)

算法训练关联矩阵

摘要：http://lx.lanqiao.org/problem.page?gpid=T110算法训练关联矩阵时间限制：1.0s 内存限制：512.0MB问题描述有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式第一行两个整数n、m，表示图中结点和边的数目。n 2 #include ... 阅读全文

posted @ 2014-04-23 14:53 悠游天地间阅读(187) 评论(0) 推荐(0)

算法训练矩阵乘法

摘要：http://lx.lanqiao.org/problem.page?gpid=T218算法训练矩阵乘法时间限制：1.0s 内存限制：512.0MB问题描述输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。输入格式第一行，空格隔开的三个正整数m,s,n（均不超过200）。... 阅读全文

posted @ 2014-04-23 14:26 悠游天地间阅读(290) 评论(0) 推荐(0)

sort 树 hash 排序

摘要：STL中sort函数用法简介做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件#include。... 阅读全文

posted @ 2013-11-17 21:55 悠游天地间阅读(387) 评论(0) 推荐(0)

nyist 676 小明的求助

摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=676小明的求助时间限制：2000ms | 内存限制：65535KB难度：2描述小明对数学很有兴趣，今天老师出了道作业题，让他求整数N的后M位，他瞬间感觉老师在作弄他，因为这是so easy! 当他看到... 阅读全文

posted @ 2013-11-16 21:48 悠游天地间阅读(190) 评论(0) 推荐(0)

随笔分类 - 数学

黑客帝国文字下落 (0)