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

快速幂蒙格马利算法

摘要：快速求幂约定：x%y为x取模y，即x除以y所得的余数，当x1){//一直计算，直到指数小于或等于1if((p%2)!=0){//如果指数p是奇数，则说明计算后会剩一个多余的数，那么在这里把它乘到结果中odd*=main;//把“剩下的”乘起来}main*=main;//主体乘方p/=2;//指数除以... 阅读全文

posted @ 2013-11-15 21:46 悠游天地间阅读(1290) 评论(0) 推荐(0)

nyist 62 笨小熊

摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=62笨小熊时间限制：2000ms | 内存限制：65535KB难度：2描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非... 阅读全文

posted @ 2013-11-13 21:22 悠游天地间阅读(233) 评论(0) 推荐(0)

nyist 597 完数？

摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=597完数？时间限制：1000ms | 内存限制：65535KB难度：1描述一个数如果恰好等于不等于它本身的所有因子之和，那么这个数就被称为"完数"。例如,6的因子为1,2,3，而6=1+2+3，因此，... 阅读全文

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

nyist 518 取球游戏

摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=518取球游戏时间限制：1000ms | 内存限制：65535KB难度：2描述今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很... 阅读全文

posted @ 2013-11-10 17:06 悠游天地间阅读(168) 评论(0) 推荐(0)

acm算法模板（5）

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

posted @ 2013-10-19 13:57 悠游天地间阅读(321) 评论(0) 推荐(0)

acm算法模板（4）

摘要：杂乱小模板状态压缩dp小技巧x&-x是取x的最后一个1的位置。x-=x&-x是去掉x的最后一个1。读入外挂intnxt_int(){//negorposcharch;intflag=0,tmp=0;for(ch=getchar();ch'9';ch=getchar())if(ch==int('-')... 阅读全文

posted @ 2013-10-18 13:47 悠游天地间阅读(356) 评论(0) 推荐(0)

几何模板

摘要：1、几何 41.1 注意 41.2 几何公式 41.3 多边形 61.4 多边形切割 91.5 浮点函数 101.6 面积 151.7 球面 161.8 三角形 171.9 三维几何 191.10 凸包 261.11 网格 281.12 圆 28几何1.1注意1.注意舍入方式(0.5的舍入方向);... 阅读全文

posted @ 2013-10-17 11:32 悠游天地间阅读(502) 评论(0) 推荐(1)

acm算法模板（3）

摘要：位运算程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。运位算包括位逻辑运算和移位运算，位逻辑运算能够方便地设置或屏蔽内存中某个字节的一位或几位，也可以对两个数按位相加等；移位运算可以对内存中某个二进制数左移或右移几位等。计算机内部是以补码... 阅读全文

posted @ 2013-10-12 21:59 悠游天地间阅读(211) 评论(0) 推荐(0)

poj 2509 Peter's smokes

摘要：http://poj.org/problem?id=2509Peter's smokesTime Limit:1000MSMemory Limit:65536KTotal Submissions:16957Accepted:6984DescriptionPeter has n cigarettes.... 阅读全文

posted @ 2013-10-07 20:33 悠游天地间阅读(192) 评论(0) 推荐(0)

科学计算器

摘要：科学计算器C++编写计算器代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 char ch; 10 stringstream ss; 11 stri... 阅读全文

posted @ 2013-10-07 12:36 悠游天地间阅读(282) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：ACM竞赛资料ACM竞赛须掌握的知识图论拓扑排序有向无环图与动态规划的关系二分图匹配问题一般图问题与二分图问题的转换思路最大匹配有向图的最小路径覆盖0 / 1矩阵的最小覆盖完备匹配最优匹配稳定婚姻网络流问题网络流模型的简单特征和与线性规划的关系最大流最小割定理最大流问题有上下界的最大流问题循环流最小... 阅读全文

posted @ 2013-10-01 09:35 悠游天地间阅读(434) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：备战ACM资料一：知识点数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文 ... 阅读全文

posted @ 2013-10-01 09:32 悠游天地间阅读(1746) 评论(0) 推荐(0)

ACM之Java速成(4)

摘要：ACM中Java.进制转换Java进制转换：由于Unicode兼容ASCII（0～255），因此，上面得到的Unicode就是ASCII。 1 java中进行二进制，八进制，十六进制，十进制间进行相互转换 2 Integer.toHexString(int i) 3 十进制转成十六进制 4 Int... 阅读全文

posted @ 2013-09-08 09:16 悠游天地间阅读(196) 评论(0) 推荐(0)

uva 10755 - Garbage Heap

摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=169610755-GarbageHeapTimelimit:3.000secondsGarbageHeapT... 阅读全文

posted @ 2013-09-05 15:14 悠游天地间阅读(247) 评论(0) 推荐(0)

uva 11401 - Triangle Counting

摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=239611401-TriangleCountingTimelimit:1.000secondsTriangl... 阅读全文

posted @ 2013-09-02 14:39 悠游天地间阅读(234) 评论(0) 推荐(0)

Uva 11538 - Chess Queen

摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2533Root11538-ChessQueenTimelimit:2.000seconds Youprob... 阅读全文

posted @ 2013-09-01 14:30 悠游天地间阅读(184) 评论(0) 推荐(0)

筛法求素数

摘要：线性筛法求素数顾名思义，其时间复杂度为O(n)。 1 #include 2 using namespace std; 3 const long MAXP = 200000; 4 long prime[MAXP] = {0},num_prime = 0; 5 int isNotPr... 阅读全文

posted @ 2013-08-31 21:23 悠游天地间阅读(329) 评论(0) 推荐(0)

zjuoj 3609 Modular Inverse

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3609Modular InverseTime Limit:2 Seconds Memory Limit:65536 KBThe modular modular multipli... 阅读全文

posted @ 2013-08-28 17:07 悠游天地间阅读(174) 评论(0) 推荐(0)

csuoj 1396: Erase Securely

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13961396: Erase SecurelyTime Limit:1 SecMemory Limit:128 MBSubmit:102Solved:60[Submit][Status][Web Bo... 阅读全文

posted @ 2013-08-27 22:19 悠游天地间阅读(178) 评论(0) 推荐(0)

csuoj 1112: 机器人的指令

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11121112: 机器人的指令Time Limit:1 SecMemory Limit:128 MBSubmit:1153Solved:386[Submit][Status][Web Board]De... 阅读全文

posted @ 2013-08-22 20:01 悠游天地间阅读(242) 评论(0) 推荐(0)

随笔分类 - 数学

黑客帝国文字下落 (0)