- 博客(28)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 第十届蓝桥杯真题决赛java本科B组总结
所学的算法数据结构：列表，链表，栈，队列 图论 树 哈希表，哈希映射算法：位运算 查找与排序 多维数组和矩阵 字符串 递归，DFS，剪枝，回溯 数学问题 贪心策略与动态规划学习资料2019蓝桥杯官网备战学习资料 计蒜客省赛训练营 蓝桥杯真题训练系统蓝桥杯训练系统 Poj hihoCoder LeetCode VJudge ACWing题解参考...
2019-05-28 16:12:26
926
5
原创 第八届蓝桥杯真题决赛java本科组
1 平方十位数由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少？注意：你需要提交的是一个10位数字，不要填写任何多余内容。代码/***@author 杨雨婷*@date 2019年5月23日*/package o...
2019-05-23 17:02:04
234
原创 迷宫————动态规划
目录1 百度之星1 百度之星 LabyrinthProblemDescription度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有...
2019-05-21 09:41:25
1393
原创 第七届蓝桥杯真题决赛java本科组
结果填空 (满分17分) 结果填空 (满分31分) 代码填空 (满分33分) 程序设计（满分43分） 程序设计（满分75分） 程序设计（满分101分）1 愤怒小鸟X星球愤怒的小鸟喜欢撞火车！一根平直的铁轨上两火车间相距 1000 米两火车 （不妨称A和B） 以时速 10米/秒 相对行驶。愤怒的小鸟从A车出发，时速50米/秒，撞向B车，然后返回去撞A车，再返回去撞B车...
2019-05-20 21:44:27
232
原创 第六届蓝桥杯真题决赛java本科组
结果填空 (满分15分) 结果填空 (满分31分) 代码填空 (满分37分) 程序设计（满分41分） 程序设计（满分75分） 程序设计（满分101分） 1 分机号题目X老板脾气古怪，他们公司的电话分机号都是3位数，老板规定，所有号码必须是降序排列，且不能有重复的数位。比如：751,520,321 都满足要求，而，766,918,201 就不符合要求。现在请你计算...
2019-05-20 16:53:12
181
原创 第五届蓝桥杯真题决赛java本科组
1 国王的遗产题目题目描述X国是个小国。国王K有6个儿子。在临终前，K国王立下遗嘱：国王的一批牛作为遗产要分给他的6个儿子。其中，大儿子分1/4，二儿子1/5，三儿子1/6，....直到小儿子分1/9。牛是活的，不能把一头牛切开分。最后还剩下11头牛，分给管家。请计算国王这批遗产中一共有多少头牛。这是一个整数，请通过...
2019-05-16 21:11:16
900
转载 算法常用模板
从最常考的全排列开始吧~全排列模板1，最常用的写法public class 全排列_模板1 { public static void main(String[] args) { dfs(0); System.out.println(ans);//9的全排有362880种 } static int[] a = new int[] {1,2,3,4,5,6,7,8,9}; static...
2019-05-14 21:29:07
500
原创 第四届蓝桥杯真题决赛java本科组
1 猜灯谜题目/*目描述A 村的元宵节灯会上有一迷题：请猜谜 * 请猜谜 = 请边赏灯边猜小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。请严格按照格式，通过浏览器提交答案。注意：只提交一个3位的整数，不要写其...
2019-05-14 15:51:06
240
原创 第三届蓝桥杯真题决赛java本科组
1 数量周期/*【结果填空】(满分9分) 复杂现象背后的推动力，可能是极其简单的原理。科学的目标之一就是发现纷繁复杂的自然现象背后的简单法则。爱因斯坦的相对论是这方面的典范例证。 很早的时候，生物学家观察某区域某种昆虫的数量（称为虫口数）之逐年变化规律，就十分迷惑：有的时候是逐渐增多达到一个平衡值。有的时候在两个数字间周期跳动。有的时候则进入一片混乱，类似随机数字一...
2019-05-14 09:46:52
233
转载 历届试题 公式求值
历届试题 公式求值 时间限制：1.0s 内存限制：256.0MB锦囊1 组合公式。问题描述 输入n, m, k，输出下面公式的值。 其中C_n^m是组合数，表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下。输入格式 输入的第一行包含一个整数n；第二行包含一个整数m，第三行包含一个整数k。输出格式 计算上面...
2019-05-12 11:33:22
594
转载 历届试题 九宫重排
历届试题 九宫重排 时间限制：1.0s 内存限制：256.0MB锦囊1搜索。问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然...
2019-05-12 11:27:44
211
转载 历届试题 车轮轴迹
/*历届试题 车轮轴迹锦囊1 计算几何。问题描述 栋栋每天骑自行车回家需要经过一条狭长的林荫道。道路由于年久失修，变得非常不平整。虽然栋栋每次都很颠簸，但他仍把骑车经过林荫道当成一种乐趣。 由于颠簸，栋栋骑车回家的路径是一条上下起伏的曲线，栋栋想知道，他回家的这条曲线的长度究竟是多长呢？更准确的，栋栋想知道从林荫道的起点到林荫道的终点，他的车前轮的轴（圆心）经过的路径的长度。...
2019-05-12 11:24:15
846
原创 历届试题 约数倍数选卡片
历届试题 约数倍数选卡片 时间限制：1.0s 内存限制：256.0MB锦囊1 博弈论。问题描述 闲暇时，福尔摩斯和华生玩一个游戏： 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括： 1，2，3, 6，12，18，24 ...
2019-05-11 20:00:17
198
原创 历届试题 格子刷油漆 （动态规划）
历届试题 格子刷油漆 时间限制：1.0s 内存限制：256.0MB问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！） 比如：a d b c e f 就是合格的刷漆顺...
2019-05-11 10:21:10
243
原创 历届试题 横向打印二叉树 （排序二叉树）
历届试题 横向打印二叉树 时间限制：1.0s 内存限制：256.0MB问题描述二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。当遇到空子树时，则把该节点放入那个位置。比如，10 8 5 7 12 4 的输入顺序，应该建成二叉树如下图所示，其中.表示空白。...|-121...
2019-05-09 22:03:00
470
2
原创 历届试题 翻硬币
历届试题 翻硬币 时间限制：1.0s 内存限制：256.0MB问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态...
2019-05-09 11:01:57
153
原创 历届试题 剪格子 （DFS）
历届试题 剪格子 时间限制：1.0s 内存限制：256.0MB问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就...
2019-05-08 21:28:58
207
原创 蓝桥杯历届试题oj
历届试题蓝桥杯历届试题自我编辑解析 试题编号 试题名称 关键字 更新时间 试题状态 参考答案 PREV-55 小计算器 2017-12-18 已打开 PREV-54 合根植物 2017-12-18 已打开 PREV-53 分考场 2017-...
2019-05-08 20:10:30
2576
3
原创 历届试题 核桃的数量 （最小公倍数）
历届试题 核桃的数量 时间限制：1.0s 内存限制：256.0MB问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式...
2019-05-08 20:01:05
131
原创 历届试题 高僧斗法 （博弈）
题目： 历届试题 高僧斗法 时间限制：1.0s 内存限制：256.0MB锦囊1博弈论，NIM取子游戏。锦囊2将两个两个看成一组，他们之间的间隔可以看成一个NIM取子游戏。问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。 节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级...
2019-05-07 22:01:25
416
9
原创 poj1502_最短路径
poj1502MPI MaelstromTime Limit:1000MS Memory Limit:10000K Total Submissions:13350 Accepted:8210 DescriptionBIT has recently taken delivery of their new supercomputer, a...
2019-05-06 18:02:06
243
原创 城市建设__最小生成树（Kruscal）
分析：构造最小生成树的时候需要用到道路的排序，所以对起始节点终止节点和道路花费进行封装，然后对边进行归并 然后依次归并最小花费价值的道路对应的节点 一条道路上当两个节点都被归并的时候不可以再次归并/***@author yangyvting*@date 2019年5月5日*/package 图论;import java.util.Arrays;import java...
2019-05-05 21:21:07
497
原创 拓扑排序
该图的有向拓扑图为： 分析：利用栈的思想，先将没有出度的点放入数组中 当有出度的点都处理之后，那么他就成为没有出度的点，所以，最后要将他本身也放入数组中，并且标记为已访问 最后返回最初开始的点的时候并没有完，而是继续进行下一个没有被访问的点/***@author yangyvting*@date 2019年5月5日*/package 图论;...
2019-05-05 18:05:32
221
原创 最小高度搜索树
分析：注意要有叶子结点，也就是当没有分配的数的时候应该讲它的后继赋值为空 由于要先构造左子树和右子树，在将他链接到p根节点中，所以在这种情况下要求要有返回值的函数 单用带参数的方法貌似也可以直接构造树题解为了便于查看题目多增加了，树的遍历，和数的层数最大求法。/***@author yangyvting*@date 2019年5月4日*/package 数结构;p...
2019-05-04 17:58:06
358
原创 最大数形支路和
分析：实质上就是深搜，但是与简单的递归不同的是我们对一个链表来进行递归的，所以要注意我们的下一跳与我们链表的结构相关联/***@author yangyvting*@date 2019年5月4日*/package 数结构;public class Main { public static int max = 0; public static void main(...
2019-05-04 17:02:07
176
原创 借一个栈对另一个栈进行排序
分析：就像模拟放圆盘一样，当大盘子不能放到小盘子上，若盘子太大不能放，就把小盘子放回，大盘子拿着找到合适的位置再放import java.util.Stack;public class Main { public static int numbers[] = {1,2,31,312,12,9}; public static void main(String[] args) ...
2019-05-02 19:52:16
112
原创 栈和队列的基本操作
1.栈入栈：push（）； 出栈：pop（）； 获取栈顶元素：peek（）； 判空：empty（）；import java.util.Stack;public class Main { public static void main(String[] args) { //入栈 Stack<String> st = new Stack<>(...
2019-05-02 19:26:46
149
原创 移除链表中倒数第k个节点
分析 ：巧解：用两个指针间隔k个距离一起移动，当后一个指针到达尾部的时候，前面一个指针就是倒数第k个节点 注意空间问题：不可以直接使用Node pHead = null，而是Node pHead = new Node(0);看做空节点public class Main { public static void main(String[] args) { Node pHead = ...
2019-05-02 16:40:07
125
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人