2010年8月18日
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1235很谁的题, 直接 hash 就可以了.代码如下 :#include<iostream>#include<map>usingnamespacestd;intmain(){intN;while(scanf... 阅读全文
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋寻找平衡状态（也称必败态，奇异局势），（满足：任意非平衡态经过一次操作可以变为平衡态）(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.n = (m+1)r+s , (r为任意自然数,s≤m),即n%(m+1) != 0,则先取者肯... 阅读全文
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1715题目描述:ProblemDescriptionFibonacci数列，定义如下：f(1)=f(2)=1f(n)=f(n-1)+f(n-2)n>=3。计算第n项Fibonacci数值。Input输入第一行为一个整数N，接... 阅读全文
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1201题目描述:ProblemDescriptionGardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算... 阅读全文
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1008题目描述:ProblemDescriptionThehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Th... 阅读全文
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1032水题,不解释..........................MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<stdio.h>intLength(intn){intk... 阅读全文
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1228题目描述:ProblemDescription读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A+B=",相... 阅读全文
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1202题目描述:ProblemDescription每学期的期末，大家都会忙于计算自己的平均成绩，这个成绩对于评奖学金是直接有关的。国外大学都是计算GPA(gradepointaverage)又称GPR(gradepointrat... 阅读全文
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋卡特兰数专题更多卡特兰数资料 请看卡特兰数HDU 1023 1130 1134 2067都是标准的卡特兰数, 具体说明请见卡特兰数 ,只是有一点需要注意, 在35以下的catalan数可以直接使用long long 或 __int64提交的, 但是当N 超过35之后, 这就需要大数了.下面是2067 的 long long代... 阅读全文
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1133题目描述:ProblemDescriptionThe"HarryPotterandtheGobletofFire"willbeonshowinthenextfewdays.AsacrazyfanofHarryPotter,... 阅读全文
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2061题目描述:ProblemDescriptionbackground:Anewsemestercomes,andtheHDUalsomeetsits50thbirthday.Nomatterwhat'syourmajor,th... 阅读全文
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋错排公式:错排公式目录错排公式的由来递推的方法推导错排公式容斥原理简化公式错排公式的由来 pala提出的问题:十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 这个问题推广一下，就是错排问题:n个有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。... 阅读全文
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2067题目描述:ProblemDescription小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短... 阅读全文
摘要：
维基百科资料:卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。卡塔兰数的一般项公式为 另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1);前几项为 （OEIS中的数列A000108）: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862,... 阅读全文
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2088题目描述:ProblemDescriptionLittleBoblikesplayingwithhisboxofbricks.Heputsthebricksoneuponanotherandbuildsstacksofdif... 阅读全文
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2082题目描述:ProblemDescription假设有x1个字母A，x2个字母B,..x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单... 阅读全文
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2093题目描述:ProblemDescriptionC++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法... 阅读全文
摘要：
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2087题目描述:ProblemDescription一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是... 阅读全文
摘要：
【问题描述】： 试编写一个程序，找出2->N之间的所有质数。希望用尽可能快的方法实现。【问题分析】： 这个问题可以有两种解法：一种是用“筛子法”，另一种是“除余法”。 如果要了解“除余法”，请看另一篇文章《求质数之除余法(C语言描述)》。 这里我们来讨论一下用“筛法”来解决这个问题... 阅读全文
摘要：
问题描述试编写一个程序，找出 2→N 之间的所有质数（质数的概念请看这里），用尽可能快的方法实现。问题分析这个问题可以有两种解法：一种是用“筛子法”，另一种是从 2→N 逐一检测出质数。如果要了解“筛法”，请看另一篇文章《求质数 之 筛法》。现在来介绍第二种方法。用这种方法，最先想到的就是让从2→N逐一检查。如果是... 阅读全文
