烟尘墨

分类

题解(17)

/ 注册

全部文章（共17篇）

题解 | #牛客练习赛128#

感觉前面几题难度貌似不是那么难（-V-），不过虽然，都没意识到假了。。 A. Cidoai的幂次序列思路对于序列， + + ，是满足条件的。复杂度时间复杂度和空间复杂度均为代码实现 // Problem: Cidoai的幂次序列 // Contest: NowCoder //...

C++

2024-09-13

2 195

题解 | 牛客周赛 Round 58

感觉有点思维的一场。（QWQ） A. 会赢吗？思路判断是否大于即可，由于是与位浮点数比较大小，所以需要通过判断两者差值的绝对值是否不超过来判断两者是否相等。代码实现 // Problem: 会赢吗？ // Contest: NowCoder // URL: https://ac...

2024-09-01

3 283

题解 | 牛客周赛 Round 56

久违的场, A. 面包店故事思路判断与的大小关系即可，不小于输出，否则为。代码实现 // Problem: 面包店故事 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/88392/A //...

2024-08-18

1 199

题解 | #前缀平方和序列#

数据范围推断情况数，下标为的前缀和需要为不大于的正平方数，所以的种类最多有种。，序列的长度不大，和前缀和种类规模相当，联想到可以用背包来求方案数。动态规划求解令为前个前缀和已经满足为不大于的正平方数的要求，为第大的合法平方数的方案数。初始化...

C++ 动态规划背包

2024-07-12

5 285

题解 | #牛客周赛 Round 24 #

这场比较简单小红的矩阵构造思路如果为奇数，那么直接按从上到下，从左往右的顺序，打印到。如果为偶数，也是按类似的顺序，不同的是，在偶数层要翻转一下打印顺序。代码实现 #include <bits/stdc++.h> using namespace std; i...

C++

2023-12-19

2 472

题解 | #牛客周赛 Round 23#

感觉这场简单了一些。小红的整数转换如果 x y，显然无解；否则直接输出即可。 #include <bits/stdc++.h> using namespace std; int main() { int T; cin>>T; while(T...

C++

2023-12-10

6 338

题解 | #牛客周赛 Round 18 #

游游的整数翻转思路倒过来输出前k位，然后再正着输出k位之后的数字。设置一个变量来表示是否遇到过非数字，如果遇到过则可以直接输出当前遍历的数字，否则就不输出，这样可以不输出前导零。不过如果数字为则需要特判输出。 ...

C++

2023-11-05

2 430