蓝桥杯2023年第十四届省赛真题-互质数的个数时间限制: 2s 内存限制: 320MB 提交: 3317 解决: 336题目描述给定 a, b，求 1 ≤ x < ab 中有多少个 x 与 ab 互质。由于答案可能很大，你只需要输出答案对 998244353 取模的结果。输入格式输入一行包含两个整数分别表示 a, b，用一个空格分隔。输出格式输出一行包含一个整数表示答案。样例输入复制2 5样例输出

题目 3142: 蓝桥杯2023年第十四届省赛真题-平方差时间限制: 2s 内存限制: 320MB 提交: 20234 解决: 3908题目描述给定 L, R，问 L ≤ x ≤ R 中有多少个数 x 满足存在整数 y,z 使得 x = y2 − z2。输入格式输入一行包含两个整数 L, R，用一个空格分隔。输出格式输出一行包含一个整数满足题目给定条件的 x 的数量。样例输入复制1 5样例输出复制

题目描述在诗人的眼中，数字是生活的韵律，也是诗意的表达。小蓝，当代顶级诗人与数学家，被赋予了 “数学诗人” 的美誉。他擅长将冰冷的数字与抽象的诗意相融合，并用优雅的文字将数学之美展现于纸上。某日，小蓝静坐书桌前，目光所及，展现着 n 个数字，它们依次为a1, a2, . . . , an，熠熠生辉。小蓝悟到，如果一个数能够以若干个（至少两个）连续的正整数相加表示，那么它就蕴含诗意。例如，数字 6

题目 3331: 蓝桥杯2025年第十六届省赛真题-LQ 图形时间限制: 2s 内存限制: 192MB 提交: 115 解决: 73题目描述小蓝要为蓝桥画一个图形。由于小蓝的画图能力有限，他准备用大写字母 Q 画一个 L 形状的字符画。他希望 L 的粗细正好是 w 个字符宽，竖的笔划伸出 h 高（因此图形总共 h + w 高），横的笔划伸出 v 宽（因此图形总共 v + w 宽）， 要求每个笔划方

题目 3230: 蓝桥杯2024年第十五届省赛真题-星际旅行时间限制: 2s 内存限制: 512MB 提交: 1290 解决: 149题目描述小明国庆节准备去某星系进行星际旅行，这个星系里一共有 n 个星球，其中布置了 m 道双向传送门，第 i 道传送门可以连接 ai，bi 两颗星球（ai , bi 且任意两颗星球之间最多只有一个传送门）。他看中了一款 “旅游盲盒”，一共有 Q 个盲盒，第 i 个

题目 3313: 蓝桥杯2025年第十六届省赛真题-电池分组时间限制: 3s 内存限制: 512MB 提交: 173 解决: 76题目描述研究员小蓝受到实验室主任的指示，需要对实验室新研发的 N 个新型能量 电池进行分组实验。这 N 个能量电池的能量值分别用 A1, A2, . . . , AN 表示，每个 能量值都是一个整数。为了保证实验的安全性，小蓝需要将这 N 个能量电池分 成两组，使得这两

题目 3330: 蓝桥杯2025年第十六届省赛真题-01 串时间限制: 2s 内存限制: 192MB 提交: 310 解决: 24题目描述给定一个由 0, 1, 2, 3 · · · 的二进制表示拼接而成的长度无限的 01 串。其前若干位形如 011011100101110111 · · ·。请求出这个串的前 x 位里有多少个 1。输入格式输入的第一行包含一个正整数 x。输出格式输出一行包含一个整

题目 3327: 蓝桥杯2025年第十六届省赛真题-倒水时间限制: 2s 内存限制: 192MB 提交: 241 解决: 58题目描述小蓝有 n 个装了水的瓶子，从左到右摆放，第 i 个瓶子里装有 ai 单位的水。为了美观，小蓝将水循环染成了 k 种颜色，也就是说，第 i 个瓶子和第 i + k 个 瓶子里的水的颜色相同。

题目 3321: 蓝桥杯2025年第十六届省赛真题-画展布置时间限制: 2s 内存限制: 192MB 提交: 673 解决: 130题目描述画展策展人小蓝和助理小桥为即将举办的画展准备了 N 幅画作，其艺术价 值分别为 A1, A2, . . . , AN。他们需要从这 N 幅画中挑选 M 幅，并按照一定顺序 布置在展厅的 M 个位置上。如果随意挑选和排列，艺术价值的变化可能会过于 突兀，导致观众

蓝桥杯2024年第十五届省赛真题-商品库存管理时间限制: 3s 内存限制: 512MB 提交: 1619 解决: 205题目描述在库存管理系统中，跟踪和调节商品库存量是关键任务之一。小蓝经营的仓库中存有多种商品，这些商品根据类别和规格被有序地分类并编号，编号范围从 1 至 n。初始时，每种商品的库存量均为 0。为了高效地监控和调整库存量，小蓝的管理团队设计了 m 个操作，每个操作涉及到一个特定的商