【USACO 1.3】Ski Course Design
n个点(n<=1000)大小范围[0,100],改变一些点的值,使得极差不超过17,代价为改变值的平方。
枚举修改后的最低高度low,维护最小代价。
/* TASK: skidesign LANG:C++ URL:http://train.usaco.org/usacoprob2?a=LxVrSLLAzuR&S=skidesign */ #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #define ll long long #define N 1005 using namespace std; int n,h[N]; int tol=0x3f3f3f3f; int sqr(int x){return x*x; } int main() {freopen("skidesign.in","r",stdin);freopen("skidesign.out","w",stdout);scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&h[i]);}sort(h+1,h+1+n);for(int low=h[1];low<=h[n]-17;low++){int ans=0;for(int i=1;i<=n;i++){if(h[i]<low)ans+=sqr(low-h[i]);else if(h[i]>low+17)ans+=sqr(h[i]-low-17);}tol=min(tol,ans);}printf("%d\n",tol); }
【USACO 1.3】Ski Course Design相关推荐
- 【USACO题库】3.4.4 Raucous Rockers“破锣摇滚”乐队 题解
[USACO题库]3.4.4 Raucous Rockers"破锣摇滚"乐队 题解 你刚刚继承了流行的"破锣摇滚"乐队录制的尚未发表的N(1 <= N ...
- 【USACO题库】1.2.1 Milking Cows挤牛奶
一开始认为过不了,后来交就AC了. 1007. [USACO题库]1.2.1 Milking Cows挤牛奶 (File IO): input:milk.in output:milk.out 题目描述 ...
- 堆+贪心——nkoj1587【Usaco Nov07 Gold】分配防晒霜
[Usaco Nov07 Gold]分配防晒霜 Description 奶牛们计划着去海滩上享受日光浴.为了避免皮肤被阳光灼伤,所有C(1 <= C <= 2500)头奶牛必须在出门之前在 ...
- 【USACO题库】1.4.2 The Clocks时钟.TJ
标题的简介: [USACO题库]1.4.2 The Clocks--Tj https://jzoj.net/junior/#contest/show/1232/11(下文题目描述还是原地址清楚) 考虑 ...
- 洛谷 P2676 【USACO 07 DEC】Bookshelf B
[题目描述] Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了.现在,只有书架的顶上还留有一点空间. 所有N(1 <= N ...
- 【BZOJ1572】【usaco 2009 open】工作安排job
[问题描述] Farmer John 有太多的工作要做啊!!!!!!!!为了让农场高效运转,他必须靠他的工作赚钱,每项工作花一个单位时间. 他的工作日从0时刻开始,有1000000000个单位时间(! ...
- 【USACO 2012 Open】Running Laps(树状数组)
53 奶牛赛跑 约翰有 N 头奶牛,他为这些奶牛准备了一个周长为 C 的环形跑牛场.所有奶牛从起点同时起跑, 奶牛在比赛中总是以匀速前进的,第 i 头牛的速度为 Vi.只要有一头奶牛跑完 L 圈之后, ...
- 【Usaco 2009 Feb】Bullcow 牡牛和牝牛
[题目] 传送门 Description 约翰要带 n(1≤n≤100000)n(1≤n≤100000)n(1≤n≤100000) 只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛.牛们要站 ...
- 【USACO 3.1】Score Inflation(完全背包)
完全背包. http://train.usaco.org/usacoprob2?a=3Srffjlf4QI&S=inflate /* TASK:inflate LANG:C++ URL: */ ...
最新文章
- Qt编程之通过鼠标滚轮事件缩放QGraphicsView里面的Item
- java awt显示到组件中出现乱码
- FrameLayout(帧布局)的基本使用
- Linux安装net的工具,centos7安装netbox(不错开源网络管理工具) – 运维那些事
- Visual C# 2008+SQL Server 2005 数据库与网络开发--13.1.1 菜单创建
- LeetCode 657. 机器人能否返回原点
- Flink的Table API 与SQL的流处理
- 免费中文深度学习课程来了!北大本科生同款,孙剑领衔旷视研究团队开讲
- KDevelop下如何选择不同的源文件进行执行
- 数据库系统概论-数据库编程与关系查询处理和查询优化
- 【C语言】实现 4阶(经典)龙格-库塔法 求解二阶微分方程
- C++ 字符串逆序输出
- 智慧路灯杆系统解决方案
- 从fototool谈景深与超焦距
- 笔记本电脑 联想 Thinkpad E420 无法打开摄像头怎么办
- 泰戈尔专集:飞鸟集·新月集·园丁集(美冠纯美阅读书系·外国卷) 读后感
- Linux系统配置jdk
- 【CCIE考试流程、CCIE考试费用及CCIE考试地点】
- 两台linux 机器互联,Red Hat Linux9.0下两台机器怎么互联
- 【转】Boost和loki智能指针
热门文章
- 总结之前有道笔记的内容--对于postdelay方法的讲解
- SCPPO(三):禅道的使用—项目管理员、开发等人员
- 50秒开门,3分钟开走,特斯拉Model S就这样不翼而飞
- 打字方式异于常人,可能脑子有病丨AI研究
- gssh推送 Warning: Permanently added 'gitee.com’to the list of known hosts.
- 为什么Python没有属性赋值的“with”语句?
- mysql数据库优化总结 有图 有用
- 正则表达式-基本概念与简单元字符
- safari 下载的文件在app打开
- 9.4. Default Gateway