2042: 杨辉三角 摘要:解题思路:杨辉三角形满足完全平方公式((a+b)²=a²+2ab+b²)可以根据这个公式写程序注意事项:开数组时多开一些,防止越界参考代码:#include <bits/stdc++.h>//万能头文…… 题解列表 2024年05月25日 0 点赞 0 评论 466 浏览 评分:0.0
2042: 杨辉三角 摘要:解题思路:注意事项:注意const int N=1e3+5不是1e3如果是1e3会数据越界参考代码:#include <bits/stdc++.h>using namespace std;typede…… 题解列表 2024年05月25日 0 点赞 0 评论 589 浏览 评分:9.9
编写题解 1120: C语言训练-"水仙花数"问题2 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){int n,g,s,b;for(int i=100;i<100…… 题解列表 2024年05月25日 0 点赞 0 评论 465 浏览 评分:0.0
统计满足条件的4位数个数 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){int a,t=0;cin>>a;int q,b,x,g,s;…… 题解列表 2024年05月24日 0 点赞 0 评论 624 浏览 评分:0.0
1075: 台球碰撞 摘要:解题思路:注意事项:参考代码:#include<iostream> #include<cmath> using namespace std; double l,w,x,y,r,a,v,s; i…… 题解列表 2024年05月24日 1 点赞 0 评论 584 浏览 评分:9.9
编写题解 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 评论 600 浏览 评分:0.0
蓝桥杯2022年第十三届决赛真题-最大数字 解题思路:位数相同的数字大小关系取决于不同最高位的大小有关,所以我们可以先找从最高位到低位最多有多少位可以变成9观察数据发现数字n最多是1E17,也就是17位用dfs不会超时对于剩余的A和B操作次数B:可以遍历剩余的位数看看是否能将某一位变成9(高位优先)A:直接在剩余位数的最高位加上剩余的A操作次数 题解列表 2024年05月23日 0 点赞 0 评论 885 浏览 评分:10.0
1731: 二叉树 解题思路:利用递归思路,和满二叉树的性质,一个结点的左孩子会等于该节点i*2右孩子会等于i*2+1,而左孩子又会有左右孩子,右孩子也会有左右孩子则可以利用递归,递归的出口就是左孩子都右孩子大于n利用count变量来记录注意事项:参考代码:#include#include 题解列表 2024年05月23日 0 点赞 0 评论 536 浏览 评分:0.0 贪心+二分+逆序获取最小字典序输出 解题思路:首先得知道什么是最长递增子序列LIS,自行百度,一般有两种做法,一种是一维线性dp复杂度为n^2,另一种是贪心+二分,符合本题的要求。1、很明显游客名单这是一个严格递增子序列,那就按规则建立字符串数组(很简单,怎么实现都行,也可以用substr())2、求LIS, 题解列表 2024年05月22日 0 点赞 0 评论 758 浏览 评分:9.9 蓝桥杯2022年第十三届决赛真题-出差 解题思路:基本上是裸的单源最短路将隔离天数加入到行程花费时间当中,也就是从城市a到城市b需要花费a城市隔离天数加上a到b道路的天数注意事项:n可以等于1从1城市出发不需要隔离参考代码:#includeusingnamespacestd;structnode{intw;in 题解列表 2024年05月22日 0 点赞 0 评论 822 浏览 评分:0.0 « 12...192193194195196197198...16491650 »
贪心+二分+逆序获取最小字典序输出 解题思路:首先得知道什么是最长递增子序列LIS,自行百度,一般有两种做法,一种是一维线性dp复杂度为n^2,另一种是贪心+二分,符合本题的要求。1、很明显游客名单这是一个严格递增子序列,那就按规则建立字符串数组(很简单,怎么实现都行,也可以用substr())2、求LIS, 题解列表 2024年05月22日 0 点赞 0 评论 758 浏览 评分:9.9
蓝桥杯2022年第十三届决赛真题-出差 解题思路:基本上是裸的单源最短路将隔离天数加入到行程花费时间当中,也就是从城市a到城市b需要花费a城市隔离天数加上a到b道路的天数注意事项:n可以等于1从1城市出发不需要隔离参考代码:#includeusingnamespacestd;structnode{intw;in 题解列表 2024年05月22日 0 点赞 0 评论 822 浏览 评分:0.0