2288: 蓝桥杯2018年第九届真题-约瑟夫环 摘要: //假设删除一个人之后,我们对剩余的玩家重新编号 //一开始编号为:1,2,...,m-1,m,m+1,...,n //将编号为m的玩家删除之后,编号变成: //...,n-2,n…… 题解列表 2024年03月29日 0 点赞 0 评论 269 浏览 评分:0.0
子串分值(贡献分析法) 摘要:解题思路:贡献法:前面的a为l,中间的a为p,后面的a为r,中间的a的贡献值就为 (p-l)*(r-p)如果前面没有a,则l=0;若末尾没有a,则r=n+1;如:0abcabca第一个a的下标为1,中…… 题解列表 2024年03月29日 0 点赞 0 评论 343 浏览 评分:0.0
适合新手的代码--利用循环和判断是寻找 摘要:```cpp #include using namespace std; int main(){ int a,b; cin>>a>>b; //最大公约数:从输入数字最小的开始,到1结…… 题解列表 2024年03月29日 1 点赞 1 评论 195 浏览 评分:9.9
更小的数(暴力、区间DP) 摘要:解题思路:dotcpp上暴力能过,但acwing上暴力只能过80%,考虑到前一个对比相同时我们要去找下一个对比,所以考虑记忆化搜索,因此想到区间DP,可以知道当a[l] == a[r]时,我们直接判断…… 题解列表 2024年03月29日 2 点赞 0 评论 500 浏览 评分:10.0
寻找平面上的极大点 摘要:解题思路:如果一个坐标的x和y坐标都小于等于另外一个坐标,那么该坐标就不是极大点注意事项:参考代码:#include<bits/stdc++.h>using namespace std;struct …… 题解列表 2024年03月29日 0 点赞 0 评论 255 浏览 评分:2.0
1638: 蓝桥杯算法训练VIP-新生舞会-感谢STL 摘要:解题思路:map启动注意事项:参考代码:#include <bits/stdc++.h> using namespace std; map<string,char> mname; int m…… 题解列表 2024年03月29日 0 点赞 0 评论 280 浏览 评分:8.0
数组插入处理,C++简单解 摘要:解题思路:找到要插入的地方,然后把数组从要插入的地方分开输出。注意事项:参考代码:#include <iostream>using namespace std;int main(){ int a[9]…… 题解列表 2024年03月29日 0 点赞 0 评论 174 浏览 评分:0.0
左孩子右兄弟(贪心思维+树形DP解题) 摘要:解题思路:贪心构建树,但构建过程发现并不需要真正地完全构建一棵新树出来。构建思路:如果儿子节点有兄弟,则从儿子节点里子树大小最小的一个节点作为左儿子再从左儿子构建它的兄弟,这样能使最后构建出来的新树深…… 题解列表 2024年03月29日 0 点赞 0 评论 292 浏览 评分:0.0
信息学奥赛一本通T1433-愤怒的牛(二分查找求数组的最大值的最小值) 摘要:解题思路:https://blog.csdn.net/xrr233/article/details/106999537注意事项:参考代码:#include<iostream>#include<algo…… 题解列表 2024年03月29日 0 点赞 0 评论 694 浏览 评分:9.9
种树---dfs遍历详细说明 摘要:解题思路:简单暴力注意事项:位置的合理性判断代码只是参考 有优化空间参考代码:#include<bits/stdc++.h> using namespace std; const int N =…… 题解列表 2024年03月28日 0 点赞 0 评论 328 浏览 评分:9.9