蓝桥杯
痞子小小崔
QQ:962935348
展开
-
【蓝桥杯】历届试题--兰顿蚂蚁
问题描述平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 规则虽然简单,蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称,像是会重复,但不论起始状态如何, 蚂蚁原创 2017-05-04 19:54:23 · 557 阅读 · 0 评论 -
【蓝桥杯】历届试题 矩阵翻硬币
历届试题 矩阵翻硬币—————————————————-痞子小小崔 时间限制:1.0s 内存限制:256.0MB问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号都是从1开始原创 2017-04-06 21:30:16 · 573 阅读 · 0 评论 -
【蓝桥杯】历届试题——波动数列
问题描述 观察这个数列: 1 3 0 2 -1 1 -2 … 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢? 输入格式 输入的第一行包含四个整数 n s a b,含义如前面说述。 输出格式 输出一行,包含一个整数,表示满足条件的方案数。由于这...原创 2018-01-22 15:27:03 · 439 阅读 · 0 评论 -
【蓝桥杯】历届试题——合并石子(展开对DP的学习)
问题描述 在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 输入格式 输入第一行包含一个整数n,表示石子的堆数。 接下来一行,包含n个整数,按顺序给出每堆石子的大小 。 输出格式 输出一个整数,表示合并的最小花费。 样例输入 5 1 2 3 4 5 样原创 2019-07-15 17:18:54 · 1504 阅读 · 0 评论 -
【蓝桥杯】2017第八届蓝桥杯C/C++ B组省赛题——等差素数列
等差素数列2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?...原创 2018-03-30 20:56:59 · 659 阅读 · 0 评论 -
【蓝桥杯】2017第八届蓝桥杯C/C++ B组省赛题——承压计算
承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8...原创 2018-03-31 12:39:56 · 691 阅读 · 0 评论 -
【蓝桥杯】2017第八届蓝桥杯C/C++ B组省赛题——分巧克力
分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们...原创 2018-03-31 15:26:06 · 443 阅读 · 0 评论