05 2020 档案

蓝桥杯 试题 历届试题 青蛙跳杯子 bfs+剪枝
摘要：问题描述 X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。 如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。 *WWWBBB 其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。 X星的青蛙很有些癖好， 阅读全文
posted @ 2020-05-28 21:13 代码改变头发 阅读(340) 评论(0) 推荐(0)
蓝桥杯 试题 历届试题 区间移位 二分
摘要：问题描述 数轴上有n个闭区间D1,…,Dn。其中区间Di用一对整数[ai, bi]来描述，满足ai < bi。已知这些区间的长度之和至少有10000。所以，通过适当的移动这些区间，你总可以使得他们的“并”覆盖[0, 10000]——也就是说[0, 10000]这个区间内的每一个点都落于至少一个区间内 阅读全文
posted @ 2020-05-25 23:13 代码改变头发 阅读(538) 评论(0) 推荐(0)
蓝桥杯 试题 历届试题 蚂蚁感冒
摘要：问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多 阅读全文
posted @ 2020-05-23 11:40 代码改变头发 阅读(274) 评论(0) 推荐(0)
蓝桥杯 试题 历届试题 发现环 并查集+dfs
摘要：问题描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径 阅读全文
posted @ 2020-05-21 23:29 代码改变头发 阅读(265) 评论(0) 推荐(0)
蓝桥杯 试题 历届试题 最大子阵 前缀和
摘要：问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。 输出格式 输出一行，包含一个整数，表示A中最大的子矩 阅读全文
posted @ 2020-05-20 23:08 代码改变头发 阅读(197) 评论(0) 推荐(0)
蓝桥杯 试题 历届试题 填字母游戏 博弈+dfs剪枝
摘要：问题描述 小明经常玩 LOL 游戏上瘾，一次他想挑战K大师，不料K大师说： “我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。 K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。 并且： 1. 轮到某人填的时候，只能在某个空格中填入L或O 2. 谁先让字母组成了“LOL” 阅读全文
posted @ 2020-05-19 23:00 代码改变头发 阅读(512) 评论(0) 推荐(1)
蓝桥杯 试题 算法提高 宰羊 DP解决
摘要：问题描述 炫炫回了内蒙，肯定要吃羊肉啦，所有他家要宰羊吃。 炫炫家有N只羊，羊圈排成一排，标号1~N。炫炫每天吃掉一只羊（这食量！其实是放生啦），吃掉的羊的邻居会以为它被放生了，然后又会告诉他们的邻居，这样一直传播下去，除非某个邻居已经被“放生”了。每一天，所有知道某羊被“放生”了这个消息的羊都会很 阅读全文
posted @ 2020-05-01 21:27 代码改变头发 阅读(477) 评论(0) 推荐(0)