03 2017 档案
摘要：runtime error （运行时错误）就是程序运行到一半，程序就崩溃了。 比如说： ①除以零; ②数组越界：int a[3]; a[10000000]=10; ③指针越界：int * p; p=(int *)malloc(5 * sizeof(int)); *(p+1000000)=10; ④使
阅读全文
摘要：举例: a是二维字符数组的数组名，相当于一维数组的指针， 所以a[i]就相当于指向第i个数组的指针，类型就相当于char *，相当于字符串。
阅读全文
摘要：memset()函数 函数解释：将s中当前位置后面的n个字节 （typedef unsigned int size_t ）用 ch 替换并返回 s 。 memset：作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法。 举例: memset(flag,0,siz
阅读全文
摘要：欧拉函数: φ(n)=n*（1-1/p1)(1-1/p2)....(1-1/pk),其中p1、p2…pk为n的所有素因子。比如：φ(12)=12*(1-1/2)(1-1/3)=4。可以用类似求素数的筛法。(素数打表)先筛出n以内的所有素数，再以素数筛每个数的φ值。比如求10以内所有数的φ值:设一数组
阅读全文
摘要：欧拉函数: 对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。 对于一个正整数N的素数幂分解N=P1^q1*P2^q2*...*Pn^qn. Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),或者φ(x)=x(1
阅读全文
摘要：1.比较字符串的大小: 用法：strcmp(字符串1，字符串2），若字符串1>字符串2 则返回1，字符串1<字符串2 则返回 -1,相等返回0。 1.比较字符串的大小: 用法：strcmp(字符串1，字符串2），若字符串1>字符串2 则返回1，字符串1<字符串2 则返回 -1,相等返回0。 比较两个
阅读全文
摘要：1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M
阅读全文
摘要：二分查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分
阅读全文
摘要：Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55351 Accepted Submission(s): 24697 Prob
阅读全文
摘要：Easier Done Than Said? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16543 Accepted Submission(
阅读全文
摘要：人见人爱A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53859 Accepted Submission(s): 35959 Probl
阅读全文
摘要：快速幂: 代码: 例子: 2^10 1 0 1 0 a=2,b=10 0-->a=a*a;a=4 进位为1-->ans=4;a=16; 进位为0-->a=256; 进位为1-->ans=4*256=1024; 2^8 1 0 0 0 a=2,b=8 a=a*a a=4 a=16 a=256 ans=
阅读全文
摘要：扩展欧几里得算法 是欧几里得算法（又叫辗转相除法）的扩展。除了计算a、b两个整数的最大公约数，此算法还能找到整数x、y（其中一个很可能是负数）。通常谈到最大公因子, 我们都会提到一个非常基本的事实: 给予二整数 a 与 b, 必存在有整数 x 与 y 使得ax + by = gcd(a,b)。有两个
阅读全文
摘要：Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67252 Accepted Submission(s):
阅读全文
摘要：A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 435932 Accepted Submission(s): 8
阅读全文
摘要：最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69793 Accepted Submission(s): 38394 Problem
阅读全文
