usaco.setion1.3.skidesign(枚举)
来源:互联网 发布:帝国cms模板网 编辑:程序博客网 时间:2024/05/22 15:03
有 N 座山峰做滑雪场,每个的高度为 Hi ( Hi <= 100 ), 但是这 N 个山峰中的最大值与最小值的差大于17,就要交税,但是滑雪场的主人不想交,于是就改变山峰的高度,使得没有差大于 17 的两座山峰,改变一个山峰的话费为 改变量的平方,最小化总花费。
因为山峰的高度都很小,我们可以枚举所有差值为17 的数 l, r ,此时当有山峰大于 r 或 小于 l 的话就改变这个山峰,得到一个费用来更新答案。
#include <cstdio>#include <algorithm>using namespace std;const int MAX_N = 1005;int N, al[MAX_N];int doit(void){int ret = 99999999;for(int i=1; i<=100-17; i++){int l=i, r=i+17, ans = 0;// count r - l = 17, because changing the al which should be to 17 is the bestfor(int j=1; j<=N; j++){ // count al which big than r or small then lif(al[j] < l) ans += (l - al[j]) * (l - al[j]);if(al[j] > r) ans += (al[j] - r) * (al[j] - r);}ret = min(ret, ans);}return ret;}int main(){freopen("skidesign.in", "r", stdin);freopen("skidesign.out", "w", stdout);scanf("%d", &N);for(int i=1; i<=N; i++) scanf("%d", &al[i]);// cinprintf("%d\n", doit());return 0;}
0 0
- usaco.setion1.3.skidesign(枚举)
- USACO skidesign
- USACO skidesign
- usaco skidesign
- usaco 1.3.6 skidesign
- USACO 1.3 skidesign
- USACO之 skidesign
- usaco 1.4 枚举&搜索
- USACO cowtour Floyd + 枚举
- USACO Ordered Fractions(枚举)
- USACO 1.1.4<枚举>
- USACO 2.1 <枚举>
- USACO-Wormholes (枚举)
- USACO Section 4.2 Cowcycles - 枚举~
- USACO ariprog 暴力枚举+剪枝
- USACO 1.2 - Transformations(暴力枚举)
- USACO 1.2 Milking Cows (枚举)
- USACO 1.3 Calf Flac (枚举)
- MySQL utf-8 插入中文出错 解决办法
- Masonry介绍与使用实践:快速上手Autolayout
- 自定义控件(9)---Canvas的save、restore、saveLayer、saveLayerAlpha
- cassandra 学习之旅<一> 初体验
- IntelliJ IDEA导入项目部署导致磁盘被占满
- usaco.setion1.3.skidesign(枚举)
- A段项目要求
- vector中删除第k个元素的巧妙方法
- 2、Xcode7的UIAlertController使用
- 双mvc框架
- ZeroMQ之模式 请求回应模型(Request-Reply)
- 大众点评数据平台架构变迁
- LeetCode 047 Permutations II
- cassandra 学习之旅<二> 集群安装