题解列表

筛选

求最大公约数和最小公倍数

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){    int m, n,min=1,max=1,i;    cin >……

取余运算(C++)

摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int b, p, k;int f(int p){ int q; if (p == 0) r……

河中跳房子(C++)

摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int L,N,M,a[10000];int f(int x){ int ans=0,t=0……

1074: 数字整除

解题思路:用用户输入的数据取模17即可得知是否为17的倍数注意事项:1、由于输入的是大数据,即用普通的int,long等装不下,故可用字符数组的方式容纳此数2、需要明白字符数组中的值转换为int数字类型的方法即:char[0]='1',

2529: NOIP2012-同余方程-了解即可

#2529:信息学奥赛一本通T1632-NOIP2012-同余方程##数学知识这里其实就是在求数论逆元。数论逆元最常见的求法就是扩展欧几里得算法,实际上就是裴蜀定理。裴蜀定理的代码实现较为简单,这里提供两种编写方式--对应两种理解角度。既然说到扩展欧几里得算法,自然跟欧几里得算法息息相关。

颜色平衡树C++(后序遍历+一点DP思想)

解题思路:小白第一次做这种类型的题,u1s1暴力真的香,虽然过不了最后9分但真的容易太多了,过最后一段数据需要用到一点DP思想,将dp[i]视为第i个节点的子树中颜色平衡树的数量,可知叶子节点其本身一定为颜色平衡树,其余节点的颜色平衡树的数量等于各个子节点颜色平衡树的数量之和,

填充-简单易看懂

摘要:解题思路:?到底是0是1都无所谓,有?就能组成一个子串注意事项:循环里的i<s.length()-1条件参考代码:#include<iostream> using namespace std;  ……