Persistent.

摘要： 举例: 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( 阅读全文