sweetheart7_7的博客_春季每日一题原创博文

三条线（春季每日一题 59）

约翰的监视系统包含三个特殊的摄像头，每个摄像头都能够沿垂直或水平线观察一条线上所有的奶牛。请确定

dfs

思维题

枚举

哈希表

#define

原创 2022-07-18 09:56:35 61 阅读

自动补全（春季每日一题 58）

=

排序

二分

hash

自动补全

补全

原创 2022-07-17 00:19:32 88 阅读

连接奶牛（春季每日一题 56）

每天农夫约翰都会去巡视农场，检查他的 NNN 头奶牛的健康状况。每头奶牛的位置由二维平面中的一

dfs

全排列

i++

#define

ios

原创 2022-07-17 00:18:52 161 阅读

过度种植（春季每日一题 55）

农夫约翰购买了一台新机器，该机器能够在其农场的任何“轴向对齐”（即具有垂直和水平边）的矩形区域内种草。

容斥原理

矩形求交

扩展做法：扫面线、线段树

i++

ios

原创 2022-07-17 00:06:51 98 阅读

错字（春季每日一题 57）

贝茜刚买了一台新的笔记本电脑，但不幸的是，她发现自己打不好字，因为相对于小键盘来说，她的大蹄

括号序列

分类讨论

字符串

#include

ios

原创 2022-07-17 00:02:19 51 阅读

谎牛计数（春季每日一题 53）

奶牛 Bessie 躲在数轴上的某处。农夫约翰的 NNN 头奶牛中的每头奶牛都有一条信息要分享：第 iii 符或，之后是一个整数 pip_ipi。表示第 iii 头奶牛说 Bessie 的躲

算法

枚举

前缀和

#define

i++

原创 2022-07-10 00:37:39 199 阅读

奶牛摄影（春季每日一题 54）

奶牛们今天非常调皮。农夫约翰想给站成一排的奶牛拍一张照片，但是在他有机会拍下照

算法

思维题

排序

#include

数组

原创 2022-07-10 00:32:50 184 阅读

拍照2（春季每日一题 52）

农夫约翰有 NNN 头奶牛，编号 1∼N1∼N1∼N。约翰让它们排成一排，以便拍照。最初，奶牛从左到右按照 a1,a2,…,aNa_1,a_2,…,a_Na1,a2,…

贪心

i++

数据

ios

原创 2022-06-12 21:31:38 117 阅读

非传递骰子（春季每日一题 51）

为了消磨牛棚里的时光，奶牛们喜欢玩简单的骰子游戏。其中一种游戏使用两个骰子 XXX 和 YYY 进行。两个骰子均被投

枚举

测试用例

i++

#include

原创 2022-06-12 20:52:49 136 阅读

空调（春季每日一题 50）

Farmer John 的 NNN 头奶牛对他们牛棚的室温非常挑剔。有些奶牛喜欢温度低一些，而有些奶牛则喜欢温度高一些。Farmer John 的牛棚包

差分

贪心

数组

i++

原创 2022-06-12 16:28:29 99 阅读

牛的学术圈 II（春季每日一题 49）

Bessie 正在申请计算机科学的研究生，并取得了一所久负盛名的计算机科学实验室的面试通知。然而，为了避免冒犯任何人，Bessie 有意先确定实验室的 NNN 名现有成员的相对资历。没有两名实验室成员的资历相同，但确定他们的资历深浅可能并不好办。为此，Bessie 将会对实验室的出版物进行调查。每份出版物均包含一个作者列表，为所有 NN

思维题

枚举

哈希

i++

#include

原创 2022-06-12 15:53:03 126 阅读

舒适的奶牛（春季每日一题 48）

Farmer John 的草地可以被看作是一个由正方形方格组成的巨大的二维方阵（想象一个巨大的棋盘）。初始时，草地上是空的。Farmer John 将会逐

枚举

i++

#define

数据

原创 2022-05-15 13:05:09 43 阅读

一排奶牛（春季每日一题 46）

