USACO Ski Course Design 解题报告
来源:互联网 发布:深圳淘宝运营培训 编辑:程序博客网 时间:2024/04/29 22:06
这里用的是naive的方法,测试所有的高度组合(改造后的)(最低高度,最高高度)。最低高度的范围是从[low, high - 17]。low和high分别是当前的最低和最高高度。由于高度的种类很少(0~100),所以这里用一个数组(cnt)统计每个类别的高度。
/* ID: thestor1 LANG: C++ TASK: skidesign */#include <iostream>#include <fstream> #include <cmath> #include <cstdio> #include <cstring> #include <climits> #include <cassert> #include <string> #include <vector> #include <set>#include <map> #include <queue> #include <stack> #include <algorithm>#include <cassert>using namespace std;int main(){ifstream fin("skidesign.in");ofstream fout("skidesign.out");int N;fin>>N;std::vector<int> cnt(101, 0);for (int i = 0; i < N; ++i){int height;fin>>height;assert(0 <= height && height <= 100);cnt[height]++;}int low = 0, high = 100;while (cnt[low] == 0){low++;}while (cnt[high] == 0){high--;}int mincost = -1;for (int l = low; l <= high - 17; ++l){int h = l + 17;int cost = 0;for (int i = low; i < l; ++i){if (cnt[i]){cost += (l - i) * (l - i) * cnt[i];}}for (int i = high; i > h; --i){if (cnt[i]){cost += (i - h) * (i - h) * cnt[i];}}if (mincost < 0 || cost < mincost){mincost = cost;}}fout<<max(mincost, 0)<<endl;fin.close();fout.close();return 0; }
0 0
- USACO Ski Course Design 解题报告
- USACO Ski Course Design 解题日志
- USACO Ski Course Design
- usaco Ski Course Design
- usaco Ski Course Design
- USACO 1.3 Ski Course Design
- USACO 1.3 Ski Course Design
- USACO 1.3 Ski Course Design
- USACO 1.3-Ski Course Design
- usaco 1.3 Ski Course Design
- USACO 1.3 Ski Course Design
- USACO 1.4 Ski Course Design
- USACO Section 1.3 Ski Course Design
- USACO 1.3 Ski Course Design (枚举)
- USACO 1.3.6 Ski Course Design
- USACO Ski Course Design(枚举)
- USACO 1.3 Ski Course Design 转化
- USACO 1.3 Ski Course Design <枚举>
- 第五题:Best Time to Buy and Sell Stock II
- 第六题 Unique Binary Search Trees
- 第七题 Linked List Cycle
- MemcachedServer, libmemcached, MemcachedClient之间的关系
- 在购买的购物车链接中使用a标签的rel属性
- USACO Ski Course Design 解题报告
- 柳廷顯 任汝所用 月亭
- LeetCode刷题笔录Reverse Linked List II
- CocosEditor-java点击事件出现信息:releassHandler80765691774323352
- 《网站高转换率法则》#1:为什么要研究网站转换率?
- 传智播客C语言视频第二季(第一季基础上增加诸多C语言案例讲解,有效下载期为10.5-10.10关闭)
- 【iOS开发-29】解决方案:TabBar的图片不显示,只显示灰色的正方形
- java中的==、equals和hashCode以及hashCode生成
- 关于ubuntu14.04 64位系统下jd-jui无法使用的解决方法