睡觉趁年华

题解

/ 注册

全部文章 / 题解（共10篇）

题解 | #铺地毯#

思路遍历判断所求位置是否在某一地毯上，最后所在的地毯即是答案。代码 #include <iostream> #include <vector> bool IsIntheBlanket(std::vector<int> &region, ...

C++

2023-07-23

0 329

题解 | #字符串的展开#

思路将分类讨论各种可能性，把所有的可能性列出来。 // 当“-”前后字符为数字时按照规则去掉"-"号插入数字或者“*”号或者逆序表示； std::string intoDigit(int p1,int p2,int p3,char first,char last) // 当“-”前后字符为字母时按...

C++

2023-07-23

0 299

题解 | #货仓选址#

题目描述链接：https://ac.nowcoder.com/acm/contest/1001/B 在一条数轴上有N家商店，它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之...

C++

2022-09-18

0 437

题解 | #递归实现指数型枚举#

题目描述链接：https://ac.nowcoder.com/acm/contest/998/A 从 1\sim n1∼n这 n (n \leq 16)(n≤16) 个整数中随机选取任意多个，输出所有可能的选择方案。输入描述一个整数n。输出描述每行一种方案。同一行内的数必须升序排列，相邻两...

C++

2022-09-18

0 407

题解 | #表达式计算4#

使用四个双端队列+辅助栈题目描述链接：https://ac.nowcoder.com/acm/problem/50999 来源：牛客网给出一个表达式,其中运算符仅包含+,-,*,/,^（加减乘整除乘方）要求求出表达式的最终值数据。可能会出现括号情况，还有可能出现多余括号情况，数据保证不...

C++

2022-09-13

0 420

题解 | #[NOIP2010]数字统计#

希望某天什么题我都能这么丝滑！记录一下题目描述链接：https://ac.nowcoder.com/acm/contest/19859/A 来源：牛客网请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数...

C++

2022-09-09

0 687

题解 | #栈和排序#

吐泡泡链接：https://ac.nowcoder.com/acm/contest/22669/E 题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的...

C++

2022-09-07

0 283

题解 | #栈和排序#

好串题目描述牛牛喜欢跟字符串玩耍，他刚刚学会了一个新操作，将一个字符串x插入另一个字符串y中（包括放在开头和结尾）牛牛认为如果一个串是好的当这个串能按照如下方法被构造出来：一开始，有一个空串，然后执行0次或者若干次操作，每次操作将ab插入当前的字符串根据上面的定义，ab, aabb, aa...

C++

2022-09-07

0 435

题解 | #栈和排序#

**题目描述 ** 给你一个1->n的排列和一个栈，入栈顺序给定你要在不打乱入栈顺序的情况下，对数组进行从大到小排序当无法完全排序时，请输出字典序最大的出栈序列。输入描述: 第一行一个数n 第二行n个数，表示入栈的顺序，用空格隔开，结尾无空格。 #include <iostream...

C++

2022-09-07

0 417

题解 | #蓝廋、香菇#

就很简单，简单记录一下。 #include <iostream> #include <unordered_map> #include <string> class MySolution{ public: std::string answer(std::s...

C++

2022-09-06

0 329