历届蓝桥杯C/C++决赛试题
2012年第三届蓝桥杯C/C++程序设计本科B组决赛 2013年第四届蓝桥杯C/C++程序设计本科B组决赛 2014年第五届蓝桥杯C/C++程序设计本科B组决赛 2015年第六届蓝桥杯C/C++程序设计本科B组决赛...
蓝桥杯 历届试题 矩阵翻硬币（大数）
问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后，小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。 当小明对所有硬币都...
蓝桥杯 历届试题 核桃的数量 java详解
历届试题 核桃的数量 时间限制：1.0s 内存限制：256.0MB 问题描述 小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 各组的核桃数量必须相同 各组内必须能平分核桃（当然是不能打碎的） 尽量提供...
历届试题 蚂蚁感冒 (蓝桥杯)
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁...
蓝桥杯--- 历届试题 国王的烦恼 （并查集）
提交网址：http://lx.lanqiao.org/problem.page?gpid=T114问题描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有...
蓝桥杯 历届试题 国王的烦恼
历届试题 国王的烦恼 时间限制：1.0s 内存限制：256.0MB问题描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就...
蓝桥杯 历届试题 国王的烦恼（并查集）
历届试题 国王的烦恼 时间限制：1.0s 内存限制：256.0MB 问题描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷...
(蓝桥杯)历届试题 国王的烦恼 （并查集）
题目链接：http://lx.lanqiao.org/problem.page?gpid=T114 历届试题 国王的烦恼 时间限制：1.0s 内存限制：256.0MB 问题描述 C国由n个小岛组成，为了方便小岛之间联络，...
[蓝桥杯][历届试题]国王的烦恼------并查集
时间限制: 1Sec 内存限制: 128MB 提交: 93 解决: 23 题目描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使...
蓝桥杯历届试题——国王的烦恼（并查集）
问题描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的...
蓝桥杯 历届试题 国王的烦恼
关键：从最大的天数往前开始建立连通图 思路： 以天数为表头建立邻接表 取出最大和最小的天数，从最大的天数开始往前计算，一直算到最小的天数， 如果某一天t将两个不连通的小岛连接起来则该天会收到*；如果某条边连接的岛是相连 ，则不做任何处理 已知n个点的最小连通图的边数最少为n-1条，当连接的边数...
[蓝桥杯]PREV-13.历届试题_网络寻路
题目描述：代码如下： #include <stdio.h> #include <stdlib.h> #include <string.h> #define LEN 200000 typedef struct node node_t; typedef struct ...
蓝桥杯历届试题 地宫取宝 dp or 记忆化搜索
问题描述X国王有一个地宫宝库。是nxm个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口...
算法笔记_174:历届试题 地宫取宝(Java)
目录1问题描述2解决方案 1问题描述问题描述X国王有一个地宫宝库。是nxm个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它...
蓝桥杯 历届试题 九宫重排 经典八数码问题 A*算法+康托展开
历届试题九宫重排 时间限制：1.0s 内存限制：256.0MB 问题描述如下面第一个图的九宫格中，放着1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为...
历届试题 国王的烦恼 （蓝桥杯）
问题描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他...