qq_44729222的博客

第十四届蓝桥杯大赛软件赛省赛ABCDEFGHIJ题个人题解，c++研究生组

第十二届蓝桥杯大赛软件赛省赛ABCDEFGHIJ题个人题解，c++研究生组

第十三届蓝桥杯大赛软件赛省赛ABCDEFGHIJ题个人题解，c++研究生组

【代码】【Leetcode 6305】二进制矩阵中翻转最多一次使路径不连通。

文章目录A: 带宽 25B: 纯质数 1903C: 完全日期 977D: 最小权值 2653631372E: 大写F: 123G: 异或变换（候补）H: 二进制问题I: 反转括号序列（候补）J: 异或三角形（候补）总结A: 带宽 25B: 纯质数 1903考场上用的欧拉筛，这里用埃氏筛。#include <bits/stdc++.h>using namespace std;const int N = 20210606;bool vis[N];vector<int>

文章目录后缀表达式理论51nod 3404 后缀表达式中缀表达式理论51nod 3425后缀表达式理论后缀表达式又称逆波兰式。它就是把表达式的每个运算符都放在相应的两个操作数后面，这样很方便计算机处理。(1+2)*3-4/5后缀表达式：1 2 + 3 * 4 5 / -解释： 将 + 放在 1, 2 后面 * 放在 (1+2), 3 后面 / 放在 4, 5 后面 - 放在 (1+2)*3, 4/5 后面显然，对后缀表达式从左向右扫描，每遇到一个操作符就往前取两个操作数进行

这是一个经典的01背包，而背包问题的本质就是动态规划，因此完全不用管什么背包不背包的，记不住还影响心情。接下来将从两个角度来解决这道动态规划。角度一令 dpidp_idpi​ 代表容量为 iii 的背包能够装入的最大体积。考虑逐个物品添加。最开始什么也没装，所以全部初始化为 000 。每一轮添加物品至容量为 iii 的背包都有两种选择——装入该物品和不装入该物品，二者取最大值即可。若装入该物品（假定其体积为 vvv ），我们可以事先装入该物品，问题就变成了寻找容量为 i−vi-vi−v 的背

剑指 Offer 51. 数组中的逆序对解法一：归并排序解法二：离散化+树状数组（或线段树）解法三：红黑树（插入和查询）

这个题比较有意思。解决方案先打印题目。然后 pythonpythonpython 求解 9**9 。计算九的九次方还可用连乘、快速幂、手算等方法。/**明码：九的九次方等于多少？Ans：387420489*/#include <bits/stdc++.h>using namespace std;char s[10][32];int main(){ for (int i = 0; i < 10; ++i) { for (int j =

hdu1686问题描述统计串 WWW 在串 TTT 中出现了几次，可以重叠。如 "AZA" 在 "AZAZAZA" 中出现了三次解决方案改动 kmpkmpkmp 算法。用 kmp 算法匹配过程中动动手脚，让其匹配成功时假装匹配失败，以便匹配到后面的串。next 数组不能优化，否则可能错过某些符合要求的串，如问题描述中的样例。#include <bits/stdc++.h>using namespace std;typedef long long LL;void

hdu1711大概这就是裸的 kmpkmpkmp 吧。#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N = 1e6+6;int a[N], b[N], nxt[N];int n, m;void getNext(int *p){ int j = 1, k = 0; nxt[1] = 0; while (j <= m) { i

解决方案：用字典树存储键值对，遍历字符串进行替换。