编写题解 2814: 正常血压 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){int n,a,b,s=0,max=0; cin>>n; fo…… 题解列表 2024年05月23日 0 点赞 0 评论 240 浏览 评分:0.0
蓝桥杯2022年第十三届决赛真题-最大数字 摘要:解题思路:位数相同的数字大小关系取决于不同最高位的大小有关,所以我们可以先找从最高位到低位最多有多少位可以变成9观察数据发现数字n最多是1E17,也就是17位用dfs不会超时对于剩余的A和B操作次数B…… 题解列表 2024年05月23日 0 点赞 0 评论 397 浏览 评分:10.0
1731: 二叉树 摘要:解题思路:利用递归思路,和满二叉树的性质,一个结点的左孩子会等于 该节点i*2 右孩子会等于i*2+1,而左孩子又会有左右孩子,右孩子也会有左右孩子则可以利用递归,递归的出口就是 左孩子 都右孩子 大…… 题解列表 2024年05月23日 0 点赞 0 评论 182 浏览 评分:0.0
贪心+二分+逆序获取最小字典序输出 摘要:解题思路:首先得知道什么是最长递增子序列LIS,自行百度,一般有两种做法,一种是一维线性dp复杂度为n^2,另一种是贪心+二分,符合本题的要求。1、很明显游客名单这是一个严格递增子序列,那就按规则建立…… 题解列表 2024年05月22日 0 点赞 0 评论 322 浏览 评分:9.9
蓝桥杯2022年第十三届决赛真题-出差 摘要:解题思路:基本上是裸的单源最短路将隔离天数加入到行程花费时间当中,也就是从城市a到城市b需要花费a城市隔离天数加上a到b道路的天数注意事项:n可以等于1从1城市出发不需要隔离参考代码:#include…… 题解列表 2024年05月22日 0 点赞 0 评论 402 浏览 评分:0.0
蓝桥杯2022年第十三届决赛真题-卡牌 摘要:注意事项:m记得开long long参考代码:#include<bits/stdc++.h> using namespace std; struct node { long long a; …… 题解列表 2024年05月22日 0 点赞 0 评论 417 浏览 评分:0.0
蓝桥杯2022年第十三届决赛真题-齿轮 摘要:解题思路:通过列出算式 q=a1/a2*a2/a3*a3......an-2/an-1*an-1/an发现可以约掉中间部分只剩下头尾得到q=a1/an阅读题目发现q为整数,那么可得 a1%an=0且a…… 题解列表 2024年05月22日 0 点赞 0 评论 264 浏览 评分:0.0
编写题解 1147: C语言训练-角谷猜想 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std;int main(){int a; cin>>a;while(a!=1){ if(…… 题解列表 2024年05月21日 0 点赞 0 评论 158 浏览 评分:0.0
蓝桥杯2022年第十三届省赛真题-纸张尺寸 摘要:解题思路:将十张纸的长宽用数组来存参考代码: #include <iostream>using namespace std;int main(int argc, char *argv[]){ int …… 题解列表 2024年05月21日 0 点赞 0 评论 595 浏览 评分:9.9
机房,LCA+dp 摘要:解题思路:先求lca,在建树的过程中dp成型,最后算,我用的重链剖分求LCA注意事项:参考代码:#include<bits/stdc++.h>#define int long long#define …… 题解列表 2024年05月21日 0 点赞 0 评论 247 浏览 评分:0.0