题解
文章平均质量分 50
想offer的第n天
这个作者很懒,什么都没留下…
展开
-
题解奶牛棒球
题目农夫约翰的 N 头奶牛排成一排,每头奶牛都位于数轴中的不同位置上。它们正在练习投掷棒球。农夫约翰观看时,观察到一组三头牛 (X,Y,Z) 完成了两次成功的投掷。牛 X 把球扔给她右边的牛 Y,然后牛 Y 把球扔给她右边的牛 Z。约翰指出,第二次投掷的距离不少于第一次投掷的距离,也不超过第一次投掷的距离的两倍。请计算共有多少组牛 (X,Y,Z) 可能是约翰所看到的。输入格式第一行包含整数 N。接下来 N 行,每行描述一头牛的位置。输出格式输出奶牛三元组 (X,Y,Z) 的数量。(X原创 2022-01-14 22:18:51 · 307 阅读 · 0 评论 -
题解金发姑娘和N头牛
题目:你可能听过关于金发姑娘和三只熊的经典故事。然而,鲜为人知的是,金发姑娘最终成了一个农民。在她的农场中,她的牛棚里有 N 头奶牛。不幸的是,她的奶牛对温度相当敏感。对于奶牛 i,使其感到舒适的温度为 Ai…Bi。如果金发姑娘将牛棚的恒温器的温度 T 设置为 T<Ai,奶牛就会觉得冷,并会产出 X 单位的牛奶。如果她将恒温器的温度 T 设置在 Ai≤T≤Bi,奶牛就会感到舒适,并会产出 Y 单位的牛奶。如果她将恒温器的温度 T 设置为 T>Bi,奶牛就会觉得热,并会产出 Z 单原创 2022-01-13 23:03:44 · 356 阅读 · 0 评论 -
题解奶牛选美
听说最近两斑点的奶牛最受欢迎,约翰立即购进了一批两斑点牛。不幸的是,时尚潮流往往变化很快,当前最受欢迎的牛变成了一斑点牛。约翰希望通过给每头奶牛涂色,使得它们身上的两个斑点能够合为一个斑点,让它们能够更加时尚。牛皮可用一个 N×M 的字符矩阵来表示,如下所示:……XXXX…XXX……XXXX…XX….XXXX…XXX……XXXXX……XXX…其中,X 表示斑点部分。如果两个 X 在垂直或水平方向上相邻(对角相邻不算在内),则它们属于同一个斑点,由此看出上图中恰好有两个斑点。约翰牛群里原创 2022-01-12 15:43:56 · 157 阅读 · 0 评论 -
题解打乱字母
农夫约翰将按字典序排列的 N 头奶牛的名字列表贴在了牛棚的门上。每个奶牛的名字都由一个长度介于 1 到 20 之间的由小写字母构成的唯一字符串表示。麻烦制造者贝茜将列表中的奶牛名字重新排序打乱了列表。此外,她还对每头奶牛的名字中的字母顺序进行了重新排列(也可能保持不变)。给定修改过后的列表,请帮助约翰确定列表中的每个名字可能出现在原始列表中的最低和最高位置。输入格式第一行包含整数 N。接下来 N 行,按照修改过后列表的顺序,给出了修改过后的奶牛的名字。输出格式共 N 行,第 i 行输出给定原创 2022-01-10 22:07:13 · 528 阅读 · 0 评论 -
干草堆(差分)
使用差分思想运算。差分思想详见:https://blog.csdn.net/weixin_45629285/article/details/111146240#include <iostream>#include <algorithm>using namespace std;const int N=1e6+10;int main(){ long long int b[N]={0}; int n,k; cin>>n>>k..原创 2022-01-05 23:10:31 · 366 阅读 · 0 评论 -
机器人走迷宫
机器人走迷宫在解题时应注意题目问的为可以到达的且列原创 2021-12-29 22:45:48 · 1938 阅读 · 0 评论 -
Array Reodering
Array Reodering题目题意:思路:代码如下题目 You are given an array a consisting of n integers.Let’s call a pair of indices i,j good if 1≤i<j≤n and gcd(ai,2aj)>1 (where gcd(x,y) is the greatest common divisor of x and y).Find the maximum number of good index p原创 2021-06-07 21:32:21 · 175 阅读 · 0 评论 -
一个人的旅行
一个人的旅行问题描述InputOutput思路:代码:问题描述虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,0),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给自己好好的放个假,可是也不能荒废了训练啊,所以草儿决定在要在最短.原创 2021-05-15 10:39:33 · 118 阅读 · 0 评论