![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDOJ
灰羽吖
人生中,本来就有很多事是徒劳无功的。虽然这世间少有公平,但是我希望永远保持一颗赤字之心
展开
-
(HDOJ)数塔(动态规划)
Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行原创 2017-11-07 19:10:31 · 947 阅读 · 0 评论 -
(HDOJ)1004——今年暑假不AC(贪心)
今年暑假不ACProblem Description“今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%…”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生原创 2017-11-01 08:57:07 · 452 阅读 · 0 评论 -
(HDOJ)1001——超级楼梯(递推)
Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。Output对于每个测试实例,请输出不同走法的数量Sample Input2 2 3Sample Output1 2AuthorlcyS原创 2017-11-01 16:06:42 · 697 阅读 · 0 评论 -
(HDOJ)Children's Queue(java大数大法好)
前言首先看一个对大数类的介绍和一些常用的方法链接,在大数中没有传统的+,-,*,/等等,都是封装好的方法,而且对于处理一些ACM中的大数问题,可以用java大数很快解决,java大数大法好!!!看一下这道题: Problem DescriptionThere are many students in PHT School. One day, the headmaster whose name原创 2017-11-02 22:49:14 · 383 阅读 · 0 评论 -
(HDOJ)2044——一只小蜜蜂...(递推)
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代码#原创 2017-11-01 16:34:58 · 770 阅读 · 0 评论