题解列表

筛选

使用比较器对数组列进行排序

摘要:解题思路: 使用比较器对列进行排序。注意事项: 使用比较器对列进行排序只需要把(b[1], a[1])换成(b[i], a[i])即可。参考代码:import java.util.*;public c……

信息学奥赛一本通T1454-山峰和山谷(广度搜索)

摘要:解题思路:根据题目描述1、没有比它高的叫山峰2、没有比它矮的叫山谷3、还存在又比它高,又比它矮的不算山峰也不算山谷步骤:找到高度一致的连通块,若该连通块周围        没有存在比它高的则该连通块叫……

四平方和:从暴力到二分的双向逼近

摘要:解题思路:  四平方和问题最简单的解题方式,最开始想到的估计都是暴力法,这里笔者也是先想到这个,用两种不同的语言都试了一下,c++三重循环暴力能过,但python会超时间一个样例,参考代码如下:a=i……

数组插入处理

摘要:解题思路:我并没有采用将比较的那个数插入数组中进行比较然后排序输出(因为不会,哈哈哈),而是直接进行比较然后输出注意事项:需要单独输出比较的那个数参考代码:  int main(){        i……

1347: 八皇后 dfs回溯

摘要:解题思路:dfs注意事项:参考代码:import java.util.Scanner;public class nKingM {    static int res = 0;    public st……

#C++3151—— 蓝桥杯2023年第十四届省赛真题-飞机降落

摘要:解题思路已经标注在代码旁边了,就是用深搜的思想去模拟每一架飞机降落的过程,为了方便处理,采用了 vector 容器和结构体(类)。祝大家快乐学习每一天,开开心心打比赛!AC代码:#include<bi……

子串简写的两种解题思路:1:前缀和O(n);2:双指针O(n)

摘要:解题思路:对于前缀和,我们用L和R表示字符串的左端点和右端点;我们用一个前缀和数组s[N]来维护a出现的次数,表示在第i位之前有多少个a。处理完后直接将字符串从后往前枚举,如果找到一个b,则可以匹配前……