摘要：
农田缩减 问题描述 农夫约翰的 N 头奶牛分布在其二维农场的不同位置。 约翰想用一个长方形的围栏把所有的奶牛围起来，围栏的边需要平行于 x 轴和 y 轴。 在能够包含所有奶牛的情况下（处于围栏边界的奶牛也算包含在内），约翰希望围栏围起的面积尽可能小。 不幸的是，由于上个季度的牛奶产量很低，约翰的预算 阅读全文
posted @ 2023-04-02 18:26
Lumen3ever
阅读(68)
评论(0)
推荐(0)
摘要：
买不到的数目 问题描述 小明开了一家糖果店。 他别出心裁：把水果糖包成4颗一包和7颗一包的两种。 糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。 当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。 大于17的 阅读全文
posted @ 2023-04-02 18:26
Lumen3ever
阅读(55)
评论(0)
推荐(0)
摘要：
方块游戏 问题描述 农夫约翰试图通过给奶牛一套通常用于学龄前儿童的 N 个拼写板来教他的奶牛阅读。 每个拼写板的每一侧都有一个单词和一个图画。 例如，一侧可能有单词 cat 和一只小猫，另一侧可能有单词 dog 和一只小狗。 因此，当所有拼写板放置到地面上时，会显示一组 N 个单词。 通过翻转其中一 阅读全文
posted @ 2023-04-02 18:26
Lumen3ever
阅读(58)
评论(0)
推荐(0)
摘要：
连通块中点的数量 问题描述 给定一个包含 n 个点（编号为 1∼n）的无向图，初始时图中没有边。 现在要进行 m 个操作，操作共有三种： C a b，在点 a 和点 b 之间连一条边，a 和 b 可能相等； Q1 a b，询问点 a 和点 b 是否在同一个连通块中，a 和 b 可能相等； Q2 a， 阅读全文
posted @ 2023-04-02 18:26
Lumen3ever
阅读(86)
评论(0)
推荐(0)
摘要：
牛为什么过马路 问题描述 农夫约翰的农场的布局十分奇特，一条大型的环形道路将奶牛吃草的田地围了起来。 每天早晨，奶牛们穿过这条道路，进入到田地吃草；每天晚上，奶牛们穿过这条道路，离开田地，返回牛棚休息。 众所周知，奶牛是有习性的动物，每头奶牛每天通过道路的方式都相同。 每头奶牛每天固定的从道路的某一 阅读全文
posted @ 2023-04-02 18:25
Lumen3ever
阅读(176)
评论(0)
推荐(0)
摘要：
挤奶顺序 问题描述 Farmer John 有 N 头奶牛，编号为 1…N。 他每天都要给他的奶牛们挤奶。 奶牛的社会结构非常复杂，其结构有两个关键特性。 首先，有 M 头奶牛的地位等级分明，按照地位越高越早挤奶的规则，这些奶牛的相对挤奶顺序是固定的。 此外，有 K 头奶牛的具体挤奶顺序也是固定的， 阅读全文
posted @ 2023-04-02 18:25
Lumen3ever
阅读(84)
评论(0)
推荐(0)
摘要：
桶列表 问题描述 Farmer John 正在考虑改变他给奶牛分配牛奶桶的方式。 他希望使用尽量少的牛奶桶，请帮助他！ Farmer John 有 N 头奶牛，编号为 1…N。 第 i 头奶牛需要从时刻 si 到时刻 ti 之间挤奶，并且挤奶过程中需要用到 bi 个桶。 多头奶牛可能在同一时刻都在挤 阅读全文
posted @ 2023-04-02 18:25
Lumen3ever
阅读(60)
评论(0)
推荐(0)
摘要：
合并集合 问题描述 一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。 现在要进行 m 个操作，操作共有两种： M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为 a 和 b 的两个数是否在同一个集合中； 输 阅读全文
posted @ 2023-04-02 18:25
Lumen3ever
阅读(80)
评论(0)
推荐(0)
摘要：
闪烁 问题描述 农夫约翰对牛棚里昏暗的灯光感到不满，刚刚安装了一个新吊灯。 新吊灯由 N 个灯泡组成，这 N 个灯泡围成一圈，编号为 0∼N−1。 奶牛对这个新吊灯非常着迷，并且喜欢玩以下游戏： 对于第 i 个灯泡，如果在 T−1 时刻，它左侧的灯泡（当 i>0 时，为第 i−1 个灯泡；当 i=0 阅读全文
posted @ 2023-04-02 18:25
Lumen3ever
阅读(33)
评论(0)
推荐(0)
摘要：
品种邻近 问题描述 农夫约翰的 N 头奶牛排成一排，每头奶牛都用其品种 ID 进行描述。 如果两头相同品种的牛靠得太近，它们就会吵架。 具体的说，如果同一品种的两头奶牛在队列中的位置相差不超过 K，我们就称这是一对拥挤的牛。 请计算品种 ID 最大的拥挤奶牛对的品种 ID。 输入格式 第一行包含两个 阅读全文
posted @ 2023-04-02 18:25
Lumen3ever
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号