![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2022蓝桥杯
文章平均质量分 52
ooold_six
这个作者很懒,什么都没留下…
展开
-
Leetcode 34. 在排序数组中查找元素的第一个和最后一个位置(二分)
Leetcode 34. 在排序数组中查找元素的第一个和最后一个位置二分的拓展用法,主要用于在有序可重复的序列中找到某个元素的左右端点(即第一个和最后一个位置)之前一直用的方法是分别写两个找左右端点的函数,使用递归来进行处理,写起来有些繁琐但在我看来比较好理解class Solution { public int[] searchRange(int[] nums, int target) { int l = getl(nums, 0, nums.length-1, target);原创 2022-05-21 22:15:43 · 144 阅读 · 1 评论 -
2022 十三届蓝桥杯 JavaB组省赛 个人题解
康复训练一周吧还是省一,本来想国赛摆烂的但没想到延期了,还是准备一下吧,顺便记录一下省赛题解A 星期计算用前几个20幂来计算看一下可以发现取余结果是6和1摆动的,22次幂则为1,加1天则是星期日或者用BigInteger硬算也可以7B 山常规遍历题,读懂题目就好可以先判断回文,再判断一端是否向中间单调不减3138C 字符统计水题,直接桶排序输出即可import java.io.BufferedReader;import java.io.BufferedWr原创 2022-04-29 15:27:36 · 552 阅读 · 0 评论 -
蓝桥杯康复训练 Day6 (算数基本定理)(分解质因数)(因数个数)(因数和定理)
翻了下往年题发现质因数这部分用的还挺频繁,复习一下欧拉筛欧拉筛求素数通过欧拉筛来将素数打表,并且在一定范围内可以记录一个数的最小质因数,是后续大多数问题的前行知识 static int primes[] = new int [N]; static boolean st[] = new boolean [N]; // 标记是否为合数 static int cnt = 0; // 记录最小质因数 // static int minp[] = new int [N]; static v原创 2022-04-08 21:58:27 · 475 阅读 · 0 评论 -
蓝桥杯康复训练 Day5 (欧拉筛求素数)
每次复习算法都要重新背一下欧拉筛也是坠了希望是最后一次欧拉筛求素数用来素数打表,是目前能理解的最快的方法,加上minp也可以记录一个数的最小质因数 static int primes[] = new int [N]; static boolean st[] = new boolean [N]; // 标记是否为合数 static int cnt = 0; // 记录最小质因数 // static int minp[] = new int [N]; static void get_原创 2022-04-07 16:55:05 · 373 阅读 · 0 评论 -
蓝桥杯康复训练 Day4 (前缀和)(树状数组)(线段树)
昨天没状态摆了一天,今天复习一下各种区间问题前缀和常规遍历区间求和复杂度 O(n)单点修改复杂度 O(1)前缀和区间求和复杂度 O(1)单点修改复杂度 O(n)前缀和数组中每个值覆盖的是从开始到该点整个区间的和值求 i ~ j 的区间和值可以通过 s [ j ] - s [ i - 1 ] 计算可以扩展成二维三维的前缀和在单点修改时需要对所有覆盖该点的值进行修改在对区间求和复杂度要求高时使用蓝桥杯–前缀和1树状数组对比前缀和复杂度前缀和区间求和复杂度 O(1)原创 2022-04-06 16:25:15 · 418 阅读 · 0 评论 -
蓝桥杯康复训练 Day3 (DP分析)(01/完全背包)(区间DP)
DP问题原创 2022-04-04 21:10:20 · 424 阅读 · 0 评论 -
蓝桥杯康复训练 Day2 (Arrays.sort降序)
在不考虑时间的情况下直接使用Arrays.sort来排序常规使用默认升序,降序需要进行调整import java.io.*;import java.util.*;public class Main { static Scanner tab = new Scanner(System.in); static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter原创 2022-04-03 19:32:11 · 229 阅读 · 0 评论 -
蓝桥杯康复训练 Day1 (Dijkstra最短路)
接近一年没做题差不多都忘干净了想复习算法没板子回头找之前做过的题代码跟shit一样自己都看不懂从头写吧Dijkstra最短路去年省赛考了个最短路结果Floyd都没想起来白给一个填空,干脆直接记Dijkstra省的时间来不及例题用了sdut oj的图结构练习——最短路径java代码import java.io.*;import java.util.*;public class Main { static Scanner tab = new Scanner(System.in); s原创 2022-04-02 17:05:08 · 222 阅读 · 0 评论