news 2026/7/22 14:58:14

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/7/21 5:21:37

如何测试接口最大并发量及推荐实用工具

核心观点摘要&#xff1a; 接口最大并发量的测试是保障系统稳定性和性能的关键环节&#xff0c;其核心在于模拟真实高并发场景&#xff0c;精准定位性能瓶颈。常用方法包括压力测试工具模拟请求、全链路压测以及基于云平台的自动化测试服务。主流工具有JMeter、LoadRunner、优测…

作者头像 李华
网站建设 2026/7/17 10:43:16

NotchDrop:MacBook刘海区域终极文件管理解决方案

NotchDrop&#xff1a;MacBook刘海区域终极文件管理解决方案 【免费下载链接】NotchDrop Use your MacBooks notch like Dynamic Island for temporary storing files and AirDrop 项目地址: https://gitcode.com/gh_mirrors/no/NotchDrop 你是否觉得MacBook屏幕上的刘海…

作者头像 李华
网站建设 2026/7/22 4:13:53

Folium地理数据可视化终极指南:5步快速创建交互式地图

Folium是一个功能强大的Python地理数据可视化库&#xff0c;它将Python的数据处理能力与Leaflet.js的地图功能完美结合。无论你是数据分析师、地理信息工程师还是普通用户&#xff0c;Folium都能帮你轻松创建专业的交互式地图&#xff0c;实现空间数据分析和地理可视化展示。 【…

作者头像 李华
网站建设 2026/7/20 10:05:11

OpenCode:终端开发者的智能编程伙伴深度体验

OpenCode&#xff1a;终端开发者的智能编程伙伴深度体验 【免费下载链接】opencode 一个专为终端打造的开源AI编程助手&#xff0c;模型灵活可选&#xff0c;可远程驱动。 项目地址: https://gitcode.com/GitHub_Trending/openc/opencode 作为一款专为终端环境设计的开源…

作者头像 李华
网站建设 2026/7/21 17:08:56

3分钟搞定VLC播放器在UOS ARM系统的完美安装

3分钟搞定VLC播放器在UOS ARM系统的完美安装 【免费下载链接】VLC播放器离线安装包UOSARM含依赖一键安装 本仓库提供了一个VLC播放器的离线安装包&#xff0c;特别适用于UOS ARM架构的系统。该安装包包含了所有必要的依赖项&#xff0c;用户只需一键安装即可轻松使用VLC播放器。…

作者头像 李华
网站建设 2026/7/18 4:28:01

Swin Transformer快速上手:从零开始构建高性能视觉模型

Swin Transformer快速上手&#xff1a;从零开始构建高性能视觉模型 【免费下载链接】Swin-Transformer This is an official implementation for "Swin Transformer: Hierarchical Vision Transformer using Shifted Windows". 项目地址: https://gitcode.com/GitH…

作者头像 李华