题解列表

筛选

颜色平衡树(dfs后序遍历)

思路:要判断每个子树是否为平衡树,需要统计子树的每种颜色的节点的数量,并判断所有数量是否相等。对于一颗树的根节点,若该树的所有子树的统计结果都得到了,就可以直接将子树的统计结果累加,并加上根节点的颜色。因此可以使用dfs对树进行搜索,在后序遍历位置得到子树的统计结果并累加,

2810: 鸡尾酒疗法

摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){    double n,x,y,j,k;    cin>>n>>x>……

根据公式找规律

思路:由原公式可得$$x=(y+z)(y-z)$$,显然x被分解成了两个因数y+z和y-z。设$$a=y+z,b=y-z$$,则$$y=(a+b)/2,z=(a-b)/2$$,y和z都是整数,要使方程有解,a和b只有两种情况:全为奇数或全为偶数。

2806: 人口增长问题

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){    double x,n;    cin>>x>>n; ……

2805: 乘方计算

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){    int a,n,sum;    sum=1;    ……

2803: 整数的个数

摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){    int k,sum1=0,sum2=0,sum3=0;    ……

2801: 奇数求和

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){    int n,m;    cin>>n>>m;    l……