题解列表

筛选

母牛问题由递归到循环的解法

解题思路:首先想到的是递归解法,但是运行后发现内存超限了,之后考虑递归优化(包括尾优化,支持的编译器和语言太少,其他优化方法我不会),然后就转到循环,其实一开始觉得可以用循环写,但是又觉得很晦涩,用递归思想思考出解法后,就发现用循环也能写出来了。

高精度加法

摘要:```cpp #include using namespace std; vector add_num(vector&a, vector&b){ if(a.size() < b.si……

短作业优先-答疑

```cpp#includeusingnamespacestd;typedeflonglongll;constintN=1e3+5;intn;structnode{lls,a,e;}x[N];boolcmp(nodex,nodey){llsx=x.s+x.a+x.e,

归并排序!!!

```cpp#includeusingnamespacestd;constintL=100000+2;intq[L];inttmp[L];intn;voidmerge_sort(intq[],intl,intr){if(l>=r)return;intmid=l+r>>1;merge_sort(q,

素数判断小小加强写法

摘要:解题思路:1、输入数字小于2直接退出2、大于2直接输出2,为了后面来判断的数字都是基数做个小铺垫,应为偶数不可能是素数嘛3、比较范围上限用根号更好节省时空注意事项:参考代码:#include<iost……

快速排序!!!

```cpp#includeusingnamespacestd;constintL=100000+2;intq[L];intn;voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,