P2089 烤鸡https://www.luogu.com.cn/problem/p2089 题解dfs搜索+剪枝优化 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include<bits/stdc++.h>using namespace std;

P1328 生活大爆炸版石头剪刀布https://www.luogu.com.cn/problem/p1328 题解模拟 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include<bits/stdc++.h>using namespace std;int n

P1007 魔法少女小Scarlethttps://www.luogu.com.cn/problem/p1007 题解模拟，二维数组，临时数组存数据，行变成列 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364#

P2670 扫雷问题https://www.luogu.com.cn/problem/P2670 题解入门题 123456789101112131415161718192021222324252627282930313233343536373839404142#include<bits/stdc++.h>using namespace std;const int N = 105;cha

一塌糊涂https://ac.nowcoder.com/acm/contest/103152 还是太菜了A简单 123456789101112131415161718192021#include<bits/stdc++.h>using namespace std;int a[3];int main(){ ios::sync_with_stdio(false); c

P3375 【模板】KMPhttps://www.luogu.com.cn/problem/P3375 题解kmp算法模板，输出匹配开始位置，最后再输出next数组 1234567891011121314151617181920212223242526272829303132333435363738#include<bits/stdc++.h>using namespace std;c

P1203 坏掉的项链https://www.luogu.com.cn/problem/P1203 题解用暴力搜素。关于字符串的操作：substr、erase、reverse 字符串是个环，处理方法：再复制一份 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#in

P1049 装箱问题https://www.luogu.com.cn/problem/P1049 题解将每个物品的体积当作价值，就转换成了01背包。最后输出背包容量-最大价值（即最大体积）。 12345678910111213141516171819202122232425#include<bits/stdc++.h>using namespace std;const int N =

https://www.luogu.com.cn/problem/P1048 P1048 采药题解01背包，纯模板 1234567891011121314151617181920212223#include<bits/stdc++.h>using namespace std;const int N = 1010;int v[N],w[N];int dp[N];int n,m;int m

https://www.luogu.com.cn/problem/P1802 P1802 5倍经验日题解01背包的变形，不选择也会有增加值 拥有药水数量就是背包容量，每种物品有两种价值，注意状态转移方程，还有不选择物品时，也会增加价值 1234567891011121314151617181920212223242526272829303132#include<bits/stdc++.h&g