news 2026/4/15 9:53:21

usaco training section1.4:Ski_Course_Design

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
usaco training section1.4:Ski_Course_Design

理解题目

本题要求找使最高的山和最低的山之间的差值不超过17,还要使花费最少

确定算法

一开始我想直接对列表排序,用最高值减最低值得到差值,两边都减差值的均值,这样忽略了只减最高值或最低值的情况,并且只能减整数,均值不是整数的情况难处理,排除这种方法。
这题应该用贪心更好做,枚举所有可能的上界和下界,大于上界的山就减到上界的大小,计算花费;下界同理。记录不同上下界的花费,找最低即可

实现代码

withopen('skidesign.in','r')asfin:n=int(fin.readline())hill=[int(fin.readline())for_inrange(n)]min_money=float('inf')forLinrange(min(hill),max(hill)-17+1):R=L+17money=0forhinhill:ifh>R:money+=(h-R)*(h-R)elifh<L:money+=(h-L)*(h-L)else:continuemin_money=min(money,min_money)#print(f"{R}:{min_money}")withopen('skidesign.out','w')asfout:fout.write(str(min_money)+'\n')
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/8 20:07:46

2、Python编程:优势、激励与实践

Python编程&#xff1a;优势、激励与实践致谢背后的故事在开启Python编程的探讨之前&#xff0c;先来看看那些在背后给予支持的人们。有人感谢O’Reilly和Tatiana Apandi&#xff0c;他们相信关于Python和系统管理的最初提案&#xff0c;给予了创作者机会和信任。即便Tatiana在…

作者头像 李华
网站建设 2026/4/14 0:14:15

长春庭院灯在线特价服务

在当前城市照明与景观亮化工程的采购决策中&#xff0c;行业趋势正从单一产品性能比拼转向全周期价值评估。越来越多的市政单位、地产开发商及园区管理者开始关注产品的长期使用成本、智能化适配能力以及本地化服务响应效率&#xff0c;尤其在庭院灯、太阳能路灯、景观灯等细分…

作者头像 李华
网站建设 2026/3/15 10:21:22

17、SAS数据操作与处理全解析

SAS数据操作与处理全解析 1. 数据操作常用语句 在SAS中,有许多用于数据操作的实用语句,以下是一些常见任务及其示例代码: |任务|示例代码| | ---- | ---- | |子集数据| if resthr<70 then delete; if tolerance=D; | |删除不需要的变量| drop timemin timese…

作者头像 李华
网站建设 2026/4/13 17:28:45

18、SAS 数据集合并方法全解析

SAS 数据集合并方法全解析 在 SAS 编程中,将多个数据集合并成一个新数据集是一项常见任务。本文将详细介绍如何准备数据集,以及多种合并数据集的方法。 数据集准备 在进行数据集合并之前,需要对数据集进行准备工作,主要包括确定数据集的结构和内容、测试程序以及查找常见…

作者头像 李华
网站建设 2026/4/13 21:14:38

19、SAS数据处理:匹配合并与函数应用

SAS数据处理:匹配合并与函数应用 1. 数据匹配合并 1.1 降序合并数据集 若要对数据集按降序排序后合并,可使用以下程序: proc sort data=clinic.demog; by descending id; run; proc sort data=clinic.visit; by descending id; run; data clinic.merged; merge cli…

作者头像 李华
网站建设 2026/3/26 1:56:35

Python显微镜图像分析终极指南:快速上手神经元形态量化

Python显微镜图像分析终极指南&#xff1a;快速上手神经元形态量化 【免费下载链接】python_for_microscopists 项目地址: https://gitcode.com/gh_mirrors/py/python_for_microscopists 还在为显微镜图像分析而头疼吗&#xff1f;面对海量的神经元图像数据&#xff0c…

作者头像 李华