蓝桥杯
文章平均质量分 64
WTIAW.TIAW
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 试题 B: 分糖果
【代码】蓝桥杯 试题 B: 分糖果。原创 2023-04-12 16:01:28 · 86 阅读 · 0 评论 -
蓝桥杯Java组省赛备考经验分享
获奖情况:第11届蓝桥杯javaB组省一,国三第12届蓝桥杯javaB组省一,国二文章目录考前准备省赛常考知识点(复习 + 背熟模板)知识点常用对象/方法注意事项拿分技巧考前准备省赛常考知识点(复习 + 背熟模板)知识点思维、模拟、图论(最小生成树、并查集、最短路径(spfa、floyd))、数论(最大公约数/最小公倍数、分解质因子、约数定理、欧拉筛)、搜索(暴力、dfs、bfs)、动态规划(背包类、最长上升/下降子序列)->(通过暴力求解)、二分(二分查找、二分答案)常用对象/方原创 2022-04-07 18:32:51 · 2908 阅读 · 2 评论 -
版本分支 蓝桥杯国赛2018 离线LCA Tarjin
题目描述小明负责维护公司一个奇怪的项目。这个项目的代码一直在不断分支(branch)但是从未发生过合并(merge)。现在这个项目的代码一共有 NNN 个版本,编号 1 ~ NNN,其中 1 号版本是最初的版本。除了 1 号版本之外,其他版本的代码都恰好有一个直接的父版本;即这 NNN 个版本形成了一棵以 1 为根的树形结构。如下图就是一个可能的版本树:1/ \2 3\ / \5 4 6现在小明需要经常检查版本 xxx 是不是版本 yyy 的祖先版本。你能帮助小明吗?输入描述第一行包原创 2021-06-01 20:52:02 · 199 阅读 · 0 评论 -
2020蓝桥杯国赛Java大学B组解题报告
文章目录试题 A: 美丽的 2试题 B: 扩散试题 C: 阶乘约数试题 D: 本质上升序列试题 A: 美丽的 2问题描述小蓝特别喜欢 2,今年是公元 2020年,他特别高兴。他很好奇,在公元 1 年到公元 2020 年(包含)中,有多少个年份的数位中包含数字 2?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。import java.io.*;import java.util.*;//自定义Read原创 2021-05-27 01:55:55 · 829 阅读 · 0 评论 -
2021蓝桥杯 填空题 路径 floyd
小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图 中的最短路径。小蓝的图由 2021 个结点组成,依次编号 1 至 2021。对于两个不同的结点 a, b,如果 a 和 b 的差的绝对值大于 21,则两个结点 之间没有边相连;如果 a 和 b 的差的绝对值小于等于 21,则两个点之间有一条 长度为 a 和 b 的最小公倍数的无向边相连。例如:结点 1 和结点 23 之间没有边相连;结点 3 和结点 24 之间有一条无 向边,长度为 24;结点 15 和结点 25 之间有一条无向边,长度原创 2021-04-20 08:45:22 · 1754 阅读 · 6 评论 -
算术基本定理 求一个数约数的个数
算术基本定理 求一个数的约数个数算术基本定理:分解素因数:n=(p1^k1)* (p2^k2)…(pn*kn).(分解方式唯一)n的约数个数为cnt(n)=(1+k1)(1+k2)…*(1+kn).原创 2020-12-17 22:25:33 · 367 阅读 · 0 评论 -
带分数 隔板dfs
题目地址思路:先枚举数字1~9可能出现的组合形式,再双重循环分离出a,b,c,满足题目要求a + b /c == n.慎用java的String 转 Integer函数,易超时.因为是9个数字,复杂度为O(9!)// package ch01;import java.util.Scanner;public class Main { public static long gcd(long fm, long fm2) {return fm2 == 0 ? fm : gcd (fm2,原创 2020-11-01 12:25:03 · 125 阅读 · 0 评论 -
后缀表达式计算方式
例题:后缀表达式:9 3 1-3*+ 10 2/+规则:从左到右遍历表达式的每个数字和符号,遇到是数字就进栈,遇到是符号,就将处于栈顶两个数字出栈,进行运算,运算结果进栈,一直到最终获得结果。具体:详解后缀表达式...原创 2020-10-12 19:18:25 · 434 阅读 · 0 评论 -
迷宫 BFS
题目连接思路:特判一些条件即可。import java.math.BigInteger;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.Comparator;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main原创 2020-10-05 16:57:45 · 205 阅读 · 1 评论 -
2020QAU校赛G题题解:施肥 差分区间
施肥题目描述:QAU是著名的农业大学,所以学校里的树很多。假设学校有n颗树,树按1~n编号排列。一天,QAUer因为偷钓虹子湖的鱼被农学院的老师们抓住了,他惩罚QAUer为学校里的树施肥。老师们要求你去给给定区间的树施肥一次, 假设有m个老师,每个老师分别给定的施肥区间,并且要求你最后统计所有树的价值之和。我们规定单个树的价值等于树的编号乘以给它施肥的次数。如给第二颗树施肥三次,它的价值就是2 * 3 = 6。QAUer算了很久,发现学校里的树太多了,他算不过来,请你编写程序帮他统计所有树的价值之.原创 2020-10-05 10:57:24 · 210 阅读 · 0 评论 -
2020QAU校赛D题题解:要迟到了 双向BFS
题目描述:这里是引用题目描述:QAUer住在西苑,有一天他起晚了,眼看要迟到了,他要赶快赶到东苑教学区上课,西苑和东苑教学区必须要经过地下通道。请你为他寻找一条最短的路径,使他快速赶到教学区。Input:输入一个n代表n * n地图,接下来n行输入地图.’S’表示西苑,’L’表示地下通道,’T’表示东苑教学区.’.’代表可走道路,’#’表示障碍物,不可走.Ouput:输出一个数,代表最短路径长度.保证必定存在可行解。Sample input :4S.#.…#..L.#…T.Samp原创 2020-10-05 10:52:39 · 294 阅读 · 1 评论 -
2021蓝桥杯Java复习【史上最详细攻略】【持续更新】
Java排序交叉排序import java.math.BigInteger;import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); Integer a[]; Integer n = cin原创 2020-10-04 18:02:08 · 27943 阅读 · 13 评论 -
复习 差分(区间修改求最小值高效)
懒懒的放个地址原创 2020-09-06 22:18:36 · 235 阅读 · 0 评论 -
第十届 蓝桥杯 试题 E: 迷宫
【问题描述】 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫, 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫(30 行 50 列),请找出一种通过迷宫的方式, 其使用的步数最少,在步数.原创 2020-08-29 22:31:19 · 224 阅读 · 2 评论 -
计蒜客 思维 奶酪工厂
思路:维护局部最优解。从这一次产品和上一次产品选择。 package BlueBrigdeReview; //import java.util.Scanner; import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n = cin.nextInt(); int s = cin.nex原创 2020-08-28 18:38:51 · 283 阅读 · 0 评论 -
dp 跳 木 桩 最长不上升子序列
定义:dp[i] 当下标为i时最大的子序列长度.O(n2)O(n^2)O(n2)//import java.util.Scanner;import java.util.*;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n = cin.nextInt(); int a[] = new int[n + 5]; int dp.原创 2020-08-27 17:58:32 · 145 阅读 · 0 评论 -
计蒜客 跳弹簧加强版 dp
定义DP :从第i个跳板出发 最多弹DP[i]次弹出border. package BlueBrigdeReview;//import java.util.Scanner;import java.util.*;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int x[] = new int[100045]; int dp[] .原创 2020-08-24 16:32:21 · 274 阅读 · 0 评论 -
Java自动进制转十进制
Integer.value("进制",进制); System.out.println("十进制转换为二进制:"+Integer.toBinaryString(c)); //这种方法也可以输出八进制,十六进制,分别如下,但不可以将其他进制转换为十进制 System.out.println("十进制转换为八进制:"+Integer.toOctalString(c)); System.out.println("十进制转换为十六进制:"+Intege原创 2020-07-15 20:12:08 · 335 阅读 · 0 评论 -
计蒜客 引爆炸弹
题目链接考点:dfs,注意规定方向,炸弹一定是一炸到底的。import java.util.ArrayList;import java.util.Arrays;import java.util.Comparator;import java.util.HashMap;import java.util.HashSet;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;import java原创 2020-05-22 17:46:17 · 243 阅读 · 0 评论 -
计蒜客 结果填空:字符串操作
题目连接题意:给你一串字符串,现在你可以对它进行操作。你可以删去除’‘zz’'之外的连着的字符。并获得连着字符的下一位。让你求如何操作使最后获得的字符字典序最大。aaaa -> bb -> c题解:1.我们可以预先统计每个字符的个数,然后计算经过’进位‘(二得一)能获得得字符总个数。最后按统计得每个字符得数量输出即可。2.也可以直接手算。(考场建议)#include...原创 2020-05-04 17:21:24 · 232 阅读 · 0 评论 -
Game with Chips CodeForces - 1327C 构造
题目地址题意: 给你2 * k个坐标 ,分别是chip的起点与必须经过的终点。在一个n * m的方格内移动,问是否存在一条操作路径,使所有的点都可以经过相应的终点。思路:一开始想复杂了,构造即可。先将所有的chip移动到左上角,再走蛇形道路即可。 import java.util.HashSet;import java.util.Scanner;import java.util.Set...原创 2020-03-30 11:02:45 · 234 阅读 · 0 评论 -
计蒜客 p 节点 树的遍历
题目链接思路&题意:给你n个点,组成一棵树,树必然有n-1边,现在定义p结点,它不小于父亲和儿子的度,求有几个p结点利用Vector数组建图,注意在java中要对每个元素初始化!!!这里可以单独开一个数组记录父亲,因为是树所以只有一个父亲,也可以直接当初无向图来建。import java.util.Scanner;import java.util.Vector;public ...原创 2020-03-24 18:07:31 · 990 阅读 · 0 评论 -
Party BFS搜索最长路径 + 记忆化剪枝 || dfs(逆向思维找父亲)
题目链接题意:给你几棵树,让你找最深的层数。思路:这个题有很多做法,栈回溯,BFS, 直接模拟都可。不用剪枝也可以,用Vector[]e = new Vector[xxx];存储标记,记得先将列表中的元素定义为Integer类型。dfs,bfs对于邻接表都是O(n+m)O(n + m)O(n+m)的复杂度。使用maxdp每次更新同一层的最大深度。maxdp1更新每一分支的最大深度。...原创 2020-03-17 09:20:42 · 295 阅读 · 0 评论 -
试题J:馋嘴羊 BFS求解连通块问题
题目链接思路:典型的连通块问题,但尽量不要用dfs做,因为容易栈溢出。可以用BFS来求解这类问题,构建一棵树,同时标记已走过的路。 package BFS; import java.math.BigInteger; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; ...原创 2020-03-16 18:21:45 · 258 阅读 · 0 评论 -
切香肠 思维二分答案
题目地址思路:切蛋糕,切钢管 都是二分答案 = =。这种题最重要的一点是先排序找最小的,然后要与最后的答案比较,其它oj上题的数据果然水啊。这里先乘100减小精度误差。 package jisuanke; import java.math.BigInteger;import java.util.Arrays;import java.util.Comparator;import ...原创 2020-03-16 14:48:23 · 343 阅读 · 0 评论 -
计蒜客 掷骰子 dp
题目链接题意:n次掷骰子,问你能组成sum的情况有多少种。思路:首先要想到是用dp,其次再想如何使用状态转移方程。因为是多维的,所以要用二维dp,那么我们用dp[i][j]dp[i][j]dp[i][j]来顺着题意定义,前i次有多少种组合结果为j的情况。其次有个最大的变量就是骰子的点数,这里我们可以枚举。dp[i][j]+=dp[i−1][j−k]jdp[i][j] += dp[i ...原创 2020-03-16 08:59:59 · 283 阅读 · 0 评论 -
计蒜客 求零点 二分小数答案
题目链接思路可以枚举,也可以二分答案,我这里用的二分,这里的坑点是判断条件。由于在区间内是递减的,所以判断条件应该反着来。原创 2020-03-15 21:21:59 · 210 阅读 · 0 评论 -
棋盘放置 思维 旋转矩阵
将矩阵旋转45度,等价于每一行每一列不能有两个点存在。原创 2020-03-15 11:15:08 · 268 阅读 · 0 评论 -
蓝桥杯 四平方和
传送门题意:给你一个数n,让你找到是否存在a,b,c,d。满足a2+b2+c2+d2=na^2 +b^2+c^2+d^2 =na2+b2+c2+d2=nn <= 5e6;思路:我们只需找出a,b,c即可,剩余的用intl=(int)Math.sqrt(n−x∗x−y∗y−z∗z);int l = (int)Math.sqrt(n - x * x - y * y - z * z)...原创 2020-02-25 10:48:55 · 208 阅读 · 0 评论 -
计蒜客 最长的名字 Java String数组!初始化不能用NuLL
传送门String[]s = new String[] 数组初始化package jisuanke;import java.util.Scanner;public class TheLongestName {public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n = c...原创 2020-01-29 21:44:43 · 230 阅读 · 0 评论 -
计蒜客 机器人 与方向有关的机器人行走问题 套路题 方向数组 +% 4
import java.util.Scanner;public class Robort { public static void main(String[] args) { ///与方向有关,套路是用方向数组 同时取余 int dir[][] = {{0, 1}, {-1, 0}, {0, -1},{1,0}};//静态初始化 Scanner cin = new Scanne...原创 2020-01-27 22:10:47 · 163 阅读 · 0 评论 -
Java实现交叉排序包括 Arrays.sort的使用
知识点:接口Comparator重写方法comparao2 - o1降序排序Arrays.sort()的下标是到toindex的上一个,所以要toindex + 1.package jisuanke;import java.lang.reflect.Array;import java.util.*;public class JcSort { public static void ...原创 2020-01-27 12:01:39 · 384 阅读 · 0 评论 -
蓝桥杯小数循环节长度 - 模拟除法运算 Java
思路:寻找循环节(由余数组成)因为在一个循环节中,可能会有重复的数字,比如3/17,所以不能根据小数点后的数字来分析。本题是通过看每次计算的余数是否与之前相等,来判断循环节长度的。因为余数一旦相等,乘以十后除以除数也必然相等。import java.util.Vector;import java.util.Scanner;class Main { public static void m...原创 2020-01-25 19:26:15 · 285 阅读 · 0 评论 -
蓝桥杯-三羊献瑞 dfs
题目如上:思路;按题意模拟即可,有多种情况,答案一定是四位的。通过观察,羊对应的数字一定是1。代码;#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include<queue>#i...原创 2019-09-16 22:17:59 · 237 阅读 · 0 评论 -
蓝桥杯-凑算式 dfs
题目;思路: if(n == 10)!!!!!下次一定不要漏掉,我自闭了。#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include<queue>#include<cmath...原创 2019-09-16 21:47:14 · 234 阅读 · 0 评论