摘要：
http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=572&pid=1002看完电影后，乐乐回家玩起了积木。他已经搭好了n堆积木，他想通过调整积木，使得其中有连续W堆积木具有相同的高度，同时他希望高度恰好为H。乐乐的积木都... 阅读全文
posted @ 2015-03-22 23:03
kylehz
阅读(212)
评论(0)
推荐(0)
摘要：
统计的思想1030: Age Sort给定n个人的年龄，输出排序后的年龄http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=10301484: 签到题给定n个键帽，每一个键帽的分数是总共选取的的该种键帽字母的数量，选其中k个，求出最高分http://a... 阅读全文
posted @ 2015-03-22 15:40
kylehz
阅读(134)
评论(0)
推荐(0)
摘要：
二分查找（折半查找）•简单定义：在一个单调有序的集合中查找元素，每次将集合分为左右两部分，判断解在哪个部分中并调整集合上下界，重复直到找到目标元素。•时间复杂度：O (logn)，优于直接顺序查找O(n)看图理解查找21的过程数组的二分查找：使用二分查找的前提是数组是有序的下面是递增的情况int b... 阅读全文
posted @ 2015-03-22 15:39
kylehz
阅读(140)
评论(0)
推荐(0)
摘要：
同余模定理（用于大数求余）1. (a+b)%c=(a%c+b%c)%c证明：设a=t1*c+d，b=t2*c+e(a+b)%c=(t1*c+d+t2*c+d)%c =(d+e)%c(a%c+b%c)%c=(d+e)%c2. (a*b)%c=(a%c*b%c)%c证明：设a=t1*c+d，b=t2*c... 阅读全文
posted @ 2015-03-22 15:36
kylehz
阅读(153)
评论(0)
推荐(0)
摘要：
素数判断素数：0,1不是素数，素数就是只能被1和本身整除的数判断n是否为素数，只需判断1,2,3...sqrt(n)能不能整除n，因为sqrt(n)是n最大的因子bool is_prime(int n){ if(n==1||n==0)return false; int i; for... 阅读全文
posted @ 2015-03-22 15:34
kylehz
阅读(137)
评论(0)
推荐(0)
摘要：
求两个数的最大公约数原理：辗转相除法递归写法int gcd(int n,int m){ int tmp; while(n%m!=0) { tmp=n%m; n=m; m=tmp; } return m; }非递归写法看图有助于理... 阅读全文
posted @ 2015-03-22 15:19
kylehz
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号