随手练—— 洛谷-P2945 Sand Castle（贪心）

题目链接：https://www.luogu.org/problemnew/show/P2945 （原题 USACO）

要求钱最少，就是试着让M和B的离散程度最小（我自己脑补的，就是总体更接近，我不知道数学上这样该不该叫离散程度），那显而易见就是升序。

一开始想着可能有这种情况，有高度相同，但是对不上的，其实是没有差别的。

原高度：2 2 3 4 5

改高度：2 3 4 5 6

证明看这个：https://www.cnblogs.com/Leohh/p/7648607.html

#include<iostream>
#include<algorithm>
using namespace std;int main()
{int res = 0 , N, X, Y;int *M, *B;cin >> N >> X >> Y;M = new int[N]; B = new int[N];for (int i = 0; i < N; i++)  cin >> M[i] >> B[i];sort(M, M + N);  sort(B, B + N);  for (int i = 0; i < N; i++){if (M[i] < B[i])  res += (B[i] - M[i])*X;  else  res += (M[i] - B[i])*Y;  }cout << res << endl;return 0;
}

转载于:https://www.cnblogs.com/czc1999/p/10360466.html

随手练—— 洛谷-P2945 Sand Castle（贪心）相关推荐

随手练——洛谷-P1008 / P1618 三连击（暴力搜索）
1.普通版第一眼看到这个题,我脑海里就是,"我们是不是在哪里见过~",去年大一刚学C语言的时候写过一个类似的题目,写了九重循环....就像这样(在洛谷题解里看到一位兄台写的... ...
洛谷P1080-国王游戏-贪心+高精度
P1080-国王游戏啊啊啊,刚才已经写了一次了,但是Edge浏览器不知道为什么卡住了,难受. 好吧,其实是一道可做题,分析得到的贪心策略就是就是将a * b小的放在前面(其他的懒得说了),主要还是要 ...
【洛谷】【堆+贪心】P1484 种树
[题目描述:] cyrcyr今天在种树,他在一条直线上挖了n个坑.这n个坑都可以种树,但为了保证每一棵树都有充足的养料,cyrcyr不会在相邻的两个坑中种树.而且由于cyrcyr的树种不够,他至多会种 ...
[洛谷]P1413 坚果保龄球 (#贪心 -1.18)
题目描述 PVZ这款游戏中,有一种坚果保龄球.zombie从地图右侧不断出现,向左走,玩家需要从左侧滚动坚果来碾死他们. 我们可以认为地图是一个行数为6,列数为60的棋盘.zombie出现的那一秒站在 ...
洛谷 P1803题解 java 贪心
题目描述现在各大 oj 上有 nn 个比赛,每个比赛的开始.结束的时间点是知道的. yyy 认为,参加越多的比赛,noip 就能考的越好(假的). 所以,他想知道他最多能参加几个比赛. 由于 yyy ...
洛谷P1650：田忌赛马 ← 贪心算法
[题目来源] https://www.luogu.com.cn/problem/P1650 [题目描述] 我国历史上有个著名的故事: 那是在2300年以前.齐国的大将军田忌喜欢赛马.他经常和齐王赛马. ...
洛谷 P1325 雷达安装贪心
**- 将问题转化为区间覆盖问题此题求的是需要多少个头尾不相交的区间贪心策略:按区间的左端点排序,若i的左端点与i-1的右端点不相交(在精度范围内)就增加一个区间** #include <i ...
洛谷p1208 水题贪心思想入门
题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要.帮助Marry乳业找到最优的牛奶采购方案. Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是 ...
洛谷P1007 独木桥（贪心）
文章目录题目背景题目描述输入格式输出格式输入样例输出样例说明分析 AC的C++代码题目背景战争已经进入到紧要时间.你是运输小队长,正在率领运输部队向前线运送物资.运输任务像做题一样 ...
[洛谷P3940]:分组（贪心+并查集）
题目传送门题目描述小$C$在了解了她所需要的信息之后,让兔子们调整到了恰当的位置.小$C$准备给兔子们分成若干个小组来喂恰当的胡萝卜给兔子们吃. 此时,$n$只兔子按一定顺序排成一排,第$i$只兔 ...

随手练—— 洛谷-P2945 Sand Castle（贪心）

随手练—— 洛谷-P2945 Sand Castle（贪心）相关推荐

最新文章

热门文章