题解列表

筛选

前缀和+双指针优化(过100%)

摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class Main {     static final int N = 505;     ……

寻找平面上的极大点

摘要:解题思路:如果一个坐标的x和y坐标都小于等于另外一个坐标,那么该坐标就不是极大点注意事项:参考代码:#include<bits/stdc++.h>using namespace std;struct ……

C++树的直径求解代码

摘要:解题思路:根据题意发现从首都出发每个大城市只有一条路,所以可以确定 这个结构是一棵树,所以可以先求出树的直径(树中长度最长的路径),再算出费用求出直径的步骤任取一点a对a做一遍深搜求出距离a最远的点b……

C++ BFS解决迷宫问题

摘要:解题思路:本题相比普通的迷宫问题 多了一个无敌道具和陷阱 所以普通的bool数组没办法判断是否应该走这个格子,所以可以改用int 数组记录当前这个格子走过的最大无敌数值(当无敌时间超过这个vis数组记……

蓝桥杯2023年第十四届省赛真题-棋盘(Java)

###缝合了一下别人的代码,没有了解过高级的输入输出流,不过普通的也能过就先这样```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.i

2901: 查找特定的值

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>typedef long long ll;const int N=1e7;ll a[N];using namespace s……

代码没有按照我预想的运行,却通过了所有测试用例

预想的思路:先用差分把所有区间加上1,然后再用前缀和得到原数组,同时记录一个1的出现数量的前缀和数组preOne和0的出现次数的前缀和数组preZero,最后0的总数+不选择的区间的1的个数(因为1都会变成0)-区间0的个数(0会变成1),然而出错了,