摘要：DescriptionDuring his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted message, professor discovered that the Maya civilization used a 3... 阅读全文

摘要：DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'', this measu... 阅读全文

摘要：DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they ha... 阅读全文

摘要：DescriptionFred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the state of Louisiana is actually shrinking by... 阅读全文

摘要：DescriptionLarry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfolio ... 阅读全文

摘要：DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assuming that the cards must be perpendicular t... 阅读全文

摘要：我刚刚有将poj从开头做的想法，于是，开始了。poj1000 A+B Problem 不用说了poj1001Exponentiation 求高精度幂 将数字不断乘以10直到为整数为止，快速幂算法，最后加小数点，注意处理底数或指 数是零的情况。poj1002487-3279 将无关字符删去，使用字母树存储，都是7层，输出的时候从0开始递归输出即可。poj1003Hangover 数学题 迭代相加。p... 阅读全文

摘要：Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO来向Gino's订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的&ldqu... 阅读全文

摘要：Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实数R( 0.0 < R < 99.999 )，要求写程序精确计算 R 的 n 次方(Rn)，其中n 是整数并且 0 < n <= 25。InputT输入包括多组 R 和 n。 R 的值占第 1 到第 6 列，n 的值占第 8 ... 阅读全文

摘要：题目描述：在一条数轴上有N头牛在不同的位置上，每头牛都计算到其它各头牛的距离。求这n*(n-1)个距离的总和。数据范围1<= N <= 10000。每头牛所在位置是一个范围在0到1,000,000,000之内的整数。输入文件volume.in第一行：N后面N行，每行一个整数，表示一头牛所有位置。输出文件volume.out一个整数。样例输入5 1 5 3 2 4 说明：（1+... 阅读全文

摘要：有一些间谍使用着大量不同的化名在A城活动，现在秘密警察机构需要你识别出来那些化名属于同一人，哪些化名不是。 由于经费匮乏，秘密警察机构提供给你的资料是从间谍居住区卖菜的阿呆那里搞来的。阿呆脑筋有点糊涂，他只能通过回忆一些零碎的事情来告诉你诸如：“化名p和化名q属于同一人”的事情。但阿呆和间谍们都很熟，你可以确信他提供的资料包含的信息是充分的，即不存在两个化名p和q，它们属于... 阅读全文

摘要：[问题描述]　　有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。　　现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数... 阅读全文

摘要：代码【问题描述】有若干个圆饼套在一根柱子里，形成了一个汉诺塔（圆饼从上到下依次编号为1~p），我们想把汉诺塔从0号柱子移到n+1号柱子，中间有n个柱子和m块空地给我们使用。移动规则如下：1. 从0号柱子移出的圆饼不能移回0号柱子，移到n+1号柱子的圆饼不能再移动。2. I号圆饼只能放在I+1号圆饼上、空地上和柱子最下面。3. 空地上只能放一个圆饼，而柱子上可以按规则2形成汉诺塔。4. 可以直接将圆... 阅读全文

摘要：【问题描述】118号工厂是世界唯一秘密提炼锎的化工厂，由于提炼锎的难度非常高，技术不是十分完善，所以工厂生产的锎成品可能会有3种不同的纯度，A：100%，B：1%，C：0.01%，为了出售方便，必须把不同纯度的成品分开装箱，装箱员grant第1次顺序从流水线上取10个成品（如果一共不足10个，则全部取出），以后每一次把手中某种纯度的成品放进相应的箱子，然后再从流水线上顺序取一些成品，使手中保持10... 阅读全文

摘要：【问题描述】有n个炸弹，有些炸弹牵了一根单向引线（也就是说引线只有在这一端能被炸弹点燃），只要引爆了这个炸弹，用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分，当这个炸弹被引爆后就能得到相应得分。现在要你引爆k个炸弹，使得分最大。【输入格式】第1行两个整数n、k。接下来n行每行两个整数a[i]、b[i]。a[i]表示这个炸弹用引线连接的下一个炸弹，如果a[i]为0，则表示这个炸弹没连接引线。b[... 阅读全文

摘要：【问题描述】给你一棵二叉树，它除叶子节点外的每个节点都有左右儿子。用t表示二叉树，|t|表示这棵二叉树的节点数，t1表示它的左子树，t2表示它的右子树，现在需要你求出f(t)，并把它转换成二进制输出，f(t)是用以下方法算出的。f(叶子节点) = 0f(t) = 2|t1|+|t2| + 2|t2| * f(t1) + f(t2)【输入格式】第一行一个数n（保证n为奇数），表示二叉树的节点数（节点... 阅读全文

摘要：加工树枝Dragon同学一天捡到了一根非常非常巨大的树枝，于是同学就想啊，如果把这根树枝多余的分叉剔掉最后剩下一根没有分叉的木棍，用它自卫就没人敢欺负我们科学家了呀：）你的任务是，对给定树枝，求出它包含的最长木棍。输入文件：第一行一个正整数n，表示顶点数，顶点从1至n编号（N <= 100000）。然后n – 1行每行两个正整数u, v表示u, v之间有一条边，每条边的长度为1。... 阅读全文

摘要：给定一些不同的一位数字，你可以从这些数字中选择若干个，并将它们按一定顺序排列，组成一个整数，把剩下的数字按一定顺序排列，组成另一个整数。组成的整数不能以0开头（除非这个整数只有1位）。 例如，给定6个数字，0,1,2,4,6,7，你可以用它们组成一对数10和2467，当然，还可以组成其他的很多对数，比如210和764，204和176。这些对数中两个数差的绝对值最小的是204和176，为28。 给定... 阅读全文

摘要：The railway line “Yekaterinburg-Sverdlovsk” with several stations has been built. This railway line can be represented as a line segment, railway stations being points on it. The railway l... 阅读全文

摘要：7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为N*pi的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = S*pi ... 阅读全文