
每日一题2022
文章平均质量分 58
balabala
4triumph
这个作者很懒,什么都没留下…
展开
-
AC 放养但没有完全放养(贪心)
一个鲜为人知的事实是,奶牛拥有自己的文字:「牛文」。牛文由26 个字母a到z组成,但是当奶牛说牛文时,可能与我们所熟悉的abcdefghijklmnopqrstuvwxyz不同,她会按某种特定的顺序排列字母。为了打发时间,奶牛 Bessie 在反复哼唱牛文字母歌,而 Farmer John 好奇她唱了多少遍。给定一个小写字母组成的字符串,为 Farmer John 听到 Bessie 唱的字母,计算 Bessie 至少唱了几遍完整的牛文字母歌,使得 Farmer John 能够听到...原创 2022-04-30 00:00:21 · 122 阅读 · 0 评论 -
AC 奶牛体操(枚举)
balabala原创 2022-06-18 15:40:42 · 251 阅读 · 0 评论 -
AC 三角形(枚举)
Farmer John 想要给他的奶牛们建造一个三角形牧场。有 NN 个栅栏柱子分别位于农场的二维平面上不同的点 (X1,Y1)…(XN,YN)。他可以选择其中三个点组成三角形牧场,只要三角形有一条边与 x 轴平行,且有另一条边与 y 轴平行。Farmer John 可以围成的牧场的最大面积是多少?保证存在至少一个合法的三角形牧场。输入格式输入的第一行包含整数 N。以下 N 行每行包含两个整数 Xi 和 Yi,均在范围 −104…104 之内,描述一个栅栏柱子的位置。输出格式原创 2022-04-30 13:55:15 · 166 阅读 · 0 评论 -
AC 牛的学术圈 I(枚举 + 贪心 )
balabala原创 2022-06-22 18:02:55 · 102 阅读 · 0 评论 -
AC 马拉松(枚举 / 前缀和)
农夫约翰对他的奶牛们的健康状况并不满意,于是给他的奶牛们报名了各种健身活动。他最喜欢的奶牛贝茜被报名参加了一个跑步班。在那里,她有希望在一场马拉松比赛中穿越约翰农场所在的城市的市中心。马拉松线路由 NN 个检查点(编号 1∼N)指定。检查点 1 是起点,检查点 N 是终点,贝茜要按顺序经过每个检查点。但是贝茜十分懒惰,所以她决定跳过其中一个检查点,以缩短她的整个行程。但是,她不能跳过检查点 1 和检查点 N,因为这太容易被人发现了。在她可以跳过一个检查点的情况下,请确定她需要行进原创 2022-04-25 11:31:06 · 286 阅读 · 0 评论 -
AC 哞加密 (枚举+哈希+unordered_map)
讲解哈希:hash算法原理详解_汤高的博客-优快云博客_哈希算法真正搞懂hashCode和hash算法_负债程序猿的博客-优快云博客_hashcode和hash算法许多人都不知道,奶牛很喜欢拼图,特别是单词拼图。农夫约翰的奶牛最近发明了一个有趣的“单词查找器”拼图。这种拼图的一个例子是:USOPENOOMABOMOOMXOPQMROM作为奶牛,它们唯一感兴趣的单词是MOO,它可以在拼图中多次沿水平、垂直、45度斜线或135度斜线出现。上例中,MOO一共出现了..原创 2022-04-26 23:22:47 · 912 阅读 · 0 评论 -
AC 你知道你的ABC吗 (思维)
Farmer John 的奶牛正在 mooZ 视频会议平台上举行每日集会。她们发明了一个简单的数字游戏,为会议增添一些乐趣。Elsie 有三个正整数 A、B和 C (A≤B≤C)。这些数字是保密的,她不会直接透露给她的姐妹 Bessie。她告诉 Bessie 七个范围在 1…1091…109 之间的整数(不一定各不相同),并宣称这是 A、B、C、A+B、B+C、C+A和 A+B+C的某种排列。给定这七个整数,请帮助 Bessie 求出 A、B和 C。可以证明,答案是唯一的。输入格原创 2022-04-29 22:46:37 · 1623 阅读 · 0 评论 -
AC 找到牛(思维)
这道题思维些许小寄。。。。这道题刚好补充一下字符常量的知识:字符常量字符常量是用单引号括起来的一个字符,如'a'、'A'、'1'、'='。因此字符常量有以下特点:I. 字符常量只能用单引号括起来,不能用双引号或其他符号。II. 字符常量只能是单个字符,即单引号内只能有一个字符。转义字符是一种特殊的字符常量,有以下特点:I. 转义字符以反斜线"\"开头,后面跟一个或几个字符。II. 转义字符具有特定的含义,不同于字符原有的意义。字符变量I. 字符变量的类型说明符为char,字符变量原创 2022-04-25 00:02:48 · 86 阅读 · 0 评论 -
AC 围栏刷漆(区间求交)
练习stl容器几经酷暑严冬,农夫约翰的围栏已经破旧不堪。他觉得是时候重新粉刷围栏了。他最喜欢的奶牛贝茜也会帮助他完成这一工作。不幸的是,尽管贝茜非常擅长刷漆,但她并不擅长理解农夫约翰的指示。如果我们将围栏看作一条一维数轴,约翰会负责粉刷x=ax=a到x=bx=b之间的围栏。例如,如果a=3,b=5a=3,b=5,则约翰将粉刷的围栏长度为22。贝茜误解了约翰的指示,因此,她将粉刷x=cx=c到x=dx=d之间的围栏。这段区域可能会与约翰需要粉刷的区域部分或完...原创 2022-04-24 21:56:40 · 123 阅读 · 0 评论 -
AC 社交距离(分类讨论 + 贪心 / 二分)
balabala原创 2022-06-23 11:07:56 · 511 阅读 · 0 评论 -
AC 单词处理器(模拟)
奶牛 Bessie 正在完成她的写作课的一篇作文。由于她写字很难看,她决定用一个单词处理器来输入这篇作文。这篇作文共有NN个单词,用空格分隔。每个单词的长度在11到15 之间,仅由大写和小写字母组成。根据作业的要求,这篇作文需要用一种特别的方式排版:每一行包含的字符不超过K 个,空格不计。幸好 Bessie 的单词处理器能够处理这样的要求,它会按照如下的方式:如果 Bessie 输入了一个单词,这个单词能够放进当前行,就放在当前行。 否则,将这个单词放到下一行,然后...原创 2022-04-30 13:32:20 · 169 阅读 · 0 评论 -
AC 删减(栈+模拟)
for(char &i:s)和for(char i:s)好像没什么分别,然后去搜了一下,发现。。。还是有区别的。。orz两种解法的唯一区别在于第一种解法使用了 for (char& c : s)第二种使用了 for (char c : s)结果是第一种方法比第二种方法快得多。虽然原因很简单,只是一个很基本的道理,但是毕竟初学,还是写下来记录一下。使用for (char c : s)时会复制一个s字符串再进行遍历操作,而使用for (char& c : s)时...原创 2022-04-26 23:59:57 · 228 阅读 · 0 评论 -
AC 牛年(哈希表 + 模拟 + 同余)
balabala原创 2022-06-21 23:54:33 · 133 阅读 · 0 评论 -
AC 混合牛奶 (模拟)
balabala原创 2022-06-18 17:13:18 · 247 阅读 · 0 评论 -
AC 奶牛线路(枚举+模拟)
一开始看到线路就以为是floyd,思路被带偏了,导致题目一开始没理解。。。。。QAQ厌倦了农场寒冷的冬季天气,奶牛贝茜计划飞往一个温暖的目的地度假。不幸的是,她发现只有一家航空公司,博维尼亚航空,愿意向奶牛出售机票,而且这些机票的结构有些复杂。博维尼亚航空公司拥有N架飞机,每架飞机都在由两个或多个城市组成的特定“航线”上飞行。例如,一架飞机可能从城市1起飞,然后飞到城市5,然后飞到城市2,最后飞到城市8。没有一个城市会在一条航线上出现多次。如果贝茜选择了一条航线,那么她...原创 2022-04-25 23:00:30 · 523 阅读 · 0 评论 -
AC 果壳游戏 (枚举 + 模拟)
balabala原创 2022-06-19 01:22:40 · 119 阅读 · 0 评论