01 2021 档案
摘要：蓝桥杯 翻硬币 题目描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是： **oo***oooo 如果同时翻转左边的两个硬币，则变为： oooo***oooo 现在小明的问题是：如果已知了初始状态和要达
阅读全文
摘要：AcWing 756.蛇形矩阵 题目描述 输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考样例。 输入格式 输入共一行，包含两个整数n和m。 输出格式 输出满足要求的矩阵。 矩阵占n行，每行包含m个空格隔开的整数。 数据范围 1≤n,
阅读全文
摘要：货仓选址 题目描述 在一条数轴上有 N 家商店，它们的坐标分别为 A1~AN 。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数N。 第二行N个整数A1~AN。 输出格式 输
阅读全文
摘要：费解的开关 题目描述 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的
阅读全文
摘要：AcWing 717.简单斐波那契 题目描述 以下数列0 1 1 2 3 5 8 13 21 …被称为斐波纳契数列。 这个数列从第3项开始，每一项都等于前两项之和。 输入一个整数N，请你输出这个序列的前N项。 输入格式 一个整数N。 输出格式 在一行中输出斐波那契数列的前N项，数字之间用空格隔开。
阅读全文
摘要：USACO Training 数字三角形 题目描述 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输入格式 第一行包含整数
阅读全文
摘要：蓝桥杯 带分数 题目描述 100 可以表示为带分数的形式：100=3+69258/714 还可以表示为：100=82+3546/197 注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。 类似这样的带分数，100有 11 种表示法。 输入格式 一个正整数。 输出格式 输出输入数字
阅读全文
摘要：递归实现组合型枚举 题目描述 从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行1个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数
阅读全文
摘要：递归实现排列型枚举 题目描述 把 1~n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入格式 输入一个整数n。 输出格式 按照从小到大的顺序输出所有方案，每行1个。 首先，同一行相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。 数据范
阅读全文
摘要：递归实现指数型枚举 题目描述 从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）
阅读全文
