灰羽

Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行

今年暑假不ACProblem Description“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生

Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output对于每个测试实例，请输出不同走法的数量Sample Input2 2 3Sample Output1 2AuthorlcyS

前言首先看一个对大数类的介绍和一些常用的方法链接，在大数中没有传统的+，-，*，/等等，都是封装好的方法，而且对于处理一些ACM中的大数问题，可以用java大数很快解决，java大数大法好！！！看一下这道题： Problem DescriptionThere are many students in PHT School. One day, the headmaster whose name

Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b (0问题分析典型的递推题，递推公式：f(n)=f(n-1)+f(n-2)前几个f(1)=1;f(2)=1;f(3)=2….AC代码#