随笔分类 - AcWing
AcWing算法学习
摘要:84. 求1+2+…+n 比较需要思考的题目,如果仅是不能使用乘除,还可以使用位运算来弥补,对于加减则比较麻烦。这里自己只能想到最笨的方法🤣,而且AcWing还增强了数据,仅仅是int型过不了。 class Solution { public: int getSum(int n) { long l
阅读全文
摘要:在学习算法题的过程中,最常见的就是字符串输入,一般都会涉及到几个不同的头文件,这里总结一下这几个同文件的异同之处。 <string.h> <string.h>是C语言中和字符串相关的头文件。C语言的内置数据类型中不包括字符串,只有字符数组char[],<string.h>中将字符数组的一些常用操作封
阅读全文
摘要:770. 单词替换 [题目描述] 输入一个字符串,以回车结束(字符串长度不超过 100)。 该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。 现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。 [输入格式] 输入共 3 行。 第 1 行是包含多个单词的字符串 s;
阅读全文
摘要:AcWing-739-数组选择 这里主要是为了记录如何格式化输出以及比较浮点数的大小。因为在计算机中不是所有浮点数都可以精确的表示,所以在比较浮点数时,通常会让两个浮点数之差小于一个很小的数,达到比较的效果。 而格式化输入也只需要指定格式和要输出的对象即可。 import java.io.*; im
阅读全文
摘要:2005. 马蹄铁 题目描述 尽管奶牛贝茜发现每个平衡括号字符串都很美观,但她特别喜欢被她称为“完全”平衡的括号字符串 一个由 ( 构成的字符串后接一个长度相同的 ) 构成的字符串。 例如: (((()))) 有一天,当贝茜穿过牛棚时,她发现地面上有一个 的马蹄铁矩阵。每个马蹄铁的方
阅读全文
摘要:2014. 岛 题目描述: 每当下雨时,农夫约翰的田地总是被洪水淹没。 由于田地不是完全水平的,所以一些地方充满水后,留下了许多被水隔开的“岛”。 约翰的田地被描述为由 个连续高度值 指定的一维场景。 假设该场景被无限高的围墙包围着,请考虑暴雨期间发生的情况:
阅读全文
摘要:title: AcWing-2019-拖拉机 date: 2022-01-05 19:37:43 categories: AcWing tags: [AcWing,algorithm] 2019. 拖拉机 题目描述 干了一整天的活,农夫约翰完全忘记了他把拖拉机落在田地中央了。 他的奶牛非常调皮,决定
阅读全文
摘要:2060. 奶牛选美 题目描述 听说最近两斑点的奶牛最受欢迎,约翰立即购进了一批两斑点牛。 不幸的是,时尚潮流往往变化很快,当前最受欢迎的牛变成了一斑点牛。 约翰希望通过给每头奶牛涂色,使得它们身上的两个斑点能够合为一个斑点,让它们能够更加时尚。 牛皮可用一个 N×M 的字符矩阵来表示,如下所示:
阅读全文
摘要:2041. 干草堆 题目描述 贝茜对她最近在农场周围造成的一切恶作剧感到抱歉,她同意帮助农夫约翰把一批新到的干草捆堆起来。 开始时,共有 N 个空干草堆,编号 1∼N。 约翰给贝茜下达了 K 个指令,每条指令的格式为 A B,这意味着贝茜要在 A..B 范围内的每个干草堆的顶部添加一个新的干草捆。
阅读全文
摘要:2058.笨拙的手指 tags(位运算,暴力) 题目提到了给定的两个数都只有一位错了,那么我们可以枚举这两个数在不同位错了的情况,若改正后,即和分别转换后变为,则说明此时即是我们要找的正确结果,输出即可。 于是可以嵌套两层循环,分
阅读全文