数学
AHU_Tree
这个作者很懒,什么都没留下…
展开
-
AOJ331 汉诺塔
Description大家都听说过汉诺塔吧?有n个圆盘由小到大排列,套在a柱上,每次只能移动一个圆盘,而且只能大的在下,小的在上,让你把a柱上的圆盘移到b柱,给你一个多余的c柱,问你最少移动多少次才能完成任务。 Input输入有多组数据,每组包括一个整数n(n Output对每个输入,对应一行输出,每行输出包括一个整数,即移动的最小次数,因为数目非常大,所以请对9973原创 2014-02-26 14:05:21 · 843 阅读 · 0 评论 -
AOJ661 跨越千山万水只为找到你
Description在一个二维平面上,有n条直线和不重叠的两个点(点S,点T,数据保证S和T一定不在n条直线中的任何一条上)。问:从点S到点T最少需要跨越多少条直线?注:题目有多组数据。Input第1行:测试数据组数t;接下来依次是这t组数据,对于每一组数据:第1行:n,0<n≤512;第2行:Sx Sy Tx Ty,其中(Sx,Sy)是点S的坐标,(原创 2014-03-10 20:11:20 · 899 阅读 · 0 评论 -
AOJ58 09年3月选拔赛第3题
Description由于长期缺乏运动,小黑发现自己的身材臃肿了许多,于是他想健身,更准确地说是减肥。小黑买来一块圆形的毯子,把它们分成三等分,分别标上A,B,C,称之为“跳舞毯”,他的运动方式是每次都从A开始跳,每次都可以任意跳到其他块,但最后必须跳回A,且不能原地跳.为达到减肥效果,小黑每天都会坚持跳n次,有天他突然想知道当他跳n次时共几种跳法,结果想了好几天没想出来-_-现在就请你帮帮他原创 2014-02-26 14:05:02 · 1073 阅读 · 0 评论 -
AOJ7 Redraiment猜想
Descriptionredraiment在家极度无聊,于是找了张纸开始统计素数的个数。 设函数f(n)返回从1->n之间素数的个数。 redraiment发现: f(1) = 0 f(10) = 4 f(100) = 25 ... 满足g(m) = 17 * m2 / 3 - 22 * m / 3 + 5 / 3 其中m为n的位数。 他很激动,是不是自己发现了素数分布的规律了! 请你设计一个原创 2014-02-26 14:05:04 · 1242 阅读 · 0 评论 -
AOJ588 月老使命
Descriptioncxlove曾经客串过月老(呵呵~~~只不过是给数字配对)。两个整数拼接成一个新数字之后,如果是3的倍数,则我们定义为幸福配对。现在有n个数字,月老的任务就是将其配对。现在请你帮助月老计算出最多能够有多少个幸福配对。例如:123和456可以拼接成123456,也可以组成456123。注意:每个数字只能用一次 Input一个整数 T,表示有 T 组测试数据。(1原创 2014-02-26 14:05:27 · 691 阅读 · 0 评论 -
AOJ614 座位安排
Description宣讲会上有连续编号为1...N的N个座位,每个座位只能坐一个人,有N个人,学校有M个不同专业,如果相邻座位的同学的专业相同,就会发生悄悄话现象,求有多少种情况可能发生悄悄话现象。(不一定每个专业都有人来) Input输入包括多组数据,以文件(EOF)结束。每组测试数据两个整数N(1 Output每组测试数据输出一个整数,表示符合题目的可能的情况数。原创 2014-02-26 14:05:46 · 895 阅读 · 0 评论 -
AOJ569 乘的更快
Description上初中的时候我们就学会了幂乘运算,可是我们却不知道对于高阶的幂乘,出结果的方法比较慢,那么你有什么更好的方法吗? Input第1行,一个整数N(1第2-N+1行,每行两个整数,第1个是x(1 Output对于每一组输入的数据给出幂乘的结果x^y(x的y次方),由于结果可能非常大,要求对99991取余。 Sample Input原创 2014-02-26 14:06:26 · 696 阅读 · 0 评论 -
AOJ194 猴子分桃
Description老猴子辛苦了一辈子,给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了,它把桃子分成五堆,五堆一样多,但还多出一个。它把剩下的一个留给老猴子,自己拿走其中的一堆。第一个猴子来了,它把桃子分成五堆,五堆一样多,但又多出一个。它把多出的一个留给老猴子,自己拿走其中的一堆。后来的小猴子都如此照办。最后剩下的桃子全部留给老猴子。这里有原创 2014-02-26 14:05:19 · 936 阅读 · 0 评论 -
AOJ41 Least Common Multiple
DescriptionThe least common multiple (LCM) of a set of positive integers is the smallest positive integer which isdivisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 105.原创 2014-02-26 14:05:48 · 576 阅读 · 0 评论 -
举例证明有理数不能完整的建立度量理论基础
假设一正方形边长为单位长度,设其对角线长度为l原创 2014-04-16 18:15:46 · 1000 阅读 · 0 评论