- 博客(58)
- 收藏
- 关注
RSS订阅原创 2018年第九届蓝桥杯Java省赛B组真题个人题解
文章目录1.第几天2.方格计数3.复数幂4.测试次数5.快速排序1.第几天题目描述2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。思路打开Excel答案125天2.方格计数题目描述如图所示，在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆...
2020-04-08 22:23:55
742
原创 kuangbin带你飞专题十二 基础DP java题解
kuangbin带你飞：起飞~kuangbin带你飞专题十二 基础DP1. Max Sum Plus Plus1. Max Sum Plus Plus原题链接：Max Sum Plus Plus思路：
2020-03-28 13:07:50
277
原创 蓝桥杯第十一届校内模拟赛真题个人java题解
1. 15.125GB【问题描述】在计算机存储中，15.125GB是多少MB？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。1GB=1024MB，计算器可得结果为15488MB2. 约数个数【问题描述】1200000有多少个约数（只计算正约数）。【答案提交】这是一道结果填空的题，你只需要算...
2020-03-25 19:17:12
1420
原创 背包问题模板
01背包import java.util.Scanner;public class Main { static int N = 1010; static int[] weight = new int[N]; static int[] value = new int[N]; static int[] dp = new int[N]; public stati...
2020-03-24 22:18:45
148
原创 [kuangbin带你飞]专题一 简单搜索 java题解
kuangbin带你飞专题一 简单搜索POJ 1321 棋盘问题POJ 2251 Dungeon Master原链接：[kuangbin带你飞]POJ 1321 棋盘问题原题链接：棋盘问题思路：八皇后变形，递归回溯即可package text;import java.util.Scanner;public class Main { static int[][] map...
2020-03-11 21:22:32
285
原创 蓝桥杯练习：青蛙跳杯子
青蛙跳杯子原题链接：问题 1878: [蓝桥杯][2017年第八届真题]青蛙跳杯子解题思路：将问题简单转化为青蛙和*的换位，使用BFS搜索即可，为避免重复状态使用map存储import java.util.*;public class Main { static class Fron { String now; int step; i...
2020-03-09 22:29:23
361
原创 蓝桥杯练习：自行车停放
自行车停放问题描述 有n辆自行车依次来到停车棚，除了第一辆自行车外，每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车，从左到右编号为：3,5,1。现在编号为2的第4辆自行车要停在5号自行车的左边，所以现在停车棚里的自行车编号是：3,2,5,1)。给定n辆自行车的停放情况，按顺序输出最后停车棚里的自行车编号。输入格式 第一行一个整数n。...
2020-03-07 18:51:54
685
原创 蓝桥杯练习：合根植物
原题链接：问题 1873: [蓝桥杯][2017年第八届真题]合根植物解题思路：查询连通分支，使用并查集，参考讲解import java.util.Scanner;public class Main { static int[] f;//根集合 public static void main(String[] args) { Scanner sc = ...
2020-03-05 22:53:44
252
原创 蓝桥杯练习：2n皇后
问题描述：给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。样例输入41 1 1 11 1 1 11 1 1 11 1 1 1样例输出2解题思路：八皇后问题的一个简单变形，只要放完白皇后之后开...
2020-03-03 20:22:05
224
原创 蓝桥杯练习：十六进制转八进制
解题思路：本来以为是个简单题，写了个转化为10进制数直接Integer.toOctalString()，没想到直接溢出了，看了一下数据真就用了100000位，看了眼提示，改用字符串做，大体思路就是16进制1位展4位2进制，再把2进制3位合1位8进制。import java.util.Scanner;public class Main { static char[] H = { '0'...
2020-03-01 19:47:44
174
原创 2019第十届蓝桥杯Java省赛A组真题个人题解
文章目录试题 A: 平方和试题 B: 数列求值试题 C: 迷宫试题 D: 最大降雨量链接：https://pan.baidu.com/s/1DuQ3CSGrkEIS7HtnW4_uHA提取码：wog6试题 A: 平方和【问题描述】小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包 括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是...
2020-02-26 21:17:50
1244
2
原创 博弈论算法
文章目录BashGame:同余理论NimGame:异或理论WythoffGame:黄金分割BashGame:同余理论NimGame:异或理论WythoffGame:黄金分割
2020-02-25 20:45:40
974
原创 蓝桥练习：高僧斗法
高僧斗法原题链接：问题 1459: [蓝桥杯][2013年第四届真题]高僧斗法解题思路：阶梯Nim博弈import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] s = sc....
2020-02-24 21:33:16
169
原创 蓝桥练习：约数倍数选卡片
问题 1451: [蓝桥杯][历届试题]约数倍数选卡片原题链接：问题 1451: [蓝桥杯][历届试题]约数倍数选卡片解题思路：博弈论——对手的必败态就是我的必胜态。需要注意的是只要某个选择可以导致对手出现必败态，则这个选择就是正确的，可以直接返回；而当我所有选择走了一遍之后，发现并没有返回，即并没有对手的必败态，才可以说明这是我的必败态。import java.util.ArrayLis...
2020-02-23 18:33:50
314
原创 蓝桥杯练习：兰顿蚂蚁
问题 1429: [蓝桥杯][2014年第五届真题]兰顿蚂蚁原题链接：问题 1429: [蓝桥杯][2014年第五届真题]兰顿蚂蚁解题思路：进行模拟即可import java.util.Scanner;public class Main { static int m, n;//行，列 static int x, y, k;//坐标，行走次数 static String s;//头...
2020-02-23 16:10:15
112
原创 蓝桥杯练习：剪格子
问题 1432: [蓝桥杯][2013年第四届真题]剪格子原题链接：[蓝桥杯][2013年第四届真题]剪格子解题思路：容易想到dfs。package 蓝桥;import java.util.Scanner;public class Main { static int m; static int n; static int[][] map; static boolean[][]...
2020-02-22 19:45:36
143
原创 Linux 查询命令帮助语句
man命令：man [章节] commandlinux中使用man命令来查询命令的帮助文件常用命令如下：● d, Ctrl+D: 向文件尾部翻半屏；● u, Ctrl+U: 向文件首部翻半屏；● q: 退出；● #：跳转至第#行；● 1G: 回到文件首部；● G：翻至文件尾部。命令的帮助文件通常存放在/usr/share/man目录下。man...
2020-02-21 15:03:27
500
原创 Linux 文件/目录管理
文章目录Linux 文件/目录管理Linux 文件/目录管理创建文件：touch 文件名如果一次想创建多个文件，则每个文件名用空格隔开。touch命令创建一个指定的新文件，并将当前登录用户作为文件所有者。由于touch命令创建的文件为空，所以文件的大小为0。touch命令还可以用于更改文件的访问时间和修改时间，而不改变文件的内容。删除文件：rm 参数 文件名● -f：强...
2020-02-20 21:20:54
299
原创 蓝桥杯练习：打印十字图
问题 1442: [蓝桥杯][2013年第四届真题]打印十字图原题链接：问题 1442: [蓝桥杯][2013年第四届真题]打印十字图解体思路：一个简单的找规律题，因为这个图是完全对称的，所以只要找到一部分的归路就可以，按下图截取左上角，分别找到ABC的输出规律，然后将这一整块反转拼成上半部分，再把拼成的上半部分倒着输出拼成全图。package 蓝桥;import java.util.S...
2020-02-20 20:42:53
189
原创 常用代码模板2——数学知识
文章目录试除法判定质数试除法分解质因数朴素筛法求素数线性筛法求素数试除法求所有约数将雪菜大佬的模板转写为java形式，C++见大佬原文AcWing @yxc试除法判定质数boolean is_prime(int x) { if (x < 2) return false; for (int i = 2; i <= x / i; i++) if (x % i ...
2020-02-19 18:31:34
230
原创 JAVA常用STL
文章目录输入与输出1.输入2.输出3.文件读写大整数与高精度1.大整数BigInteger2.高精度BigDecimal字符串与进制转换1.字符串基本操作2.进制转换数据结构1.set2.map3.vector(list)4.priority_queue5.queue6.stack输入与输出1.输入基本输入Scanner sc=new Scanner(System.in);Scann...
2020-02-19 16:42:46
829
转载 常用代码模板1——基础算法
文章目录快速幂算法模板快速排序算法模板归并排序算法模板整数二分算法模板浮点数二分算法模板高精度算法二维前缀和一维差分二维差分位运算双指针算法将雪菜大佬的模板转写为java形式，C++见大佬原文AcWing @yxc快速幂算法模板求 m*k%p，时间复杂度 O(logk)int pow(int m, int k, int p) { int res = 1 % p; int t =...
2020-02-18 20:54:35
166
原创 蓝桥杯练习：奇怪的汉诺塔
奇怪的汉诺塔思路：参考汉诺塔：JAVA的递归实现package 蓝桥;import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int[] d=...
2020-02-16 17:54:49
167
原创 蓝桥杯练习：费解的开关
费解的开关 思路：类似于熄灯问题：JAVA实现package 蓝桥;import java.util.*;public class Main { static int[] dx = { 0, 1, -1, 0, 0 }; static int[] dy = { 0, 0, 0, 1, -1 }; static int[][] lights = new int[7][7]; p...
2020-02-15 18:46:00
236
1
原创 蓝桥杯练习：最短Hamilton路径
最短Hamilton路径import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][...
2020-02-14 18:29:03
156
原创 蓝桥杯练习：幸运数
问题 1441: [蓝桥杯][2013年第四届真题]幸运数思路：看题目立刻就应该想到用链表做了，第一步删掉所以位置是2的倍数的数，相当于删掉所以偶数，所以创建一个末尾<=n的奇数链表就可以，然后从第二位开始依次向后取幸运数，删掉下标是幸运数倍数的结点，要注意先标记再删除，如果直接删除的话下标就是变动过的，下一次删除就是错误的了。package 蓝桥;import java.util....
2020-02-13 19:05:23
215
原创 JAVA实现数据结构：哈希表
文章目录哈希表一 定义二 基本概念三 散列函数的构造两个原则考虑因素1.直接定址法2.数字分析法3. 平方取中法4.折叠法5.除留余数法6.随机数法四 冲突处理1.开放定址法2.再散列函数法3.链地址法4.公共溢出区法五 散列表查找实现哈希表一 定义散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中...
2020-02-13 16:16:40
208
原创 JAVA实现数据结构：字典/哈夫曼/线段树
文章目录字典树（Trie树）哈夫曼树（最优二叉树）线段树字典树（Trie树）定义又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。性质它有3个基本性质：根节点不包含...
2020-02-12 18:12:24
304
原创 POJ练习1
文章目录POJ2000 Gold CoinsPOJ2001 Shortest PrefixesPOJ2005 BlackjackPOJ2000 Gold Coins题目：Gold Coins题解：如果只开一个数组存每天获得的金币的话，一共要存（10000*10001）/2这么多的数,显然不太理想，可以转化为一共10000轮，每轮送N天每天N个，保存每轮的终点，另开一个数组保存从开始到该轮结...
2020-02-11 18:17:24
126
原创 2019第十届蓝桥杯Java省赛B组真题个人题解
文章目录1.组队2.不同子串3.数列求值4.数的分解5.迷宫链接：https://pan.baidu.com/s/1DuQ3CSGrkEIS7HtnW4_uHA提取码：wog61.组队【问题描述】作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员， 组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位...
2020-02-07 18:19:40
2409
5
原创 图论
文章目录1.最小生成树1.1普利姆（Prim）算法1.2卡鲁斯卡尔（Kruskal）算法2.最短路径2.1迪杰斯特拉（Dijikstra）算法2.2弗洛伊德（Floyd）算法3.拓扑排序4.关键路径1.最小生成树在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边，而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集且为无循环图，使得 w(T)...
2020-02-05 17:26:54
543
原创 JAVA实现数据结构：图
图文章目录图1.图的基本概念2.图的存储结构2.1邻接矩阵2.1.1无向图的邻接矩阵实现2.1.2无向图的邻接矩阵实现2.2邻接表2.2.1无向图的邻接表实现1.图的基本概念图按照有无方向分为无向图和有向图。无向图由顶点和边构成，有向图由顶点和 弧构成.弧有弧尾和弧头之分，图按照边或弧的多少分稀疏图和穉密图。如果任意两个顶点之间都存在边叫完全图，有向的叫有向完全围。若无重复的边或顶点到自...
2020-02-03 18:20:42
569
原创 蓝桥杯练习：地宫取宝
问题 1436: [蓝桥杯][2014年第五届真题]地宫取宝解法一： 动态规划子问题每个位置拿着k个宝物价值都低于g的方法确定状态map[i][j] (i,j)处的宝物价值dp[i][j][sum][gold] (i,j)处拿着sum个宝物价值都低于gold 的方法数则结果就是dp[n][m][k][12] 即出口处拿着k个宝物价值都低于13（价值0~12）的方法数边界状态在入口...
2020-02-02 19:04:50
228
原创 力扣练习2：分治
多数元素解法一： 历整个数组，然后用另一重循环统计每个数字出现的次数。将出现次数大于len/2的数字返回。时间复杂度：O(n^2)class Solution { public int majorityElement(int[] nums) { int majorityCount = nums.length/2; for (int num : n...
2020-02-01 17:03:02
233
原创 算法练习：分治法
分治法在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。精髓：分–将问题分解为规模更小的子问题；治–将这些规模更小的子问题逐个击破；合–将已解决的子问题合并，最终得出“母”问题的解；可解决问题的特征该问题的规模...
2020-01-31 19:07:39
722
原创 力扣练习1：dp
买卖股票的最佳时机 II子问题每天的股票是否买入确定状态cash 每天持有的现金 precash 昨天持有的现金stock 每天持有的股票 prestock 昨天持有的股票边界状态第一天是否买入股票否 cash=0；是 stock=-prices[i]状态转移cash=Math.max(precash,prestock+prices[i]);//继续不买，还是昨天买今天卖...
2020-01-30 17:45:24
181
原创 算法练习：动态规划
动态规划动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问...
2020-01-29 20:52:06
170
原创 蓝桥杯练习7
问题 1461: [蓝桥杯][基础练习VIP]FJ的字符串规律很容易看出来，就是把上一次的字符串重复两次，中间加上一个ASCII码不断+1的字符11211213121121312141213121import java.util.Scanner;public class Main { public static void main(String[] args) { Sca...
2020-01-23 22:21:52
95
原创 JAVA实现数据结构：二叉树
参考书籍：《大话数据结构》树树（tree）是包含n（n>=0）个结点的有穷集，其中：（1）每个元素称为结点（node）；（2）有一个特定的结点被称为根结点或树根（root）。（3）除根结点之外的其余数据元素被分为m（m≥0）个互不相交的集合T1，T2，……Tm-1，其中每一个集合Ti（1<=i<=m）本身也是一棵树，被称作原树的子树（subtree）。结点结点...
2020-01-22 23:14:01
182
原创 蓝桥杯练习6
问题 1446: [蓝桥杯][2013年第四届真题]核桃的数量就是求三个数的最小公倍数。最小公倍数 * 最大公约数=a * bpackage 蓝桥;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(Syst...
2020-01-21 21:14:00
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人