农夫约翰的 NNN 头奶牛排成一排。每头奶牛都用一个整数品种 ID 标识，队列中第 iii 头奶牛的 ID 为 BiB_iBi。约翰认为如果有一大段连续的奶牛都具有相同的品种 ID，他的奶牛就会更加的引人注目。为了创造这样的连续段，约翰决定选取一个特定品种 ID，并从队列中剔除所有具有此 ID 的奶牛。请帮助约翰确定，他通过这样做，能够获得的具有相同品种 ID 的最

枚举

滑动窗口

双指针

i++

#include

原创 2022-05-15 12:55:07 169 阅读

倍数 17（春季每日一题 45）

在意识到软件开发有很多钱可赚之后，农夫约翰开办了一家小型企业，为当地农业行业的客户编写简短的程序。他的第一个编程任务对他

高精度

二进制数字

#include

软件开发

原创 2022-05-15 12:50:29 94 阅读

折叠绳子（春季每日一题 44）

农夫约翰有一条长度为 LLL 的绳子，可用于农场周围的各种任务。绳子在不同的位置有 NNN 个绳结，包括两个端点处各有一

枚举

i++

#include

数据

原创 2022-05-15 12:45:56 58 阅读

礼物（春季每日一题 43）

农夫约翰想给他的 NNN 头奶牛购买礼物，但是他的预算只有 BBB 元。奶牛 iii 希望获得的礼物的价格为 PiP_iPi，运输成本为 SiS_iSi，也就是说约翰要帮奶牛 iii 买礼物，共需花费 Pi+SiP_i+S_iPi+Si 元钱。约翰有一张特殊的优惠券，如果使用该优惠券来订购一份礼物，那么该礼物的价格会变为只有正常价格的一半。如果约翰用该优惠券给奶牛 iii 买礼物，那么他

贪心算法

枚举

i++

#include

ios

原创 2022-05-07 13:52:28 59 阅读

干草（春季每日一题 42）

奶牛们又来捣乱了！农夫约翰精心整理的 NNN 堆干草，每堆干草的高度相同。但是，奶牛们趁着他不注意在干草堆之间移动了

枚举

i++

数据

ios

原创 2022-05-07 11:53:38 49 阅读

比赛时间（春季每日一题 41）

奶牛贝茜已经厌倦了牛奶生产行业，并希望转而从事令人兴奋的计算机行业。为了提高自己的编程能力，她决定参加在线 USACO 比赛。由于

模拟

编程能力

ios

输出格式

原创 2022-05-07 11:45:15 51 阅读

奶牛芭蕾（春季每日一题 40）

为了挑战人们将奶牛视为笨拙生物的成见，农夫约翰的奶牛贝茜报名参加了芭蕾舞入门班。她的最后一场演出是下周，约翰想帮她搭建

枚举

坐标变换

顺时针

i++

#define

原创 2022-05-07 11:29:17 58 阅读

奶牛赛跑（春季每日一题 39）

为了解决谁是跑的最快的奶牛的长期争论，贝茜和艾希决定在农场中来一场赛跑。两头奶牛在同一时间从同一地点出发，朝同一方向

枚举

模拟

前缀和

i++

#define

原创 2022-04-30 08:57:26 87 阅读

镜子（春季每日一题 37）

农夫约翰的奶牛在农场周围造成了太多麻烦，因此约翰希望对它们保持更密切的关注。通过在农场的各个位置安装 NNN 个反光

枚举

模拟

i++

ios

输出格式

原创 2022-04-30 08:53:34 66 阅读

信息中继（春季每日一题 38）

农夫约翰有 NNN 头奶牛，编号 1..N1..N1..N。通过使用易拉罐和绳子构成的土制电话，它们会在约翰不注意的时候相互通信。每头奶牛最多可以将消息转发给另一头奶牛：对于奶牛 iii，它会将自己收到的任何信息转发给奶牛 FiFiFi（FiF_iFi 与 iii 一定不同）。如果 FiF_iFi 为 000，则奶牛 iii 不转发消息。不幸的是，奶牛们意识到来自某些奶牛的消息可能最

基环树

并查集

i++

ios

输出格式

原创 2022-04-30 08:49:06 27 阅读

