摘要：
【题目来源】 学而思编程：监听音量 【题目描述】 农夫约翰完全忘了他有多少头牛了！他不好意思到牧场里去数牛，因为他不想让牛意识到他的健忘。取而代之的是，他决定在奶牛聚集的牧场里安装麦克风，秘密计算出他能从中听到的所有牛叫声的总音量，以便以此确定奶牛的数量。 FJ的 \(N(1≤N≤100)\) 个牧 阅读全文
posted @ 2026-06-14 10:47
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：点菜 【题目描述】 小A来吃自助餐。店里提供 \(N\) 道菜，吃第 \(i\) 道菜需要 \(A_i\) 分钟，美味度是 \(B_i\)。 店里的规则如下： 每次只能点一道菜。 每道菜只能点一次。 必须把之前点的菜吃完才能点下一道菜。 从进店后第 \(T\) 分钟开始就不 阅读全文
posted @ 2026-06-14 10:47
团爸讲算法
阅读(13)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：最大子段和3 【题目描述】 皮皮刚刚学完最大子段和，老师为了检测皮皮是否真正掌握，决定对它进行提问。 给出数组 \(a\) 的元素 \(a[1],a[2],⋯ ,a[n]\) 的值，给定一个 \(1\) ~ \(n\) 之间的位置 \(pos\)，请问 \(a[pos]\) 阅读全文
posted @ 2026-06-14 10:47
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：最大子段乘积 【题目描述】 给出一个数列，要求找出两个不相邻的非空子段，使得两个子段和的乘积最大。 例如对数列 \(2,3,1,9,−2,3\)，可取子段 \(2,3\) 和 \(9,−2,3\)，两段的和分别是 \(2+3=5\) 和 \(9+(−2)+3=10\)，乘积 阅读全文
posted @ 2026-06-14 10:47
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：动态中位数 【题目描述】 依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。 【输入】 第一行一个整数 \(N(1≤N≤105)\)，表示序列长度。 第二行 \(N\) 个整数 \(A_i(1≤A_i≤10^9)\) 【输出】 输出 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：无法入睡 【题目描述】 有 \(n\) 间房间排成一排，有些房间亮着灯，有些房间关着灯。 如果一个房间关着灯，但是旁边两个房间都亮着灯，那么这个房间的人就会受到灯光打扰无法入睡。 用 \(a_i\) 表示第 \(i\) 个房间是否开着灯，对于 \(2≤i≤n−1\)，如果 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：数列划分 【题目描述】 给出 \(n\) 项的数列，要求将数列划分成若干段，且每一段之和都不超过 \(s\)。求一共有多少种满足要求的划分方法。 方法数很大，只要求输出除以 \(10^9\) 的余数。 【输入】 第 \(1\) 行，两个正整数 \(n,s\) 第 \(2\) 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：改造过山车 【题目描述】 游乐园的老板要改造他的过山车，小明接到任务，要对过山车的高度进行改造。过山车分为 \(n\) 小段，第 \(i\) 段由一个高度为 \(h_i\) 的支柱支撑。改造的方法很简单，拆除原来的支柱，重新安装一种高度可伸缩的支柱。 游乐园老板想要将过山车 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(23)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：平衡的路径 【题目描述】 有一个 \(H\) 行 \(W\) 列的棋盘第 \(i\) 行第 \(j\) 列的棋盘格记为 \((i,j)\)。每个格子中都写了两个数，\((i,j)\) 中写有整数 \(A_{ij}\) 和 \(B_{ij}\)。 小明首先对每个格子里的两个数 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：小猴拿糖 【题目描述】 小猴面前有 \(n\) 个糖果排成一行，从左到右第 \(i\) 个糖的价值是 \(a_i\)。 小猴打算拿走一些糖，但是他不愿意拿走两个相邻的糖。 你要求出，在不同时拿走任意相邻的糖的前提下，小猴最多能拿走多少价值的糖？ 【输入】 第一行一个整数 \ 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号