news 2026/4/25 14:50:08

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/24 0:58:36

面包自动化包装产线数据采集解决方案

某企业从事各类面包糕点等食品的生产及销售工作&#xff0c;市场规模持续扩大。为应对产能提升的挑战&#xff0c;已经实现包装环节的自动化&#xff0c;实现从开箱-套袋-装箱-称重-封箱的全过程。现要求将包装产线设备数据采集起来&#xff0c;对接到本地值班室中实现可视化展…

作者头像 李华
网站建设 2026/4/23 17:38:49

RAG系统微服务架构设计实战指南:从单体到分布式演进之路

RAG系统微服务架构设计实战指南&#xff1a;从单体到分布式演进之路 【免费下载链接】cognita RAG (Retrieval Augmented Generation) Framework for building modular, open source applications for production by TrueFoundry 项目地址: https://gitcode.com/GitHub_Tren…

作者头像 李华
网站建设 2026/4/20 0:20:50

Reddit视频生成神器:零基础打造爆款短视频的完整指南

还在为制作Reddit故事视频而烦恼吗&#xff1f;RedditVideoMakerBot这款开源工具能够让你一键生成高质量的短视频内容。它通过全自动化流程&#xff0c;从内容抓取、语音合成到视频剪辑&#xff0c;帮你轻松实现流量变现。本文将手把手教你如何使用这个工具&#xff0c;从环境搭…

作者头像 李华
网站建设 2026/4/25 4:23:30

如何从GoPro视频中提取GPS数据:新手完整操作指南

如何从GoPro视频中提取GPS数据&#xff1a;新手完整操作指南 【免费下载链接】gopro2gpx Parse the gpmd stream for GOPRO moov track (MP4) and extract the GPS info into a GPX (and kml) file. 项目地址: https://gitcode.com/gh_mirrors/go/gopro2gpx 你是否曾拍摄…

作者头像 李华
网站建设 2026/4/23 10:30:28

告别仓库臃肿!Git LFS超详细安装实战手册

"咦&#xff1f;这次提交怎么又卡住了&#xff1f;"看着终端里缓慢滚动的进度条&#xff0c;你无奈地叹了口气。仓库里那个200MB的设计稿文件&#xff0c;已经让团队协作变成了噩梦。 【免费下载链接】git-lfs Git extension for versioning large files 项目地址:…

作者头像 李华
网站建设 2026/4/19 18:21:07

北京婚介的奇迹:一句话让单身程序员从尴尬走向幸福

北京的夜色总是让人沉醉&#xff0c;程浩也不例外。作为一家互联网公司的中层程序员&#xff0c;他每天沉浸在代码的世界里&#xff0c;收获了稳定的收入和同事的认可&#xff0c;却始终无法在感情上踏出一步。程浩的朋友圈里常常出现“有钱就能娶到好女人”的说法&#xff0c;…

作者头像 李华