蓝桥杯
关注
分享
扫一扫
黄金四叶草
Accepted
展开
-
历届试题 矩阵翻硬币
历届试题 矩阵翻硬币 时间限制：1.0s 内存限制：256.0MB 问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后，小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数，行号和列号原创 2017-03-01 14:41:10 · 526 阅读 · 0 评论 -
历届试题 分糖果
历届试题 分糖果 时间限制：1.0s 内存限制：256.0MB 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为原创 2017-03-01 15:06:35 · 277 阅读 · 0 评论 -
历届试题 小朋友排队
历届试题 小朋友排队 时间限制：1.0s 内存限制：256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他原创 2017-03-01 17:38:09 · 415 阅读 · 0 评论 -
算法训练 未名湖边的烦恼
算法训练 未名湖边的烦恼 时间限制：1.0s 内存限制：256.0MB 问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场原创 2017-03-03 17:28:53 · 326 阅读 · 0 评论 -
算法训练 结点选择 树dp
算法训练 结点选择 时间限制：1.0s 内存限制：256.0MB 问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i原创 2017-03-08 15:41:36 · 457 阅读 · 0 评论 -
历届试题 九宫重排 广度优先搜索+康拓排序
历届试题 九宫重排 时间限制：1.0s 内存限制：256.0MB 问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758原创 2017-03-05 22:09:57 · 1537 阅读 · 0 评论 -
算法提高 学霸的迷宫
算法提高 学霸的迷宫 时间限制：1.0s 内存限制：256.0MB 问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。原创 2017-03-07 15:30:49 · 310 阅读 · 0 评论 -
ccf交通规划
题描述试题编号：201609-4试题名称：交通规划时间限制：1.0s内存限制：256.0MB问题描述：问题描述 G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G国国王决定不原创 2017-03-15 15:59:26 · 371 阅读 · 0 评论