bzoj2426: [HAOI2010]工厂选址(贪心)

该博客介绍了bzoj2426题目的解法,主要聚焦于如何解决工厂选址问题。通过贪心策略,博主枚举每个可能的选址,优先考虑能最大化减少新旧发电厂成本差的选项。博客提供了相应的算法思路,并可能包含代码实现。
摘要由CSDN通过智能技术生成

题目传送门

解法:
贪心呗。
枚举每个选址。
因为老发电厂b吨是固定的。
那么我们先搞完他的然后剩下的全部分给新的发电厂。
那么我们用每个矿的新电厂-老电厂花费。
这样结果越大的用在老电厂越优。
按照这个排一下贪心搞下即可。

代码实现:

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
int a[51000],h[110],map[61][51000];
struct node {
  int a,c1,c2,cha,s<
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值