蓝桥杯
关注
分享
扫一扫
hsq_roy
在读研究生，研究方向区块链.
展开
-
第八届 蓝桥杯 Java B组 承压计算 解题报告
标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8原创 2017-04-16 11:39:48 · 2745 阅读 · 1 评论 -
蓝桥杯 历届试题 九宫重排 解题报告（BFS，双向BFS优化）
历届试题 九宫重排 时间限制：1.0s 内存限制：256.0MB 锦囊1搜索。锦囊2比较经典的搜索题，可以直接搜索或者使用双向搜索优化。问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所原创 2017-05-08 16:17:19 · 758 阅读 · 0 评论 -
第七届 蓝桥杯决赛 Java B组 打靶 解题报告（DFS，回溯，全排列）
题目：打靶小明参加X星球的打靶比赛。比赛使用电子感应计分系统。其中有一局，小明得了96分。这局小明共打了6发子弹，没有脱靶。但望远镜看过去，只有3个弹孔。显然，有些子弹准确地穿过了前边的弹孔。不同环数得分是这样设置的：1,2,3,5,10,20,25,50那么小明的6发子弹得分都是多少呢？有哪些可能情况呢？下面的程序解决了这个问题。原创 2017-05-05 16:10:38 · 1064 阅读 · 4 评论 -
蓝桥杯 历届试题 蚂蚁感冒 解题报告
历届试题 蚂蚁感冒 时间限制：1.0s 内存限制：256.0MB 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰原创 2017-04-21 23:06:22 · 611 阅读 · 0 评论 -
蓝桥杯 2的次幂表示 解题报告（递归）
题目及思路：代码：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { int num = in.nextInt原创 2016-12-21 20:45:22 · 658 阅读 · 0 评论 -
蓝桥杯 历届试题 买不到的数目 解题报告（完全背包，数论）
历届试题 买不到的数目 时间限制：1.0s 内存限制：256.0MB 锦囊1数论或动态规划。锦囊2输入的两个数必然互质。可以证明答案不会太大，可以枚举答案，然后使用欧几里得算法来求是否存在方案，或者直接使用动态规划来标记所有能买到的。问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一原创 2017-05-01 16:51:31 · 823 阅读 · 0 评论 -
蓝桥杯 历届试题 剪格子 解题报告（dfs+ 回溯）
历届试题 剪格子 时间限制：1.0s 内存限制：256.0MB 锦囊1搜索。锦囊2搜索左上角的块包含哪些方格。当方格不连通或者在不要求连通的情况下不能得到解时回溯。问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****-原创 2017-04-27 18:57:05 · 1397 阅读 · 4 评论 -
蓝桥杯 历届试题 危险系数 解题报告（并查集）
历届试题 危险系数 时间限制：1.0s 内存限制：256.0MB 问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能原创 2017-05-06 16:36:11 · 542 阅读 · 0 评论