sweetheart7_7的博客_寒假每日一题

困牛排序（寒假每日一题 40）

Farmer John 正在尝试将他的 NNN 头奶牛，方便起见编号为 1…N1…N1…N，在她们前往牧草地吃早餐之前排好顺序。

思维题

插入排序

构造

#include

ios

原创 2022-02-18 12:29:25 376 阅读

菊花链（寒假每日一题 39）

每天，作为她绕农场行走的一部分，奶牛 Bessie 会经过她最喜爱的草地，其中种有 NNN 朵花（五颜六色的雏菊），编号为 1…N1…N1…N，排列成一行。花 iii 有 pip_ipi 朵花瓣。

枚举

hash

i++

#include

数据

原创 2022-02-18 12:29:19 266 阅读

社交距离 II（寒假每日一题 38）

由于高传染性的牛传染病 COWVID-19 的爆发，Farmer John 非常担忧他的奶牛们的健康。

c++

贪心

i++

#define

#include

原创 2022-02-18 12:29:14 43 阅读

疯狂的科学家（寒假每日一题 37）

Farmer John 的远房亲戚 Ben 是一个疯狂的科学家。通常这会在家庭聚会时造成不小的摩擦，但这偶尔也会带来些好处，尤其是当 Farmer John 发现他正面对一些有关他

双指针

贪心

字符串

子串

数据

原创 2022-02-18 12:29:07 64 阅读

拍照（寒假每日一题 36）

农夫约翰在给他编号为 1…N1…N1…N 的 NNN 头奶牛排队拍照。约翰一开始计划从左向右数第 iii 个位置排编号为 aiaiai 的奶牛，他在一张纸上写下了排列 a1,a2,…,aNa_1,a_2,…,a_Na1,a2,…,aN。

推公式

枚举

i++

字典序

#include

原创 2022-02-16 11:22:12 64 阅读

我在哪？（寒假每日一题 35）

农夫约翰出门沿着马路散步，但是他现在发现自己可能迷路了！沿路有一排共 NNN 个农场。

哈希算法

算法

c++

二分

#include

原创 2022-02-16 11:22:07 43 阅读

牛奶工厂（寒假每日一题 34）

牛奶生意正红红火火！农夫约翰的牛奶加工厂内有 NNN 个加工站，编号为 1…N1…N1…N，以及 N−1N−1N−1 条通道，每条连接某两个加工

算法

floyd传递闭包

拓扑排序

思维题

i++

原创 2022-02-16 11:22:00 26 阅读

大型植被恢复（寒假每日一题 33）

长时间的干旱使得 Farmer John 的 NNN 块草地上牧草匮乏。随着雨季即将到

算法

图

染色

i++

#include

原创 2022-02-15 13:54:11 64 阅读

桶列表（寒假每日一题 32）

Farmer John 正在考虑改变他给奶时，如果用到了某个桶，则该桶在这段时间不能被

差分

数据

ios

#include

原创 2022-02-15 13:53:33 106 阅读

挤奶顺序（寒假每日一题 31）

Farmer John 有 NNN 头奶牛，编号为 1…N1…N1…N 。他每天都要给他的奶牛们挤奶。奶牛的社会结构非常复杂，其结构有两个关键特性。首先

算法

思维题

模拟

枚举

i++

原创 2022-02-15 13:53:26 37 阅读

蹄球（寒假每日一题 30）

为了准备即将到来的蹄球锦标赛，Farmer John 正在训练他的 NNN 头奶牛（方便起见，编号为 1…N1…N1…N）进行传球。

思维题

基环树

入度

出度

i++

原创 2022-02-15 13:53:19 55 阅读

救生员（寒假每日一题 29）

农夫约翰为他的牛开设了一个游泳池，他认为这将帮助它们放松并产出更多的奶。为了确保安全，他雇佣了 NNN 头奶牛作为救生员，每头奶牛的工作班次都是一段连续的时间。为了简单起见，游泳池每天的开放时间从时刻 000 到时刻 100010001000 。每个奶牛的工作班次都可以用两个整数来描述，它们分别表示该奶牛工作班

算法

区间合并

枚举

#define

#include

原创 2022-02-15 13:53:10 35 阅读

牛的洗牌（寒假每日一题 28）

算法

c++

置换

枚举

i++

原创 2022-02-15 13:52:57 76 阅读

牛的基因组学（寒假每日一题 27）

农夫约翰拥有 NNN 头有斑点的牛和 NNN 头没有斑点的牛。他刚刚完成了牛遗传学课程，他确信奶牛上的斑点是由牛基因组突变引起的。

枚举

i++

#include

字符串

原创 2022-02-15 13:52:46 45 阅读

牛为什么过马路 II（寒假每日一题 26）

农夫约翰的农场布局十分奇特，一条大型的环形道路将奶牛吃草的田地围了起来。每天早晨，奶牛们穿过这条道路，进入到田地吃草；

算法

枚举

i++

#include

ios

原创 2022-02-15 13:52:39 54 阅读

蹄子剪刀布（寒假每日一题 25）

你可能听说过“石头剪刀布”的游戏。这个游戏在牛当中同样流行，它们称之为“蹄子剪刀布”。游戏的规则非常简单，两头牛相互对抗

c++

枚举

#include

ios

#define

原创 2022-02-15 13:52:32 63 阅读

方块游戏（寒假每日一题 24）

