烟尘墨

分类

题解(17)

/ 注册

全部文章（共17篇）

牛客周赛 Round 76

(补充说明：D题做法假了，仅作参考。) 小红出题思路先算有完整的多少周，每周可以出道题目，然后算剩下的有多少工作日，每天可以出道题目，加起来即为答案。复杂度时间复杂度，空间复杂度代码实现 // Problem: 小红出题 // Contest: NowCoder // URL:...

C++ 字符串动态规划二分查找

2025-01-12

2 144

题解 | # JYUACM新生训练周赛1#

小红的签到题思路输出即可。复杂度时间复杂度，空间复杂度。代码实现 #include <bits/stdc++.h> using namespace std; int main() { int a,b,c; cin>>a>>b&g...

C++ 贪心

2024-12-11

0 54

题解 | #牛客周赛 Round 69#

A. 构造C的歪思路当时，令即可，如果，则交换两个的值，又变成的情况。复杂度时间复杂度，空间复杂度代码实现 // Problem: 构造C的歪 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/...

C++ 二分查找线段树几何

2024-11-24

5 102

题解 | #牛客小白月赛105#

A. lz的吃饭问题思路比较和的大小后输出即可。复杂度时间复杂度，空间复杂度代码实现 // Problem: lz的吃饭问题 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/95937/A // ...

C++ 贪心线段树前缀和并查集栈

2024-11-22

4 79

题解 | #牛客周赛 Round 68#

A. 三途川的摆渡人（二）思路遍历字符串，每遍历到一个，答案加一。复杂度时间复杂度，空间复杂度代码实现 // Problem: 三途川的摆渡人（二） // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/95...

2024-11-17

10 139

题解 | #牛客周赛 Round 67#

感觉难度不是很难的一场。 A. 排序危机(思维，模拟) 思路问题本质就是从给出的字符串中挑出三种字符的子序列，然后按小写，数字，大写的顺序输出子序列，因此，可以从前往后遍历字符串，每遍历到一个字符就把它加入它所属的子序列的末尾，这样就保证了题目要求的“交换后同类字符的相对位置也是不变的”。复杂度...

2024-11-12

3 198

题解 | #biubiubiu坐地铁#

思路考虑用动态规划解决这个问题。令为有个座位最后坐下的期望人数。当有个座位时，第个人有种选择，可以选择第个座位坐下。当第个人在第个座位坐下后，第个人的左边就有个座位可以坐，对应的期望人数可以表示为，右边有个座位可以坐，对应的期望人数为，因此，第...

2024-11-01

1 51

题解 | #牛客小白月赛103(C-D)#

C. 冰冰的异或思路可以通过相同的数异或得到。至少需要通过得到，因此如果，那么集合为。如果，那么可以通过与进行异或运算得到。可以通过相邻的两个数异或相互得到，例如这些数是相邻的，可以通过异或互相转换。因此，令为不大于的最大的二次幂，若 ...

2024-10-31

1 90

题解 | 牛客周赛 Round 64

A.小红的对错判断思路直接把字符串的字母都转小写，然后判断是否为即可。复杂度时间复杂度为，为输入的字符串代码实现 // Problem: 小红的对错判断 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest...

2024-10-21

6 117

题解 | 牛客周赛 Round 61

又了一次，久违了。QWQ A. Letter Song ~ 致十年后的我们思路签到题，把年份加上十后输出即可。复杂度时间复杂度和空间复杂度均为代码实现 // Problem: Letter Song ~ 致十年后的我们 // Contest: NowCoder // URL: htt...

2024-09-22

6 226