![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
练习
ITxiaotao
大一学生党一枚。正在学习算法。QQ2936540998,可以一起交流,进步
展开
-
Acwing 2022春季每日一题 2022.4.8 围栏刷漆问题 题解
几经酷暑严冬,农夫约翰的围栏已经破旧不堪。他觉得是时候重新粉刷围栏了。他最喜欢的奶牛贝茜也会帮助他完成这一工作。不幸的是,尽管贝茜非常擅长刷漆,但她并不擅长理解农夫约翰的指示。如果我们将围栏看作一条一维数轴,约翰会负责粉刷 x=a 到 x=b 之间的围栏。例如,如果 a=3,b=5,则约翰将粉刷的围栏长度为 2。贝茜误解了约翰的指示,因此,她将粉刷 x=c 到 x=d 之间的围栏。这段区域可能会与约翰需要粉刷的区域部分或完全重叠。现在,请你确定被粉刷围栏的总长度。输入格式第一行包含两个整原创 2022-04-08 12:00:50 · 418 阅读 · 0 评论 -
Acwing2022年春季每日一题题解 4.7丢失的牛
农夫约翰丢掉了他最宝贵的奶牛贝茜,他需要找到她!幸运的是,农场只有一条长长的小路,约翰知道贝茜一定在这条小路上的某个地方。如果我们将这条路看作一个数轴,那么约翰当前位于位置 x,贝茜当前位于位置 y(约翰不知道其具体位置)。如果约翰知道贝茜所处的具体位置,那么只需直接朝她走去,找到她只需行进 |x−y| 的距离。不幸的是,外面很黑,农夫约翰什么也看不见。他找到贝茜的唯一办法就是来回走动,直到他最终到达她的位置。为了找出在搜索过程中来回走动的最佳策略,约翰查阅了计算机科学研究文献,发现这个确切的问原创 2022-04-07 15:35:16 · 519 阅读 · 0 评论 -
Acwing每日一题题解2022.4.6
尽管科学界已经深入探究了鸡为什么过马路这一问题,令人惊讶的是,关于牛过马路的的研究文献却很少发表。农夫约翰很清楚这一问题的重要性,当一所当地的大学联系他,要求他协助进行一项关于奶牛为什么要过马路的科学研究时,他非常激动并热心的表示愿意帮忙。作为研究的一部分,约翰被要求记录下他的每头奶牛穿过马路的次数。他仔细记录了奶牛的位置数据,在一天时间里,他进行了 N 次观察,每次观察都会记录一头牛的 ID (约翰共有 10 头牛,ID 从 1 到 10)以及牛在路的哪一边。根据约翰记录的数据,请帮助他计算可以确原创 2022-04-06 12:26:16 · 196 阅读 · 0 评论 -
Acwing每日一题2022.4.6题解
农夫约翰有 7 头奶牛:Bessie,Elsie,Daisy,Gertie,Annabelle,Maggie,Henrietta。他每天都给它们挤奶,并详细记录每次挤奶过程中每头牛的产奶量。毫无疑问,产奶量大的奶牛会受到约翰的高度赞扬。牛是一种懒惰的动物,并不愿意产出过多的牛奶。对于它们来说,每头牛都十分乐意成为牛群中产奶量最低的奶牛。然而,他们不断听到约翰和他的人类朋友提到“从农场到餐桌”这句话,虽然不知道是什么意思,但他们怀疑,实际上,奶牛产奶量最低并不是最好的主意。取代这一想法的是,它们认原创 2022-04-05 18:38:25 · 266 阅读 · 0 评论 -
简单排序(sort函数的用法)
读取三个整数并按升序对它们进行排序。输入格式共一行,包含三个整数。输出格式首先,将三个整数按升序顺序输出,每行输出一个整数。然后,输出一个空行。紧接着,将三个整数按原输入顺序输出,每行输出一个整数。数据范围−100≤输入整数≤100输入样例:7 21 -14输出样例:-14721721-14这道题看起来其实很简单。我第一次做的想法就是直接用最普通的排序方法对他进行排序。# include <iostream>using namespace std;int原创 2021-11-18 16:04:11 · 778 阅读 · 0 评论 -
练习2
A - 鸡尾酒疗法鸡尾酒疗法,原指 “高效抗逆转录病毒治疗”(HAART),由美籍华裔科学家何大一于1996年提出,是通过三种或三种以上的抗病毒药物联合使用来治疗艾滋病。该疗法的应用可以减少单一用药产生的抗药性,最大限度地抑制病毒的复制,使被破坏的机体免疫功能部分甚至全部恢复,从而延缓病程进展,延长患者生命,提高生活质量。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效上比鸡尾酒疗法更好,可用通过临床对照实验的方式进行。假设鸡尾酒疗法的有效率为 x,新疗法的有效率为 y,如原创 2020-05-29 09:54:05 · 578 阅读 · 0 评论 -
练习题一
开始自学c++了,所以这里面的题基本都是c++的风格*A - 或减与输入a和b。输出 a位或b 和 a位与b 的差。Input一行两个整数a, b(0 <= a, b <= 1000000000)Output输出 a位或b 和 a位与b 的差。Sample Input3 5Sample Output6思路:这道题我第一次做的时候,就是最正常的思维,就是先把这两个数全部先化成二进制,然后在进行位运算,然后在化成十进制,比较繁琐。第二次直接就用了位运算。# include原创 2020-05-12 13:47:43 · 789 阅读 · 0 评论