摘要：
【题目来源】 学而思编程：最大子段和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
团爸讲算法
阅读(3)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：无法入睡 【题目描述】 有 \(n\) 间房间排成一排，有些房间亮着灯，有些房间关着灯。 如果一个房间关着灯，但是旁边两个房间都亮着灯，那么这个房间的人就会受到灯光打扰无法入睡。 用 \(a_i\) 表示第 \(i\) 个房间是否开着灯，对于 \(2≤i≤n−1\)，如果 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：数列划分 【题目描述】 给出 \(n\) 项的数列，要求将数列划分成若干段，且每一段之和都不超过 \(s\)。求一共有多少种满足要求的划分方法。 方法数很大，只要求输出除以 \(10^9\) 的余数。 【输入】 第 \(1\) 行，两个正整数 \(n,s\) 第 \(2\) 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：改造过山车 【题目描述】 游乐园的老板要改造他的过山车，小明接到任务，要对过山车的高度进行改造。过山车分为 \(n\) 小段，第 \(i\) 段由一个高度为 \(h_i\) 的支柱支撑。改造的方法很简单，拆除原来的支柱，重新安装一种高度可伸缩的支柱。 游乐园老板想要将过山车 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(19)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：平衡的路径 【题目描述】 有一个 \(H\) 行 \(W\) 列的棋盘第 \(i\) 行第 \(j\) 列的棋盘格记为 \((i,j)\)。每个格子中都写了两个数，\((i,j)\) 中写有整数 \(A_{ij}\) 和 \(B_{ij}\)。 小明首先对每个格子里的两个数 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：小猴拿糖 【题目描述】 小猴面前有 \(n\) 个糖果排成一行，从左到右第 \(i\) 个糖的价值是 \(a_i\)。 小猴打算拿走一些糖，但是他不愿意拿走两个相邻的糖。 你要求出，在不同时拿走任意相邻的糖的前提下，小猴最多能拿走多少价值的糖？ 【输入】 第一行一个整数 \ 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：奶牛杂技团 【题目描述】 农夫约翰有 \(N\) 头奶牛，编号从 \(1\) 到 \(N\)，打算进行叠罗汉的杂技表演。 进行叠罗汉表演时，奶牛站在彼此的身上，形成一个有一定高度的垂直堆叠。 奶牛们正在试图弄清楚它们在这个堆叠中的位置顺序。 奶牛们有自己的重量 \(W_i\ 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：均富卡 【题目描述】 有一个数列 \(a_1,a_2,⋯ ,a_n\)。可以对它进行如下操作： 每次操作，选择数列的一个子序列（也可以是数列本身），将子序列中的数都改成它们的平均数。 例如数列 \([5,1,2,1]\)，选择第 \(1\) 个数和第 \(3\) 个数，它们 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：单词解密 【题目描述】 小猴发明了一套对字母的加密系统，其本质就是用字母在字典序中的编号来代替该字母，即用 \(1∼26\) 代替 \(a∼z\)。 例如，单词 code，c 是第 \(3\) 个字母，o 是第 \(15\) 个字母，d 是第 \(4\) 个字母，e 是第 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号