2024年5月11日
蓝桥杯-递增三元组(三种解法,二分, 双指针, 前缀和)
摘要： 给定三个整数数组 A=[A1,A2,…AN], B=[B1,B2,…BN], C=[C1,C2,…CN], 请你统计有多少个三元组 (i,j,k) 满足： 1≤i,j,k≤N Ai<Bj<Ck 输入格式 第一行包含一个整数 N。 第二行包含 N 个整数 A1,A2,…AN。 第三行包含 N 个整数 阅读全文
posted @ 2024-05-11 23:12 小程xy 阅读(83) 评论(0) 推荐(0) 编辑
蓝桥杯-连号区间数
摘要： 小明这些天一直在思考这样一个奇怪而有趣的问题： 在 1∼N 的某个排列中有多少个连号区间呢？ 这里所说的连号区间的定义是： 如果区间 [L,R] 里的所有元素（即此排列的第 L 个到第 R 个元素）递增排序后能得到一个长度为 R−L+1 的“连续”数列，则称这个区间连号区间。 当 N 很小的时候，小 阅读全文
posted @ 2024-05-11 15:37 小程xy 阅读(22) 评论(0) 推荐(0) 编辑
蓝桥杯-波动数列
摘要： 观察这个数列： 1 3 0 2 -1 1 -2 … 这个数列中后一项总是比前一项增加2或者减少3，且每一项都为整数。 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加 a 或者减少 b 的整数数列可能有多少种呢？ 输入格式 共一行，包含四个整数 n,s,a,b，含义如前 阅读全文
posted @ 2024-05-11 11:34 小程xy 阅读(17) 评论(0) 推荐(0) 编辑
2024年5月9日
蓝桥杯-地宫取宝
摘要： X 国王有一个地宫宝库，是 n×m 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。 当小明走 阅读全文
posted @ 2024-05-09 11:38 小程xy 阅读(26) 评论(0) 推荐(0) 编辑
最长上升子序列
摘要： 给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤1000， −1e9≤数列中的数≤1e9 输入样例： 7 3 1 2 1 8 5 6 输出样例： 阅读全文
posted @ 2024-05-09 09:27 小程xy 阅读(20) 评论(0) 推荐(0) 编辑
2024年5月8日
摘花生
摘要： Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。 Hello Kitty只能向东或向南走，不能向西或向北走。 问Hel 阅读全文
posted @ 2024-05-08 20:54 小程xy 阅读(23) 评论(0) 推荐(0) 编辑
01背包问题
摘要： 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 N 行，每行 阅读全文
posted @ 2024-05-08 19:35 小程xy 阅读(25) 评论(0) 推荐(0) 编辑
2024年5月7日
蓝桥杯-蚂蚁感冒
摘要： 长 100 厘米的细长直杆子上有 n 只蚂蚁。 它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是 1 厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有 1 只蚂蚁感冒了。 并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆 阅读全文
posted @ 2024-05-07 21:54 小程xy 阅读(15) 评论(0) 推荐(0) 编辑
蓝桥杯-买不到的数目
摘要： 小明开了一家糖果店。 他别出心裁：把水果糖包成4颗一包和7颗一包的两种。 糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。 当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。 大于17的任何数字都可以用4和7组 阅读全文
posted @ 2024-05-07 20:42 小程xy 阅读(18) 评论(0) 推荐(0) 编辑
2024年5月6日
蓝桥杯-翻硬币
摘要： 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转 阅读全文
posted @ 2024-05-06 23:16 小程xy 阅读(13) 评论(0) 推荐(0) 编辑
蓝桥杯-带分数
摘要： 100 可以表示为带分数的形式：100 = 3 + 69258/714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 一个正整数。 输出格式 输出输入数字用数 阅读全文
posted @ 2024-05-06 21:25 小程xy 阅读(25) 评论(0) 推荐(0) 编辑
蓝桥杯-四平方和
摘要： 四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多 4 个正整数的平方和。 如果把 0 包括进去，就正好可以表示为 4 个数的平方和。 比如： 5= 0^2 + 0^2 + 1^2 + 2^2 7= 1^2 + 1^2 + 1^2 + 2^2 对于一个给定的正整数，可能存在多种平方和的表 阅读全文
posted @ 2024-05-06 20:03 小程xy 阅读(17) 评论(0) 推荐(0) 编辑
机器人跳跃问题
摘要： 机器人正在玩一个古老的基于 DOS 的游戏。 游戏中有 N+1 座建筑——从 0 到 N 编号，从左到右排列。 编号为 0 的建筑高度为 0 个单位，编号为 i 的建筑高度为 H(i) 个单位。 起初，机器人在编号为 0 的建筑处。 每一步，它跳到下一个（右边）建筑。 假设机器人在第 k 个建筑，且 阅读全文
posted @ 2024-05-06 10:43 小程xy 阅读(35) 评论(0) 推荐(0) 编辑
2024年5月3日
蓝桥杯-k倍区间
摘要： 给定一个长度为 N 的数列，A1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。 你能求出数列中总共有多少个 K 倍区间吗？ 输入格式 第一行包含两个整数 N 和 K。 以下 N 行每行包含一个整数 Ai。 输出格式 阅读全文
posted @ 2024-05-03 22:26 小程xy 阅读(15) 评论(0) 推荐(0) 编辑
蓝桥杯-分巧克力
摘要： 儿童节那天有 K 位小朋友到小明家做客。 小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。 切出的巧克力需要满足： 形状是正方形，边长是整数 大小相同 例如一 阅读全文
posted @ 2024-05-03 15:43 小程xy 阅读(19) 评论(0) 推荐(0) 编辑