![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDUOJ
文章平均质量分 63
银域果酒
这个作者很懒,什么都没留下…
展开
-
HDU2073 无限的路 数学+找规律
HDU2073 无限的路 数学+找规律Problem Description 甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形: 甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。Input 第一个数是正整数N(≤100)。代表数据的组数。 每组数据由四个非负整数组成x1,y1,x2,y2;所有的数原创 2021-03-15 22:32:42 · 198 阅读 · 0 评论 -
HDU2084 数塔 动态规划入门
HDU2084 数塔 动态规划入门Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗?Input 输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个i个整数原创 2021-03-14 19:01:02 · 137 阅读 · 0 评论 -
HDU2086 A1 = ? 数学推导
HDU2086 A1 = ? 数学推导Problem Description 有如下方程:Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, … n). 若给出A0, An+1, 和 C1, C2, …Cn. 请编程计算A1 = ?Input 输入包括多个测试实例。对于每个实例,首先是一个正整数n,(n <= 3000); 然后是2个数a0, an+1.接下来的n行每行有一个数ci(i = 1, …n);输入以文件结束符结束。Output原创 2021-03-13 21:56:37 · 59 阅读 · 0 评论 -
HDU2093 考试排名 sort + 特定的格式输入输出
HDU2093 考试排名 sort + 特定的格式输入输出Problem Description C++编程考试使用的实时提交系统,具有即时获得成绩排名的特点。它的功能是怎么实现的呢? 我们做好了题目的解答,提交之后,要么“AC”,要么错误,不管怎样错法,总是给你记上一笔,表明你曾经有过一次错误提交,因而当你一旦提交该题“AC”后,就要与你算一算帐了,总共该题错误提交了几回。虽然你在题数上,大步地跃上了一个台阶,但是在耗时上要摊上你共花去的时间。特别是,曾经有过的错误提交,每次都要摊上一定的单位原创 2021-03-13 17:33:47 · 185 阅读 · 0 评论 -
HDU2047 阿牛的EOF牛肉串 简单的递推问题
HDU2047 阿牛的EOF牛肉串 简单的递推问题Problem Description 今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" “O” "F"三种字符组成的字符串(可以只有其中一种或两种字符,但绝对不能有其他字符),阿牛同时禁止在串中出现O相邻的情况原创 2021-03-11 23:05:59 · 94 阅读 · 0 评论 -
HDU2046 骨牌铺方格 简单的递推问题
HDU2046 骨牌铺方格 简单的递推问题Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output 对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。Sample Input132Sampl原创 2021-03-11 22:50:50 · 130 阅读 · 0 评论 -
HDU2044 一只小蜜蜂 简单的递推问题
HDU2044 一只小蜜蜂 简单的递推问题Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。Output 对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。Sample Input2原创 2021-03-11 22:15:37 · 833 阅读 · 1 评论