news 2026/1/21 1:19:43

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/1/20 13:12:40

Qwen2.5-VL-AWQ:320亿参数多模态模型如何重塑企业智能边界

Qwen2.5-VL-AWQ&#xff1a;320亿参数多模态模型如何重塑企业智能边界 【免费下载链接】Qwen2.5-VL-32B-Instruct-AWQ 项目地址: https://ai.gitcode.com/hf_mirrors/Qwen/Qwen2.5-VL-32B-Instruct-AWQ 导语 阿里通义千问团队推出的Qwen2.5-VL-32B-Instruct-AWQ量化模…

作者头像 李华
网站建设 2026/1/18 13:28:06

Pock:终极MacBook Touch Bar管理器,让你的效率翻倍!

Pock&#xff1a;终极MacBook Touch Bar管理器&#xff0c;让你的效率翻倍&#xff01; 【免费下载链接】pock Widgets manager for MacBook Touch Bar 项目地址: https://gitcode.com/gh_mirrors/po/pock 还在为MacBook Touch Bar的功能有限而烦恼吗&#xff1f;Pock作…

作者头像 李华
网站建设 2026/1/17 23:16:30

终极指南:5个技巧用PyTorch3D轻松搞定3D渲染

还在为3D建模和渲染的复杂流程而烦恼吗&#xff1f;PyTorch3D作为Meta AI推出的开源3D深度学习库&#xff0c;正以其强大的可微渲染能力和易用性&#xff0c;彻底改变了传统3D图像生成的工作方式。本文将带你探索如何用这个工具快速实现从简单3D模型到逼真2D图像的转换&#xf…

作者头像 李华
网站建设 2026/1/17 13:19:26

1、Python在Unix和Linux系统管理中的应用

Python在Unix和Linux系统管理中的应用 在系统管理领域,Python正发挥着越来越重要的作用。它以其简洁、高效和强大的功能,成为了Unix和Linux系统管理员的得力工具。下面将详细介绍Python在系统管理中的相关知识和应用。 一、相关资源 O’Reilly提供了许多与系统管理和Pytho…

作者头像 李华
网站建设 2026/1/17 22:25:41

7天掌握Arkime YARA:从零构建威胁检测防线

Arkime YARA规则是网络安全检测中的实用利器&#xff0c;通过简单的模式匹配就能识别网络流量中的可疑行为。对于刚开始接触网络安全的新手来说&#xff0c;掌握Arkime YARA规则可以让你在5分钟内快速部署基础检测能力&#xff0c;零基础也能轻松编写有效规则。 【免费下载链接…

作者头像 李华
网站建设 2026/1/20 7:41:53

MPV播放器播放进度自动保存:3分钟掌握断点续播全攻略

还在为每次观看视频都要重新寻找上次的播放位置而烦恼吗&#xff1f;MPV播放器作为一款强大的命令行视频播放器&#xff0c;其播放进度自动保存功能能够彻底解决这个痛点&#xff01;只需简单配置&#xff0c;就能实现智能断点续播&#xff0c;让你的观影体验更加流畅自然。 【…

作者头像 李华