跛足道人

题解

/ 注册

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

题解 | #大卫的密码(easy&&hard) 详解以及我摸爬滚打的过程#

链接这个链接是easy版本链接这个链接是hard版本前言：看hard版本题解最好把easy版本的给看了，本文较长，在博客内看体验更好这个题给我留下的印象很深刻，应该说这场比赛都给我留下了深刻的印象，比赛开局看半天才看懂A啥意思，磕磕碰碰16分钟的时候AC了，之后的一个半小时一直在盯着BC看...

C++ 动态规划 C++ 动态规划

2025-05-27

4 27

题解 | #阶乘分解#

链接对于这道题目，其实理解了线性筛法和一个例子就变得格外简单了，这道阶乘分解，非质数不能被输出，所以我们要将质数标记，那这个时候我们就需要用到线性筛质数了，是代码中的函数get_prime()，之后我们要做的就是输出非质数的，但这个数的指数是多少我们怎么得到呢? 我们可以举一个例子来理解一下如何得...

C++ 数学

2024-06-28

2 217

题解 | C-置换操作(分类讨论)

分类讨论的做法，贪心的进行一个放一个的操作可以大大减少需要分类讨论的情况，但是有两种情况需要特别注意: 即两个0连在一起替换的情况，还有三个子串连成一个这种的情况需要特别的进行讨论. 这两种情况，贪心的做法很有可能出现错误,比如说三个子串连成一个这种，假如用贪心的做法，放一个最优再放一个当前最优,比...

C++ 贪心字符串

2024-06-09

5 359

题解 | #小红的子数组排列#

根据这个佬的思路改编出来的代码@lnu20231491207 #include<bits/stdc++.h> using namespace std; int a[100010]; int c[100010]; int main() ...

C++ 双指针

2024-05-20

4 322