见面与问候（春季每日一题 36）

众所周知，奶牛是非常有社交礼貌的动物：每当两头奶牛分开后相遇，它们都会用友好的“哞哞”声互相问候。奶牛贝茜

枚举

暴力

i++

ios

输出格式

原创 2022-04-26 15:59:02 24 阅读

找到牛（春季每日一题 35）

奶牛贝茜逃跑了，躲在了长满高草的山脊上。农夫约翰为了抓回贝茜，决定在草地中匍匐前行，从而不被贝茜发

枚举

字符串

ios

i++

原创 2022-04-25 14:22:50 55 阅读

里程表（春季每日一题 34）

约翰的奶牛正在公路上旅行。他们汽车上的里程表显示的是整数里程值。旅途开始时里程表显示的里程值为 XXX，旅

枚举

#include

ios

i++

原创 2022-04-25 11:18:48 21 阅读

重新排列奶牛（春季每日一题 33）

农夫约翰的 NNN 头奶牛排成一排，编号 1∼N1∼N1∼N。它们的排序可以由一个数组 AAA 来描述，其中 A(i)A(i)A(i) 是位于位置 iii 的奶牛的编号。约翰希望将它们重新排列为一

环图

找环

并查集

循环移位

i++

原创 2022-04-25 11:15:46 58 阅读

镜子田地（春季每日一题 32）

农夫约翰在屋子外面放了一些旧镜子，他的奶牛们像往常一样调皮地偷走了它们！奶牛们将镜子放置在了一个矩形田地中，该田地可被划分为 N×MN×MN×M 个方格区域。在每个方格区域中，奶牛在其某对对角之间放置一个双面镜，因此，共有两种放法，一种为 / 放置（镜子连接方格左下角和右上角），另一种为 \ 放置（镜子连接方

环路

最长路

图的遍历

i++

数据

原创 2022-04-25 11:08:08 84 阅读

滑雪场设计（春季每日一题 31）

农夫约翰的农场上有 NNN 个山峰，每座山的高度都是整数。在冬天，约翰经常在这些山上举办滑雪训练营。不幸的是，从明年开始，国家将实行一个关于滑雪场的新税法。如果滑雪场的最高峰与最低峰的高度差大于171717，国家就要收税。为了避免纳税，约翰决定对这些山峰的高度进行修整。已知，增加或减少一座山峰 xxx 单位的高度

枚举

贪心

#include

数据

i++

原创 2022-04-21 15:13:22 12 阅读

记录保存（春季每日一题 30）

农夫约翰一直在详细记录奶牛进入牛棚挤奶的情况。每小时会有一组三头牛进入牛棚产奶，约翰会记录它们的名字。例如，在 555 小时内，他可能会记录下如下列

哈希表

STL Map

#include

i++

ios

原创 2022-04-21 15:13:15 36 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

学习笔记

三条线（春季每日一题 59）

自动补全（春季每日一题 58）

连接奶牛（春季每日一题 56）

过度种植（春季每日一题 55）

错字（春季每日一题 57）

谎牛计数（春季每日一题 53）

奶牛摄影（春季每日一题 54）

拍照2（春季每日一题 52）

非传递骰子（春季每日一题 51）

空调（春季每日一题 50）

牛的学术圈 II（春季每日一题 49）

舒适的奶牛（春季每日一题 48）

更多奇怪的照片（春季每日一题 47）

一排奶牛（春季每日一题 46）

倍数 17（春季每日一题 45）

折叠绳子（春季每日一题 44）

礼物（春季每日一题 43）

干草（春季每日一题 42）

比赛时间（春季每日一题 41）

奶牛芭蕾（春季每日一题 40）

奶牛赛跑（春季每日一题 39）

镜子（春季每日一题 37）

信息中继（春季每日一题 38）

见面与问候（春季每日一题 36）

找到牛（春季每日一题 35）

里程表（春季每日一题 34）

重新排列奶牛（春季每日一题 33）

镜子田地（春季每日一题 32）

滑雪场设计（春季每日一题 31）

记录保存（春季每日一题 30）