农夫约翰试图通过给奶牛一套通常用于学龄前儿童的 NNN 个拼写板来教他的奶牛阅读。每个拼写板的每一侧都有一个单词和一

枚举

#include

i++

数据

原创 2022-02-15 13:52:21 30 阅读

农田缩减（寒假每日一题 23）

农夫约翰的 NNN 头奶牛分布在其二维农场的不同位置。约翰想用一个长方形的围栏把所

枚举

#include

i++

数据

原创 2022-02-14 10:38:31 75 阅读

圆形牛棚（寒假每日一题 22）

作为当代建筑的爱好者，农夫约翰建造了一个完美圆环形状的新牛棚。牛棚内部有 nnn 个房间，1i+1 个房间；当 i

算法

枚举

i++

顺时针

ios

原创 2022-02-14 10:38:24 116 阅读

愤怒的奶牛（寒假每日一题 21）

奶牛贝茜设计了一款她认为必火的游戏：愤怒的奶牛。游戏设定（她坚信

算法

dfs

bfs

枚举

思维题

原创 2022-02-14 10:38:07 68 阅读

贝茜的报复（寒假每日一题 20）

农夫约翰和奶牛贝茜喜欢在业余时间互相出数学题。约翰给贝茜出了一道相当难的问题，导表

算法

c++

dfs

二进制

#include

原创 2022-02-14 10:38:02 90 阅读

COW（寒假每日一题 19）

奶牛贝茜在她最喜欢的牧场中发现了一块石碑，上面刻有神秘的碑文。碑文的文字

c++

算法

递推

DP

#include

原创 2022-02-14 10:37:56 88 阅读

奶牛慢跑（寒假每日一题 18）

奶牛们又出去锻炼蹄子去了！有 NNN 头奶牛在无限长的单行道上慢跑，且跑步方向为坐标值增大的方向。每头奶牛在跑道上开始奔跑的位置互不相同，一些奶牛的奔跑速度可能相同，也可能不同。由于跑道是单行道，十分狭窄，奶牛们无法

C++

算法

简单模拟

#include

#define

原创 2022-02-14 10:37:50 46 阅读

公平摄影（寒假每日一题 17）

农夫约翰的 NNN 头奶牛站在一维长围栏的不同位置。第 iii 头牛位于位

算法

前缀和

hash表

#include

#define

原创 2022-02-14 10:36:59 40 阅读

懒惰的牛（寒假每日一题 16）

这是一个炎热的夏日。懒洋洋的奶

c++

算法

每日一题

#include

#define

原创 2022-02-14 10:36:50 39 阅读

镜子田地（寒假每日一题 15）

农夫约翰在屋子外面放了一些旧镜子，他的奶牛们像往常一样调皮地偷走了它们！

算法

环图

图的遍历

i++

ios

原创 2022-02-14 10:36:42 132 阅读

贝茜放慢脚步（寒假每日一题 14）

奶牛贝茜正在参加冬季哞林匹克运动会的越野滑雪比赛。她以每秒 1 米的速度出发。但是，随着时间的推移，她变得越来越疲倦，她开始放慢脚步。每次放慢脚步，贝茜的速度都会降低：减速一次后，她以每秒 1/2 米

c++

多路归并

归并

#include

i++

原创 2022-02-10 12:17:42 133 阅读

奶牛棒球（寒假每日一题 13）

农夫约翰的 NNN 头奶牛排成一排，每头奶牛都位于数轴中的不同位置上

算法

二分

双指针

#include

i++

原创 2022-02-10 12:17:34 64 阅读

闪烁（寒假每日一题 11）

农夫约翰对牛棚里昏暗的灯光感到不满，刚刚安装了一个新吊灯。新吊灯由 NNN 个灯泡

算法

状态压缩

找环

C++

i++

原创 2022-02-10 12:16:15 97 阅读

金发姑娘和 N 头牛（寒假每日一题 12）

你可能听过关于金发姑娘和三只熊的经典故事。然而，鲜为人知的是，金发姑娘最终成了，并会产

算法

c++

离散化

差分

map

原创 2022-01-29 17:58:25 51 阅读

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

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

51CTO博客

学习笔记

困牛排序（寒假每日一题 40）

菊花链（寒假每日一题 39）

社交距离 II（寒假每日一题 38）

疯狂的科学家（寒假每日一题 37）

拍照（寒假每日一题 36）

我在哪？（寒假每日一题 35）

牛奶工厂（寒假每日一题 34）

大型植被恢复（寒假每日一题 33）

桶列表（寒假每日一题 32）

挤奶顺序（寒假每日一题 31）

蹄球（寒假每日一题 30）

救生员（寒假每日一题 29）

牛的洗牌（寒假每日一题 28）

牛的基因组学（寒假每日一题 27）

牛为什么过马路 II（寒假每日一题 26）

蹄子剪刀布（寒假每日一题 25）

方块游戏（寒假每日一题 24）

农田缩减（寒假每日一题 23）

圆形牛棚（寒假每日一题 22）

愤怒的奶牛（寒假每日一题 21）

贝茜的报复（寒假每日一题 20）

COW（寒假每日一题 19）

奶牛慢跑（寒假每日一题 18）

公平摄影（寒假每日一题 17）

懒惰的牛（寒假每日一题 16）

镜子田地（寒假每日一题 15）

贝茜放慢脚步（寒假每日一题 14）

奶牛棒球（寒假每日一题 13）

闪烁（寒假每日一题 11）

金发姑娘和 N 头牛（寒假每日一题 12）