动态规划dp （蒟蒻）
摘要：```cpp
/*
对于一个物品
1.如果体积大于背包的容积
则该物品不能放入背包
即前i个物品在容积为j的价值等于前i-1个物品在容积为j的价值
所以dp[i][j]……
题解列表
蓝桥杯2017年第八届真题-包子凑数(扩展欧几里得)
摘要：解题思路:是否互质，然后完全背包参考代码:#include<bits/stdc++.h>
using namespace std;
#define maxx 400000
int all[max……
蓝桥杯2017年第八届真题-分巧克力(贪心，二分)
摘要：解题思路:随着要求分的边长越来越大，可以分出的巧克力呈现非递增趋势，故而答案具有单调性，可以二分答案。对于每一个要求的边长，采用贪心的办法求得此边长可以分出的巧克力个数，对于每一个巧克力来说，顺次分可……
蓝桥杯2017年第八届真题-小数第n位(快速幂)
摘要：解题思路:求小数点后n位时，根据除法的流程，仅仅与c=(a*10^(n-1)))%b相关，第n+1位，n+2位,n+3位可以利用c/b来计算。注意事项:直接模拟除法可能会超时，复杂度为O(n)，快速幂……
蓝桥杯2017年第八届真题-合根植物(无向图强连通分量)
摘要：解题思路:对每个点，如果未访问进行深搜找强连通分量参考代码:#include<bits/stdc++.h>
using namespace std;
#define maxx 2000000
i……
信息学奥赛一本通T1347-格子游戏
摘要：```cpp
#include
using namespace std;
const int MAXN=5e6;
int Father[MAXN];
int n,m,x,y;
……
排序(c++ sort)
摘要：参考代码:#include<iostream>#include <algorithm>using namespace std;int main(){ int n; whil……
1755: 姓名排序
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std; //比较的规则int cmp(string a,st……
3154: 蓝桥杯2023年第十四届省赛真题-子串简写
摘要：解题思路: 在本子上手写模拟一下就出来了。以c2为结尾，记录当前有多少个c2，存在dp数组内 以c1为开头，循环寻找c1，从c1到结尾的c2个数存在dp[i]内，相减就是c2个数，再留出k……