题解列表
贪心+二分+逆序获取最小字典序输出
摘要:解题思路:首先得知道什么是最长递增子序列LIS,自行百度,一般有两种做法,一种是一维线性dp复杂度为n^2,另一种是贪心+二分,符合本题的要求。1、很明显游客名单这是一个严格递增子序列,那就按规则建立……
蓝桥杯2022年第十三届决赛真题-出差
摘要:解题思路:基本上是裸的单源最短路将隔离天数加入到行程花费时间当中,也就是从城市a到城市b需要花费a城市隔离天数加上a到b道路的天数注意事项:n可以等于1从1城市出发不需要隔离参考代码:#include……
蓝桥杯2022年第十三届决赛真题-卡牌
摘要:注意事项:m记得开long long参考代码:#include<bits/stdc++.h>
using namespace std;
struct node
{
long long a;
……
蓝桥杯2022年第十三届决赛真题-齿轮
摘要:解题思路:通过列出算式 q=a1/a2*a2/a3*a3......an-2/an-1*an-1/an发现可以约掉中间部分只剩下头尾得到q=a1/an阅读题目发现q为整数,那么可得 a1%an=0且a……
编写题解 1147: C语言训练-角谷猜想
摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std;int main(){int a; cin>>a;while(a!=1){ if(……
蓝桥杯2022年第十三届省赛真题-纸张尺寸
摘要:解题思路:将十张纸的长宽用数组来存参考代码: #include <iostream>using namespace std;int main(int argc, char *argv[]){ int ……
自己的简单小思路,先找到那个值应该的位置,把循环分为两部分
摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;int main(){ int a[9]; ……
C++结构体之成绩记录
摘要:解题思路:注意事项:参考代码:#include <iostream>#include <algorithm>#include<string>#include<vector> using namespa……