题解列表

筛选

1669: 求圆的面积

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>//要用万能头!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!using namesp……

母牛的故事 动态规划解法(也有递归解法)

摘要:解题思路:使用动态规划,先初始化最开始的几年的母牛;然后通过一次循环,算出所有年份的母牛数量(今年的数量等于去年的数量加上3年前的牛数(此时3年前的都成为母牛并能产崽)时间复杂度很低。不用担心超时问题……

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

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

信息学奥赛一本通T1326-取余运算

摘要:解题思路:分治思想 (a*b)% k = ((a%k)*(b%k)) % k注意事项:数据类型,确保乘积运算在int范围参考代码:#include<iostream> #include<limits……

求平均年龄

摘要:解题思路:用循环输入各个年龄,累加和注意事项:保留两位小数参考代码:#include<stdio.h>int main(){    int n,i,sum=0,age;    scanf("%d",&……

简单易懂dfs,注释给的很清楚

摘要:解题思路:直接看代码吧,注释很清楚注意事项:参考代码:#include<iostream>#include<vector>using namespace std;const int len = 1e5……

用字典循环一次解决

摘要:解题思路:因为需要每一个元素都为n/10,我们只需要先找到代价大的放入字典,且满足次数为n/10,只改变剩余的元素,代价之和就是最小的。注意事项:参考代码:n=int(input())a=[tuple……

砍树(详细注释)--先暴力--再树链剖分+树差分优化

摘要:解题思路:满足条件的边一定是每组数据都要经过的公共边例如:3 6;4 5;那满足条件的边一定既是3到6的路径又是4到5的路径,那这条边权值一定为m;再选出最大编号的边注意事项:参考代码:暴力(只能过一……