Loading [MathJax]/jax/input/TeX/config.js
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >修理牛棚 Barn Repair

修理牛棚 Barn Repair

作者头像
glm233
发布于 2020-09-28 02:17:01
发布于 2020-09-28 02:17:01
41200
代码可运行
举报
运行总次数:0
代码可运行

P1209 [USACO1.3]修理牛棚 Barn Repair

分析:贪心,取对间隔进行排序,按照贪心思想取间隔最大着为空隙,当前所需木板数+1,要注意的是一旦选出空隙总长要加一,因为你分裂了线段少算了末端,木板数用完了就得到答案了..上一个 个人认为很短的代码,看的很容易理解的.

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
#include<bits/stdc++.h>
using namespace std;
int a,b,c,d[201],e[201],ans;
bool cmp(int j,int k){return j>k;}
int main()
{
cin>>a>>b>>c;
for(int i=1;i<=c;i++)
{
    cin>>d[i];
}
if(a>c){cout<<c;return 0;}
sort(d+1,d+1+c);
for(int i=2;i<=c;i++)
{
    e[i]=d[i]-d[i-1];
}
sort(e+2,e+1+c,cmp);
ans+=a;
for(int i=2+a-1;i<=c;i++)ans+=e[i];
cout<<ans;
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019/03/12 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
信奥赛-刷题笔记-二分篇-T3-P2920Time Management S时间管理者0601
https://docs.qq.com/sheet/DSmJuVXR4RUNVWWhW?tab=BB08J2
IT从业者张某某
2025/06/01
1080
信奥赛-刷题笔记-二分篇-T3-P2920Time Management S时间管理者0601
PAT (Basic Level) Practice (中文)1020 月饼 (25 分)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。
glm233
2020/09/28
5150
【奶昔队ROUND#1】
模拟,不过我做的时候不是模拟,是计算...(写了好久,还wa了几次),现在看了别人的代码写过一份。
饶文津
2020/06/02
3000
水题第二弹题解
改过的标题很具有迷惑性哦! A POJ3414本次代码量最大的一题,思想是搜索,详细解题报告,请见点击打开链接 B巨水,不要被题目迷惑了,连通图的性质最少需要(n-1)条边,所以可删 m-n+1条。 #include<iostream> #include<cstdio> using namespace std; int main() { int n,m; cin>>n>>m; for(int i=0;i<m;i++) { int a,b; sc
triplebee
2018/01/12
6970
Cleaning Shifts POJ - 2376 (经典区间贪心)
Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided the day into T shifts (1 <= T <= 1,000,000), the first being shift 1 and the last being shift T. Each cow is only available at some interval of times during the day for work on cleaning. Any cow that is selected for cleaning duty will work for the entirety of her interval. Your job is to help Farmer John assign some cows to shifts so that (i) every shift has at least one cow assigned to it, and (ii) as few cows as possible are involved in cleaning. If it is not possible to assign a cow to each shift, print -1.
ACM算法日常
2019/08/01
8530
Cleaning Shifts POJ - 2376 (经典区间贪心)
Educational Codeforces Round 21(A.暴力,B.前缀和,C.贪心)
A. Lucky Year time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Apart from having lots of holidays throughout the year, residents of Berland also have whole lucky years. Year is considered lucky if
Angel_Kitty
2018/04/09
8930
Educational Codeforces Round 21(A.暴力,B.前缀和,C.贪心)
USACO2023-12月 银组题解分享
很久没发题解了,今天上午老码农给我安排的模拟赛,USACO 2023 December 银组的3道题。
小码匠
2024/02/21
2520
USACO2023-12月 银组题解分享
【第42题】[USACO16FEB]Circular Barn S,同一款代码AC二道题,但高兴不起来
头奶牛移到后面的一个房间,留在这个房间里的奶牛一定是步数走的最多的,所以不用判断每头奶牛的新旧,以此类推,直到满足
小码匠
2023/08/31
2750
【第42题】[USACO16FEB]Circular Barn S,同一款代码AC二道题,但高兴不起来
数据结构回顾及展望(二)(3.22更新)
事在人为,盛衰之理,虽曰天命,岂非人事哉!原庄宗之所以得天下,与其所以失之者,可以知之矣。------------《伶官传序》
glm233
2020/09/28
4830
数据结构回顾及展望(二)(3.22更新)
USACO银组2024-01月题解分享 :T1最难, T3小学奥数,360太恶心
题面:https://www.luogu.com.cn/problem/P10136
小码匠
2024/02/21
4160
USACO银组2024-01月题解分享 :T1最难, T3小学奥数,360太恶心
BZOJ 1083: [SCOI2005]繁忙的都市【Kruscal最小生成树裸题】
1083: [SCOI2005]繁忙的都市 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2925  Solved: 1927 Description   城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连 接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示
Angel_Kitty
2018/04/09
6780
BZOJ 1083: [SCOI2005]繁忙的都市【Kruscal最小生成树裸题】
零基础学贪心算法
本文在写作过程中参考了大量资料,不能一一列举,还请见谅。 贪心算法的定义: 贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。 解题的一般步骤是: 1.建立数学模型来描述问题; 2.把求解的问题分成若干个子问题; 3.对每一子问题求解,得到子问题的局部最优解; 4.把子问题的局部最
Angel_Kitty
2018/04/08
1.1K0
零基础学贪心算法
信奥赛-刷题笔记-二分篇-T2-P1824进击的奶牛0531
https://docs.qq.com/sheet/DSmJuVXR4RUNVWWhW?tab=BB08J2
IT从业者张某某
2025/05/31
1140
信奥赛-刷题笔记-二分篇-T2-P1824进击的奶牛0531
【算法/题目训练】:贪心练习
🔥 之前在这篇文章里 【算法/训练】:贪心(算法理论学习及实践) 讲了贪心的知识,以及对于其的练习,这里的话我们就纯练习题目了,也是对之前的文章的补充,以后有关于贪心算法的题目也基本会放到这篇博客里面的
IsLand1314
2025/02/12
1320
【算法/题目训练】:贪心练习
P2920 [USACO08NOV]时间管理Time Management
题目描述 Ever the maturing businessman, Farmer John realizes that he must manage his time effectively. He has N jobs conveniently numbered 1..N (1 <= N <= 1,000) to accomplish (like milking the cows, cleaning the barn, mending the fences, and so on). To manage
attack
2018/04/12
7770
2022.3.5 PAT甲级 2022年春季考试 89分「建议收藏」
这道题空间限制有点严格,如果用C++,只能用优先队列(或者类似方式),而且注意应该是小端优先队列,队列内其实只需要保留5个数,每次加入一个数,就将最小的删去,最后剩下最大的5个数,输出k个数即可。
全栈程序员站长
2022/07/28
2760
贪心算法
贪心算法:分阶段的工作,在每个阶段做出当前最好的选择,从而希望得到结果是最好或最优的算法。
_春华秋实
2019/02/22
6070
牛客网平台常州大学新生寒假训练会试
A-添加逗号 链接:https://www.nowcoder.net/acm/contest/78/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 对于一个较大的整数 N(1<=N<=2,000,000,000) 比如 980364535,我们常常需要一位一位数这个数字是几位数,但是如果在这 个数字每三位加一个逗号,它会变得更加易于朗读。 因此,
Zoctopus
2018/06/04
1.4K0
程序员进阶之算法练习(五十七)
题目链接 题目大意: 有1xn的棋盘(n为偶数),棋盘上的格子颜色为黑白交替;(BWBWBW..BW这样分布,B表示黑,W表示白) 现在已经有n/2个棋子放置在棋盘上,每个格子只能放置1个棋子; 每一步可以移动一个棋子向左或者向右,但是不能移到已经被棋子占有的格子; 现在需要把棋子移动到同一个颜色的格子上面,问最少需要多少步。
落影
2022/01/20
2540
【算法/训练】:贪心(算法 & 题目训练)
在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。
IsLand1314
2024/10/22
1910
【算法/训练】:贪心(算法 & 题目训练)
相关推荐
信奥赛-刷题笔记-二分篇-T3-P2920Time Management S时间管理者0601
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档