春季每日一题2022
文章平均质量分 53
春季每日一题2022
aJupyter
自然语言处理方向在读硕士生,CSDN人工智能领域优质创作者,语雀知识库构建者,欢迎大家交流~
https://github.com/aJupyter
展开
-
1812. 方形牧场(枚举)
文章目录QuestionIdeasCodeQuestion农夫约翰决定翻修他的农场以简化其几何形状。以前,他的牛在两个栅栏围起来的长方形牧场上吃草。现在,约翰想要用栅栏修建一个新的正方形牧场。正方形牧场需要覆盖之前两个长方形牧场所包围的全部区域。请你确定,新修建的正方形牧场的面积最小是多少。正方形牧场的边应与 x 轴和 y 轴平行。输入格式第一行包含四个整数 x1,y1,x2,y2,表示第一个长方形牧场的左下角坐标 (x1,y1) 和右上角坐标 (x2,y2)。第二行同样包含四个整数 x原创 2022-04-04 19:49:20 · 260 阅读 · 0 评论 -
1737. 传送(分类讨论)
文章目录QuestionIdeasCodeQuestionFarmer John 最讨厌的农活是运输牛粪。为了精简这个过程,他制造了一个伟大的发明:便便传送门!与使用拖拉机拖着装满牛粪的大车从一个地点到另一个地点相比,他可以使用便便传送门将牛粪从一个地点瞬间传送到另一个地点。Farmer John 的农场沿着一条长直道路而建,所以他农场上的每个地点都可以简单地用该地点在道路上的位置来表示(相当于数轴上的一个点)。一个传送门可以用两个数 x 和 y 表示,被拖到地点 x 的牛粪可以瞬间传送到地点原创 2022-04-03 10:45:58 · 418 阅读 · 0 评论 -
1749. 阻挡广告牌 II(分类讨论+区间合并)
文章目录QuestionIdeasCodeQuestion奶牛贝茜曾经从农场中向外看去,可以看到两个刊登着美味的牛饲料广告的广告牌,这令她非常满意。不幸的是,其中一个广告牌最近已更新,现在刊登着广告“农民拉里的割草机”。但是贝茜可不喜欢割草机,这些割草机只会把她爱吃的草割的一干二净。幸运的是,剩下的牛饲料广告牌位于割草机广告牌的前面,有可能将其遮挡住。贝茜希望这个讨厌的割草机广告牌能够完全从自己的视线中消失,并为此制定了一个冒险计划。她计划从谷仓里偷一个大的矩形防水布,并在深夜偷偷溜走,用它覆原创 2022-04-01 18:38:44 · 176 阅读 · 0 评论 -
1761. 阻挡广告牌(二维区间合并)
文章目录QuestionIdeasCodeQuestion在漫长的产奶期间,奶牛贝茜喜欢透过窗户盯着马路对面的两个巨大的矩形广告牌,上面写着“农夫亚历克斯的惊人开胃苜蓿”和“农夫格雷格的大粒谷物”。广告牌上这两种精美的牛饲料看上去比农场里的草美味的多。有一天,当贝茜凝视着窗外时,她惊异地看到一辆巨大的矩形卡车停在马路对面。卡车的侧面有一个广告,上面写着“农夫史密斯的精湛牛排”。贝茜对此不太感兴趣,但她非常担心卡车可能会阻挡她观看最喜欢的两个广告牌的视野。给定两个广告牌的位置和卡车的位置,请计算原创 2022-04-01 17:47:27 · 380 阅读 · 0 评论 -
1470. 水桶传递队列(bfs最短路径)
文章目录QuestionIdeasCodeQuestion农场上起火了,奶牛们正在紧急赶去灭火!农场可以用一个像这样的 10×10 的字符方阵来描述:…………B………R…………L……字符’B’表示正着火的牛棚,字符’L’表示一个湖,而字符’R’表示农场上的一块巨大岩石。奶牛们想要沿着一条湖到牛棚之间的路径组成一条“水桶传递队列”,这样她们就可以沿着这条路径传递水桶来帮助灭火。当两头奶牛在东南西北四个方向上相邻时水桶可以在她们之间传递。湖边的奶牛也是如此——奶牛只能在紧挨着湖原创 2022-03-29 11:33:26 · 312 阅读 · 0 评论 -
1683. 困牛放牧(分类讨论)
文章目录QuestionIdeasCodeQuestionFarmer John 的三头获奖奶牛 Bessie、Elsie 和 Mildred,总是会迷路走到农场上遥远的地方去!他需要你帮助将她们一起赶回来。农场的草地大体是一块狭长的区域——我们可以将其想象成一条数轴,奶牛可以占据数轴上的任意整数位置。这 3 头奶牛现在正位于不同的整数位置,Farmer John 想要移动她们,使得她们占据三个相邻的位置(例如,位置 6、7、8)。不幸的是,奶牛们现在很困,Farmer John 要让她们集中精原创 2022-03-26 09:49:54 · 690 阅读 · 0 评论 -
1695. 果壳游戏(模拟)
文章目录QuestionIdeasCodeQuestion为了消磨时光,奶牛 Bessie 和她的朋友 Elsie 喜欢玩一种她们在农业展览会上看到的游戏。游戏准备阶段,Bessie 在桌子上放置三个倒置的坚果壳,并在其中一个坚果壳下面藏了一块小的鹅卵石(至少她希望这是一块鹅卵石——她在一块牧场的地上找到的)。随后 Bessie 会两两调换坚果壳,同时 Elsie 试着去猜鹅卵石的位置。奶牛们在农业展览会上看到的这个游戏的标准形式是玩家可以看到鹅卵石初始的位置,然后要求玩家猜所有交换完成之后原创 2022-03-25 16:03:37 · 239 阅读 · 0 评论 -
混合牛奶(模拟)
文章目录QuestionIdeasCodeQuestion农业,尤其是生产牛奶,是一个竞争激烈的行业。Farmer John 发现如果他不在牛奶生产工艺上有所创新,他的乳制品生意可能就会受到重创!幸运的是,Farmer John 想出了一个好主意。他的三头获奖的乳牛,Bessie、Elsie 和 Mildred,各自产奶的口味有些许不同,他打算混合这三种牛奶调制出完美的口味。为了混合这三种不同的牛奶,他拿来三个桶,其中分别装有三头奶牛所产的奶。这些桶可能有不同的容积,也可能并没有完全原创 2022-03-24 19:54:15 · 1015 阅读 · 0 评论 -
社交距离 I(分类讨论、贪心)
文章目录QuestionIdeasCodeQuestion一种新型疾病,COWVID-19,开始在全世界的奶牛之间传播。Farmer John 正在采取尽可能多的预防措施来防止他的牛群被感染。Farmer John 的牛棚是一个狭长的建筑物,有一排共 N 个牛栏。有些牛栏里目前有奶牛,有些目前空着。得知“社交距离”的重要性,Farmer John 希望使得 D 尽可能大,其中 D 为最近的两个有奶牛的牛栏的距离。例如,如果牛栏 3 和 8 是最近的有奶牛的牛栏,那么 D=5。最近原创 2022-03-24 09:35:07 · 286 阅读 · 0 评论 -
三角形(枚举)
文章目录QuestionIdeasCodeQuestionFarmer John 想要给他的奶牛们建造一个三角形牧场。有 N 个栅栏柱子分别位于农场的二维平面上不同的点 (X1,Y1)…(XN,YN)。他可以选择其中三个点组成三角形牧场,只要三角形有一条边与 x 轴平行,且有另一条边与 y 轴平行。Farmer John 可以围成的牧场的最大面积是多少?保证存在至少一个合法的三角形牧场。输入格式输入的第一行包含整数 N。以下 N 行每行包含两个整数 Xi 和 Yi,均在范围 −原创 2022-03-22 10:08:19 · 209 阅读 · 2 评论 -
1442. 单词处理器(模拟)
文章目录QuestionIdeasCodeQuestion奶牛 Bessie 正在完成她的写作课的一篇作文。由于她写字很难看,她决定用一个单词处理器来输入这篇作文。这篇作文共有 N 个单词,用空格分隔。每个单词的长度在 1 到 15 之间,仅由大写和小写字母组成。根据作业的要求,这篇作文需要用一种特别的方式排版:每一行包含的字符不超过 K 个,空格不计。幸好 Bessie 的单词处理器能够处理这样的要求,它会按照如下的方式:如果 Bessie 输入了一个单词,这个单词能够放进当前行,就放在原创 2022-03-19 15:39:40 · 366 阅读 · 0 评论 -
1459. 奶牛体操(暴力)
文章目录QuestionIdeasCodeQuestion为了提高健康水平,奶牛们开始进行体操训练了!农夫约翰选定了他最喜爱的奶牛 Bessie 来执教其他 N 头奶牛,同时评估她们学习不同的体操技术的进度。K 次训练课的每一次,Bessie 都会根据 N 头奶牛的表现给她们进行排名。之后,她对这些排名的一致性产生了好奇。称一对不同的奶牛是一致的,当且仅当其中一头奶牛在每次训练课中都表现得都比另一头要好。请帮助 Bessie 计算一致的奶牛的对数。输入格式输入的第一行包含两个正整数 K 和原创 2022-03-18 16:57:34 · 3877 阅读 · 7 评论 -
牛的学术圈 I(二分)
文章目录QuestionIdeasCodeQuestion由于对计算机科学的热爱,以及有朝一日成为 「Bessie 博士」的诱惑,奶牛 Bessie 开始攻读计算机科学博士学位。经过一段时间的学术研究,她已经发表了 N 篇论文,并且她的第 i 篇论文得到了来自其他研究文献的 ci 次引用。Bessie 听说学术成就可以用 h 指数来衡量。h 指数等于使得研究员有至少 h 篇引用次数不少于 h 的论文的最大整数 h。例如,如果一名研究员有 4 篇论文,引用次数分别为 (1,100,2,3),则 h原创 2022-03-17 21:49:59 · 172 阅读 · 0 评论 -
3370. 牛年(模拟)
文章目录QuestionIdeasCodeQuestionFarmer John 的奶牛们得知最近正在庆祝牛年的到来时十分兴奋。牛年总是奶牛们的最爱。我们知道,中国历法中每一年所对应的生肖遵循 12 年的周期:Ox, Tiger, Rabbit, Dragon, Snake, Horse, Goat, Monkey, Rooster, Dog, Pig, Rat(牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪、鼠),然后回到牛。奶牛 Bessie 自豪地说她是在许多年前的一个牛年出生的。她的朋友 E原创 2022-03-16 17:25:41 · 600 阅读 · 0 评论 -
放养但没有完全放养
文章目录QuestionIdeasCodeQuestion一个鲜为人知的事实是,奶牛拥有自己的文字:「牛文」。牛文由 26 个字母 a 到 z 组成,但是当奶牛说牛文时,可能与我们所熟悉的 abcdefghijklmnopqrstuvwxyz 不同,她会按某种特定的顺序排列字母。为了打发时间,奶牛 Bessie 在反复哼唱牛文字母歌,而 Farmer John 好奇她唱了多少遍。给定一个小写字母组成的字符串,为 Farmer John 听到 Bessie 唱的字母,计算 Bessie 至少唱了几遍原创 2022-03-15 15:21:36 · 658 阅读 · 2 评论 -
你知道你的ABC吗(组合+排列)
文章目录QuestionIdeasCodeQuestionFarmer John 的奶牛正在 mooZ 视频会议平台上举行每日集会。她们发明了一个简单的数字游戏,为会议增添一些乐趣。Elsie 有三个正整数 A、B 和 C (A≤B≤C)。这些数字是保密的,她不会直接透露给她的姐妹 Bessie。她告诉 Bessie 七个范围在 1…109 之间的整数(不一定各不相同),并宣称这是 A、B、C、A+B、B+C、C+A 和 A+B+C 的某种排列。给定这七个整数,请帮助 Bessie 求出 A、原创 2022-03-14 16:14:05 · 3944 阅读 · 0 评论
分享