蓝桥杯2019年第十届省赛真题-特别数的和 摘要:#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespac…… 题解列表 2024年03月10日 0 点赞 0 评论 656 浏览 评分:9.9
3041: 最大子矩阵-动态规划 #includeusingnamespacestd;intnum[105][105];intp[105][105];intmain(){intN;intsum,ans;cin>>N;ans=-1000000000;for(inti=1;inum[i][j];ans=max(ans, 题解列表 2024年03月10日 0 点赞 0 评论 789 浏览 评分:0.0
1265: 青年歌手大奖赛_评委会打分 #include#include#includeusingnamespacestd;inta[105];intmain(){intn;while(cin>>n){intsum=0;for(inti=0;i>a[i];}sort(a,a+n);for(inti=0;i 题解列表 2024年03月10日 0 点赞 0 评论 433 浏览 评分:0.0
砍树(详细注释)--先暴力--再树链剖分+树差分优化 解题思路:满足条件的边一定是每组数据都要经过的公共边例如:36;45;那满足条件的边一定既是3到6的路径又是4到5的路径,那这条边权值一定为m;再选出最大编号的边注意事项:参考代码:暴力(只能过一部分):#includeusingnamespacestd;typedefpairpii;constint 题解列表 2024年03月09日 1 点赞 0 评论 898 浏览 评分:7.3
蓝桥杯2018年第九届真题-递增三元组 摘要:做法1:暴力枚举 首先考虑暴力做法,三个数组嵌套枚举,O(n3)的时间复杂度#include <iostream> #include <cstring> #include <cstdio> …… 题解列表 2024年03月09日 0 点赞 0 评论 675 浏览 评分:9.9
1113: C语言考试练习题_保留字母-字符串 摘要:解题思路:输入字符串遍历:如果符合要求,输出结束注意事项:string从0计数参考代码:#include<iostream> using namespace std; int main() { …… 题解列表 2024年03月09日 0 点赞 0 评论 463 浏览 评分:9.9
2366: 信息学奥赛一本通T1456-图书管理-哈希 摘要:解题思路:使用hash即可为了方便,使用set储存哈希值相同的字符串注意事项:定义set集合要定义成setset g[1001]; //定义 g[hashs(s)].insert(s); //插入字…… 题解列表 2024年03月09日 0 点赞 0 评论 660 浏览 评分:8.0
看似棋盘,实则组合!DFS拿下!看这一篇就够了!!! 看似是个棋盘问题,实际上是个组合问题注释没有写太多(因为作者懒)自己复制到编译器看看吧相信你一定能看懂!!!(本蒟蒻写的代码不可能高大上)#includeusingnamespacestd;intn,k;vectorss;intnum;intq;intdx[10]={0};//行数组int 题解列表 2024年03月09日 0 点赞 0 评论 710 浏览 评分:9.9
蓝桥杯历届试题-连号区间数 摘要:暴力思路: 首先这个题需要理解这个连续性是什么,比如给你一个数组:1 3 5 4 2,然后我在里面随便去一段(取3 5 4)然后我把它排序(从小到大)发现也是3,4,5 那 就…… 题解列表 2024年03月09日 0 点赞 0 评论 891 浏览 评分:9.9
1285: 阶乘末尾的K位 摘要:解题思路:最基础+细节注意事项:参考代码:#include<iostream>using namespace std;int getIntegerLength(int n) //求整数的长度妙法{ …… 题解列表 2024年03月09日 1 点赞 0 评论 512 浏览 评分:9.9