简单dp,用数组存放个位数和最大位数,类似与最大上升子序列,dp[i]表示以i为结尾的最长子序列,答案即为n-最大dp[i], 摘要:解题思路:注意事项:#include <bits/stdc++.h> #define int long longusing namespace std;const int N=100010;int a…… 题解列表 2024年01月22日 0 点赞 0 评论 660 浏览 评分:7.3
1669: 求圆的面积 摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>//要用万能头!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!using namesp…… 题解列表 2024年01月22日 2 点赞 0 评论 1225 浏览 评分:7.3
母牛的故事 动态规划解法(也有递归解法) 摘要:解题思路:使用动态规划,先初始化最开始的几年的母牛;然后通过一次循环,算出所有年份的母牛数量(今年的数量等于去年的数量加上3年前的牛数(此时3年前的都成为母牛并能产崽)时间复杂度很低。不用担心超时问题…… 题解列表 2024年02月02日 0 点赞 0 评论 403 浏览 评分:7.3
颜色平衡树C++(后序遍历+一点DP思想) 摘要:解题思路:小白第一次做这种类型的题,u1s1暴力真的香,虽然过不了最后9分但真的容易太多了,过最后一段数据需要用到一点DP思想,将dp[i]视为第i个节点的子树中颜色平衡树的数量,可知叶子节点其本身一…… 题解列表 2024年02月07日 0 点赞 0 评论 1335 浏览 评分:7.3
信息学奥赛一本通T1326-取余运算 摘要:解题思路:分治思想 (a*b)% k = ((a%k)*(b%k)) % k注意事项:数据类型,确保乘积运算在int范围参考代码:#include<iostream> #include<limits…… 题解列表 2024年02月15日 0 点赞 0 评论 376 浏览 评分:7.3
求平均年龄 摘要:解题思路:用循环输入各个年龄,累加和注意事项:保留两位小数参考代码:#include<stdio.h>int main(){ int n,i,sum=0,age; scanf("%d",&…… 题解列表 2024年02月18日 0 点赞 0 评论 488 浏览 评分:7.3
简单易懂dfs,注释给的很清楚 摘要:解题思路:直接看代码吧,注释很清楚注意事项:参考代码:#include<iostream>#include<vector>using namespace std;const int len = 1e5…… 题解列表 2024年02月20日 0 点赞 0 评论 812 浏览 评分:7.3
蓝桥杯2023年第十四届省赛真题-更小的数(C++解法) 摘要:解题思路:注意事项:参考代码:#include<iostream> #include<string> using namespace std; int length(string s) { …… 题解列表 2024年03月06日 0 点赞 1 评论 401 浏览 评分:7.3
用字典循环一次解决 摘要:解题思路:因为需要每一个元素都为n/10,我们只需要先找到代价大的放入字典,且满足次数为n/10,只改变剩余的元素,代价之和就是最小的。注意事项:参考代码:n=int(input())a=[tuple…… 题解列表 2024年03月09日 0 点赞 0 评论 549 浏览 评分:7.3
砍树(详细注释)--先暴力--再树链剖分+树差分优化 摘要:解题思路:满足条件的边一定是每组数据都要经过的公共边例如:3 6;4 5;那满足条件的边一定既是3到6的路径又是4到5的路径,那这条边权值一定为m;再选出最大编号的边注意事项:参考代码:暴力(只能过一…… 题解列表 2024年03月09日 0 点赞 0 评论 687 浏览 评分:7.3