这一题被我想复杂了,我自己加了一个约束条件,可是题目中并没有,这个约束条件是:从high hill上砍下来的东西必须安到其他low hill上去,可是原题并没有。那么问题来了,如果加上了这个约束条件,这一题应该怎么解?
如果去掉这个约束条件,题目就变得异常简单,只需要iterate max hill的值就可以了,代码如下:
/* ID: bbsunch2 PROG: skidesign LANG: C++ */ #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<vector> #include<queue> #include<map> #include<set> #include<cmath> #include<algorithm> #include<fstream> using namespace std; int N; int h[1001]; int main(){ ofstream fout("skidesign.out"); ifstream fin("skidesign.in"); fin >> N; int maxHill = 0; for(int i = 0; i < N; ++i){ int tempHill; fin >> tempHill; h[i] = tempHill; if (maxHill < tempHill) maxHill = tempHill; } int ans = 0x7FFFFFFF; for(int i = 0; i < maxHill; ++i){ int tans = 0; for(int j = 0; j < N; ++j){ if(h[j] < i)tans += (i - h[j]) * (i - h[j]); if(h[j] > i + 17)tans += (h[j] - i - 17) * (h[j] - i - 17); } ans = min(ans, tans); } cout << ans << endl; fout << ans << endl; return 0; }
相关推荐
USACO1.4~2.3C语言题解 绝对能通过
USACO所有题目的题解 NOCOW整理版
USACO题解+代码+翻译,好东西,超级齐全,对大家帮助不小,特别是现在nocow挂了
我的USACO题解和程序
USACO教程,包含USACO全部英文原题,题解(NOCOW整理版),翻译,教程,代码,测试数据。
Usaco总结&题解 一位大牛写的Usaco的总结,并有所有题的题解,推荐!!
USACO题解(NOCOW整理版).doc
usaco的某道题的题解
USACO月赛题解1
USACO题解及中文译题1.1.1-2.4.5 题目为TXT格式文档,代码为C++语言所编写
usaco全部题解。 网址:blog.csdn.net/jiangshibiao
丰富的USACO1.1--2.3.4的所有题解
里面有usaco前几节的程序和代码,欢迎使用,希望对你有所帮主。
数据结构机考所参考的USACO网站所有题目的解题思路,资源比较稀有!
其中包含了USACO前些年的月赛试题和部分试题的数据,部分试题的详细题解,英文原题目与翻译后的题目,与题解一一对应
非常详细的题解,个人觉得很好,帮助非常大。nocow关闭后不太好找资源了。
非常详细的题解,比较全的,个人觉得刷题者可以入手,帮助非常大。
非常详细的题解,比较全的,个人觉得刷题者可以入手,帮助非常大。
非常详细的题解,个人觉得比较全的,刷题者可以入手,帮助会非常大。