前缀和+双指针优化(过100%) 摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class Main { static final int N = 505; …… 题解列表 2024年03月26日 0 点赞 0 评论 672 浏览 评分:2.0
寻找平面上的极大点 摘要:解题思路:如果一个坐标的x和y坐标都小于等于另外一个坐标,那么该坐标就不是极大点注意事项:参考代码:#include<bits/stdc++.h>using namespace std;struct …… 题解列表 2024年03月29日 0 点赞 0 评论 548 浏览 评分:2.0
2688: 蓝桥杯2022年第十三届省赛真题-技能升级 ```#includeusingnamespacestd;typedeflonglongLL;intn,m;constintN=100010;inta[N],b[N];//将前m个数最大数之和加在一起//二分找到第m个数//以当前mid为参考值, 题解列表 2024年04月01日 0 点赞 0 评论 752 浏览 评分:2.0
C++树的直径求解代码 摘要:解题思路:根据题意发现从首都出发每个大城市只有一条路,所以可以确定 这个结构是一棵树,所以可以先求出树的直径(树中长度最长的路径),再算出费用求出直径的步骤任取一点a对a做一遍深搜求出距离a最远的点b…… 题解列表 2024年04月04日 0 点赞 0 评论 804 浏览 评分:2.0
C++ BFS解决迷宫问题 摘要:解题思路:本题相比普通的迷宫问题 多了一个无敌道具和陷阱 所以普通的bool数组没办法判断是否应该走这个格子,所以可以改用int 数组记录当前这个格子走过的最大无敌数值(当无敌时间超过这个vis数组记…… 题解列表 2024年04月05日 0 点赞 0 评论 709 浏览 评分:2.0
我吃柠檬标题太短把我内容全清了,彩笔废物小白给各位爷的一点思路,废话不多说来看代码 解题思路各位爷来看数据,有50个,那就开52样例,这样的目的是为了把外岛全部用0也就是海水包围起来,才能在0,0遍历时全部将外岛的1感染成2,就像这样0000000001111001100100101010010001001111100000000开俩数组, 题解列表 2024年04月08日 0 点赞 0 评论 811 浏览 评分:2.0
蓝桥杯2023年第十四届省赛真题-棋盘(Java) ###缝合了一下别人的代码,没有了解过高级的输入输出流,不过普通的也能过就先这样```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.i 题解列表 2024年04月11日 0 点赞 0 评论 760 浏览 评分:2.0
2804: 与指定数字相同的数的个数 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>typedef long long ll;const int N=1e5+5;ll a[N];using namespace…… 题解列表 2024年04月20日 0 点赞 0 评论 431 浏览 评分:2.0
2901: 查找特定的值 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>typedef long long ll;const int N=1e7;ll a[N];using namespace s…… 题解列表 2024年04月20日 0 点赞 0 评论 439 浏览 评分:2.0
代码没有按照我预想的运行,却通过了所有测试用例 预想的思路:先用差分把所有区间加上1,然后再用前缀和得到原数组,同时记录一个1的出现数量的前缀和数组preOne和0的出现次数的前缀和数组preZero,最后0的总数+不选择的区间的1的个数(因为1都会变成0)-区间0的个数(0会变成1),然而出错了, 题解列表 2024年04月24日 0 点赞 0 评论 852 浏览 评分:2.0