摘要: ##题面 有N头牛在畜栏中吃草。 每个畜栏在同一时间段只能提供给一头牛吃草,所以可能会需要多个畜栏。 给定N头牛和每头牛开始吃草的时间A以及结束吃草的时间B,每头牛在[A,B]这一时间段内都会一直吃草。 当两头牛的吃草区间存在交集时(包括端点),这两头牛不能被安排在同一个畜栏吃草。 求需要的最小畜栏 阅读全文
posted @ 2020-07-16 22:25 Luglucky 阅读(154) 评论(0) 推荐(0) 编辑
摘要: ##题面 有C头奶牛进行日光浴,第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光。 每头奶牛在日光浴前必须涂防晒霜,防晒霜有L种,涂上第i种之后,身体接收到的阳光强度就会稳定为SPF[i],第i种防晒霜有cover[i]瓶。 求最多可以满足多少头奶牛进行日光浴。 输入格式 第一 阅读全文
posted @ 2020-07-16 20:49 Luglucky 阅读(259) 评论(0) 推荐(0) 编辑
摘要: ##题面 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。 于是TYVJ今年举办了一次线下七夕祭。 Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。 矩形的祭典会场由N排M列共计N×M个摊点组成。 虽然摊点种类繁多,不 阅读全文
posted @ 2020-07-16 15:41 Luglucky 阅读(169) 评论(0) 推荐(0) 编辑
摘要: ##题面 莫斯科正在举办一个大型国际会议,有n个来自不同国家的科学家参会。 每个科学家都只懂得一种语言。 为了方便起见,我们把世界上的所有语言用1到109之间的整数编号。 在会议结束后,所有的科学家决定一起去看场电影放松一下。 他们去的电影院里一共有m部电影正在上映,每部电影的语音和字幕都采用不同的 阅读全文
posted @ 2020-07-16 12:49 Luglucky 阅读(177) 评论(0) 推荐(0) 编辑
摘要: ##题面 农夫约翰的农场由 N 块田地组成,每块地里都有一定数量的牛,其数量不会少于1头,也不会超过2000头。 约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。 围起区域内至少需要包含 F 块地,其中 F 会在输入中给出。 在给定条件下,计算围起区 阅读全文
posted @ 2020-07-16 00:02 Luglucky 阅读(424) 评论(0) 推荐(0) 编辑