USACO Ski Course Design(skidesign) 题解

本文讨论了在编程过程中遇到的一个复杂问题,作者在解决问题时自行添加了一个额外的约束条件,但发现该条件实际上并不存在于原始题目中。通过分析,作者展示了如何识别并避免这种过度约束的问题,从而简化了原本复杂的解决方案。文章提供了详细的代码示例,并解释了在不同情况下如何调整算法以获得更有效率的解答。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这一题被我想复杂了,我自己加了一个约束条件,可是题目中并没有,这个约束条件是:从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;
}

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值