![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
寒假每日一题
Acwing 寒假每日一题个人笔记与总结
清风笑。
这个作者很懒,什么都没留下…
展开
-
898. 数字三角形
给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输入格式 第一行包含整数n,表示数字三角形的层数。 接下来n行,每行包含若干整数,其中第 i 行表示数字三角形第 i 层包含的整数。 输出格式 输出一个整数,表示最大的路径数字和。 数据范围 1≤ n ≤50原创 2021-01-11 11:01:50 · 225 阅读 · 0 评论 -
104.货仓地址
在一条数轴上有 N 家商店,它们的坐标分别为 A1 ~ AN。 现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。 为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数N。 第二行N个整数 A1 ~ AN。 输出格式 输出一个整数,表示距离之和的最小值。 数据范围 1≤N≤100000, 0≤Ai≤40000 输入样例: 4 6 2 9 1 输出样例: 12 思路 中位数+绝对值不等式 代码 #include<cstdio&g原创 2021-01-10 12:58:19 · 145 阅读 · 0 评论