u010681011的专栏

Problem Description M斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n，你能求出F[n]的值吗？   Input 输入包含多组测试数据； 每组数据占一行，包含3个整数a, b, n（ 0   Output 对每

Problem Description There is a hill with n holes around. The holes are signed from 0 to n-1. A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The fi

【贪心算法】 设a、b为互质正整数，a 步骤一： 用b 除以a，得商数q1 及余数r1。（r1=b - a*q1） 步骤二：把a/b 记作：a/b=1/(q1+1）+(a-r)/b(q1+1） 步骤三：重复步骤2，直到分解完毕 3/7=1/3+2/21=1/3+1/11+1/231 13/23=1/2+3/46=1/2+1/16+1/368 以上其实是 数

原文复制地址（注意此处也非原创）：http://page.renren.com/601332152/note/862709920 很搞笑啊。O(∩_∩)O哈哈~但是还是喜欢acm。你们懂的~~~~~~ RoBa原创，转载请注明出处 劳资六年前开始搞ACM啊！！！！！！！！！！  从此踏上了尼玛不归路啊！！！！！！！！！！！！  谁特么跟劳资讲算法是程序设计的核心啊！！

Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？    Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N