蓝桥杯
关注
分享
扫一扫
文章平均质量分 84
Daemoonn
编程呵呵哒~~
展开
-
2016蓝桥杯省赛C/C++B组7题剪邮票 DFS枚举组合情况BFS判联通
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。原创 2016-03-22 14:35:02 · 6773 阅读 · 0 评论 -
2016蓝桥杯C/C++省赛B组第6题 方格填数 DFS
方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共原创 2016-03-22 15:00:22 · 9312 阅读 · 0 评论 -
蓝桥杯练习系统试题集 算法提高 ADV-147 学霸的迷宫
问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n，原创 2016-03-15 09:33:54 · 3218 阅读 · 0 评论 -
蓝桥杯某题 dfs 符合要求的14位整数排列
今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列： 17126425374635 当然，如果把它倒过来，也是符合要求的。 请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。 注意：只填写这个14位的整数，不能填写任何原创 2016-03-15 15:19:52 · 1186 阅读 · 0 评论 -
蓝桥杯 历届试题 九宫重排 BFS Java
标准的BFS题，将九宫格哈希以后记录搜索的状态，用Set边搜索边去重，写的代码用了点面向对象的东西 AC代码：import java.util.*;public class Main { //f为初始状态，e为最终状态 static int f[][] = new int[3][3], e[][] = new int[3][3]; //将'.'表示成9这个数字 s原创 2017-02-08 15:42:45 · 1591 阅读 · 0 评论 -
历届试题 PREV-34 矩阵翻硬币
历届试题 矩阵翻硬币 时间限制：1.0s 内存限制：256.0MB问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后，小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。原创 2017-01-21 22:23:52 · 541 阅读 · 0 评论 -
蓝桥杯 历届试题 PREV-12 危险系数 并查集找割点 Java
历届试题 危险系数 时间限制：1.0s 内存限制：256.0MB 问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能原创 2017-03-06 21:57:23 · 1177 阅读 · 0 评论 -
蓝桥杯历届试题 大臣的旅费 记忆化搜索DFS
历届试题 大臣的旅费 时间限制：1.0s 内存限制：256.0MB 问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都原创 2017-03-27 22:50:42 · 718 阅读 · 0 评论 -
蓝桥杯历届试题 PREV-27 蚂蚁感冒 循环暴力模拟
历届试题 蚂蚁感冒 时间限制：1.0s 内存限制：256.0MB 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰原创 2017-04-05 11:19:02 · 746 阅读 · 0 评论