题解列表

筛选

题解 3011: 余数相同问题

摘要:解题思路:定义三个长整型变量,写循环和选择判断x;注意事项:在循环中输出完x后要终止循环,不然会超时;参考代码:#include <bits/stdc++.h>using namespace std;……

冶炼金属之列个不等式就出来了

摘要:解题思路:以375 353 259 2为例,上限集合:59/v>=2,53/v>=2,75/v>=3,下限集合:59/v>=3,53/v>=3,75/v>=4(下限求解出来需要加1)参考代码:#inc……

1319: 没有上司的晚会

#没有上司的晚会```cpp/**1319:没有上司的晚会*贴脸的树形DP,hhh。已知关系结构是树形,数据范围--考虑dp。*dp[root][join]=表示root在join情况下的最大值。*dp[root][1]=sum(dp[sons][0]);*dp[root][0]=sum(max{dp

3011: 余数相同问题

摘要:解题思路:x是最小值注意事项:可以用while循环,也可以用for循环(这里是while循环)参考代码:#include<iostream>using namespace std;int main()……

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

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