题解列表

筛选

纸张尺寸,递归解决(python)

lw函数矫正当前长宽cal函数递归解决,An就是重复折叠n次,n=0时结束```deflw(l,w):returnmax(l,w),min(l,w)defcal(n,l=1189,w=841):ll,ww=lw(l,w)ifn==0:returnll,

T1457Power Strings--KMP

```cpp#include#include#includeusingnamespacestd;constintN=1e6+100;charstr[N];intnex[N];intres=0;signedmain(){while(scanf("%s",

信息学奥赛一本通T1437-扩散

摘要:解题思路: 二分+并查集注意事项:参考代码:#include <iostream>#include <algorithm>using namespace std;#define int long lo……

数据结构——堆排序(C++)

摘要:解题思路:注意事项:参考代码:#include <iostream> #include <queue> #include <vector> using namespace std; int……

奖学金(结构体排序)

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>#include<cstring>using namespace std;struct Stu{……

时间复杂度最低方法

解题思路:1.直接暴力遍历出c1,c2的位置数组,以及c1,c2的数量。2.遍历c1,c2数组,用双循环,每一个c1第一次匹配成功c2后边的c2是一定可以匹配这个c1的,时记录该c2的位置,并且下一个c1直接从该位置开始匹配c2.参考代码:#includeusingnam