谷仓维修

【题目描述】

牛棚一个紧挨着另一个被排成一行,牛就住在里面过夜。有些牛棚里有牛,有些没有。所有的牛棚有相同的宽度。自门遗失以后,John必须尽快在牛棚之前竖立起新的木板。他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。John想将他购买的木板总长度减到最少,请你帮John算出最少需要多少木板(每个牛棚占一块木板)。

【输入描述】

第1行:木板最大的数目M,牛棚的总数S和牛的总数C(用空格分开);

第2到C+1行:每行包含一个整数,表示牛所占的牛棚的编号。

【输出描述】

单独的一行,包含一个整数,表示所需木板的最小总长度。

【样例输入】

4 50 18

3

4

6

8

14

15

16

17

21

25

26

27

30

31

40

41

42

43

【样例输出】

25

【数据范围及提示】

1 <= M <= 50;

1 <= S <= 200;

1 <= C <= S;

1 <= 牛棚的编号 <= S。

时间: 2024-11-05 23:31:46

谷仓维修的相关文章

[luoguP3606] [USACO17JAN]Building a Tall Barn建谷仓(贪心 + 线段树)

传送门 把线段都读进来然后排序,先按右端点为第一关键字从小到大排序,后按左端点为第二关键字从小到大排序. 注意不能先按左端点后按右端点排序,否则会出现大包小的情况,如下: —————— ———  — 然后直接线段树搞就行,先求区间最小值,如果大于零就更新统一减1. ——代码 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #define root 1, 1, n 5 #define l

洛谷——P2957 [USACO09OCT]谷仓里的回声Barn Echoes

https://www.luogu.org/problem/show?pid=2957 题目描述 The cows enjoy mooing at the barn because their moos echo back, although sometimes not completely. Bessie, ever the excellent secretary, has been recording the exact wording of the moo as it goes out a

谷仓◆

1.什么是robots robots在英语之中的意思是机器人,而对我们SEOer所接触到的所讲的robots是一个txt文本形式的协议,形象的来说就是我们网站 与搜索引擎沟通的一种方式,通过robots.txt协议我们可以告诉搜索引擎哪些页面是可以抓取的,哪些页面是不允许抓取的.所以搜索引擎来到一个网站 的时候首先会访问的第一个文件就是存放在网站根目录之下的robots.txt.在了解了网站的设置之后就会按照要求来进行网站页面的抓取. 2.meta <meta http-equiv="Co

2017.12.17~2017.12.24

最近这两个星期的做题计划 (打'.'的是可做可不做,打'!'的是必做,打'?'的是选做) Openjudge  2.2 8758 .2的幂次方表示                          AC1696 !逆波兰表达式                            AC7592 !求最大公约数问题                     AC1750 !全排列666   !放苹果(递归) Openjudge  1.11 1       !查找最接近的元素4       .网线主管

禅与摩托车维修艺术

[作者简介]: 罗伯特·M·波西格(Robert M. Pirsig),1928年生于美国明尼苏达州双子城.15岁进入明尼苏达大学主修化学,后又学习哲学,之后在该校攻读传播学硕士:他曾到印度伯纳雷斯印度大学学习东方哲学,并担任修辞学教授.在追求真理的过程中,因为西方倡导的二元对立与二分法带来的分裂而困扰不已,因而一直试图寻找支离破碎的文化的整合之道,并试图建立自己“metaphysics of quality”的理论架构.不停地思考这些问题使他长期饱受折磨和束缚.1961年他被诊断为偏执型精神分

洛谷P1529 回家 Bessie Come Home

P1529 回家 Bessie Come Home 题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中. 农民约翰按响了电铃,所以她们开始向谷仓走去. 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛). 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛. 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己). 有时,两个牧场(可能是字母相同的)之间会有超过一条道路相连. 至少有一个牧场和谷仓之间有道路连接. 因此,所有的母牛

洛谷P1154 奶牛分厩

题目描述 农夫约翰有N(1<=N<=5000)头奶牛,每头奶牛都有一个唯一的不同于其它奶牛的编号Si,所有的奶牛都睡在一个有K个厩的谷仓中,厩的编号为0到K-1.每头奶牛都知道自己该睡在哪一个厩中,因为约翰教会了它们做除法,Si MOD K的值就是第i头奶年所睡的厩的编号. 给出一组奶牛的编号,确定最小的K使得没有二头或二头以上的奶牛睡在同一厩中. 输入输出格式 输入格式: 第一行一个正整数N,第2到N+1行每行一个整数表示一头奶牛的编号. 输出格式: 单独一行一个整数表示要求的最小的K,对所

洛谷 P1529 回家 Bessie Come Home Label:Dijkstra最短路 &amp;&amp; 乱搞

题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中. 农民约翰按响了电铃,所以她们开始向谷仓走去. 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛). 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛. 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己). 有时,两个牧场(可能是字母相同的)之间会有超过一条道路相连. 至少有一个牧场和谷仓之间有道路连接. 因此,所有的母牛最后都能到达谷仓,并且母牛总是走最短的路径. 当然,

洛谷 P2951 [USACO09OPEN]捉迷藏Hide and Seek

题目描述 Bessie is playing hide and seek (a game in which a number of players hide and a single player (the seeker) attempts to find them after which various penalties and rewards are assessed; much fun usually ensues). She is trying to figure out in whi