摘要：
时间限制:2000ms单点时限:1000ms内存限制:256MB描述L国是一个有着优美景色且物产丰富的国家，很多人都喜欢来这里旅游并且喜欢带走一些纪念品，大神同学也不例外。距离开L国的时间越来越近了，大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好，现在摆在大神同学面前的有三类纪念品A, B, C可以选择，每类纪念品各有N种。其中种类为A_i, B_i, C_i的纪念品价值均为i, 且分别有N+1-i个剩余。现在大神同学希望在三类纪念品中各挑选一件然后赠送给她的三名可爱的小伙伴，但是她又不希望恰好挑出来两件价值相同的纪念品，因为这样拿到相同价值纪念品的两位小伙伴就会认为大神同学偏袒另一位小伙伴 阅读全文
摘要：
一个算法应该具有以下五个重要的特征： 1、有穷性： 一个算法必须保证执行有限步之后结束； 2、确切性： 算法的每一步骤必须有确切的定义； 3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件； 4、输出：一个算法有一个或... 阅读全文
摘要：
1. 图的表示图的表示法有两种，邻接表和邻接矩阵法，这两种方法既可以表示有向图也可以用于表示无向图。邻接表方法在稀疏的图中比较节省资源，但是邻接矩阵法在密度比较高的情况下比较好。2. 搜索算法搜索一个图示有序地沿着图的边访问所有的定点，图的搜索技术是图算法领域的核心a. 广度优先搜索（Breadth-first search,BFS）过程：对于无向图来说，广度优先搜索也是获得最短路径的算法之一。广度优先搜索会产生广度优先树。b. 深度优先搜索（Depth-first search, DFS）过程：深度优先搜索会产生深度优先森林。3. 最小生成树将所有的顶点连接，并且所有边权值之和最小的树。 最 阅读全文
摘要：
poj 1654 题解 阅读全文
摘要：
我们知道整数n的位数的计算方法为：log10(n)+1故n!的位数为log10(n!)+1如果要求出n!的具体值，对很大的n（例如n=1000000）来说，计算会很慢，如果仅仅是求阶乘的位数，可以用斯特林(Stirling)公式求解斯特林（Stirling）公式：于是求n!的位数就是求log10((2*PI*n)^1/2*(n/e)^n)+1即 1/2*log10(2*PI*n)+n*log10... 阅读全文
摘要：
printf()和scanf()格式控制，在Turbo C2.0. 阅读全文
摘要：
微软发布消息称，在4月13日举行编程之美资格赛，如果有幸能够成为前十名，可以直接录取为北京微软总部的实习生，并且还有竞赛奖金可以拿。 这消息是太够给力，希望可以督促自己能够好好搞算法。maybe 可以获得奖金呢。 阅读全文
摘要：
1. 水货之所以为水货，不是因为先天条件上差别人多少，而是缺少强者的心。水货的特征是怕这怕那，总认为自己做不好，自信心不足，不敢试错，所谓失败是成功之母，没有失败，哪来的成功。当然，水货这种自信不足和小时候家庭、学校的教育相关的，一般情况下，贫穷家的孩子在一堆家境不错的孩子中，会感觉到孤独与不自信，所以在水货中，家境贫穷的人更多一些。反过来想，原本父母在的时候家境很好，父母去世，水货所为导致... 阅读全文