摘要：
【题目来源】 学而思编程：无法入睡 【题目描述】 有 \(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
团爸讲算法
阅读(13)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：改造过山车 【题目描述】 游乐园的老板要改造他的过山车，小明接到任务，要对过山车的高度进行改造。过山车分为 \(n\) 小段，第 \(i\) 段由一个高度为 \(h_i\) 的支柱支撑。改造的方法很简单，拆除原来的支柱，重新安装一种高度可伸缩的支柱。 游乐园老板想要将过山车 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(21)
评论(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
团爸讲算法
阅读(13)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：奶牛杂技团 【题目描述】 农夫约翰有 \(N\) 头奶牛，编号从 \(1\) 到 \(N\)，打算进行叠罗汉的杂技表演。 进行叠罗汉表演时，奶牛站在彼此的身上，形成一个有一定高度的垂直堆叠。 奶牛们正在试图弄清楚它们在这个堆叠中的位置顺序。 奶牛们有自己的重量 \(W_i\ 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：均富卡 【题目描述】 有一个数列 \(a_1,a_2,⋯ ,a_n\)。可以对它进行如下操作： 每次操作，选择数列的一个子序列（也可以是数列本身），将子序列中的数都改成它们的平均数。 例如数列 \([5,1,2,1]\)，选择第 \(1\) 个数和第 \(3\) 个数，它们 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：单词解密 【题目描述】 小猴发明了一套对字母的加密系统，其本质就是用字母在字典序中的编号来代替该字母，即用 \(1∼26\) 代替 \(a∼z\)。 例如，单词 code，c 是第 \(3\) 个字母，o 是第 \(15\) 个字母，d 是第 \(4\) 个字母，e 是第 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(25)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：单词的划分 【题目描述】 有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分都必须是字典中的一个单词。出于减少分析量的目的，我们希望划分出的单词数越少越好。你就是来完成这一划分工作的。 给出字符串和字典，输出最少的划分单词数。 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：动态中位数 【题目描述】 依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。 【输入】 第一行一个整数 \(N(1≤N≤105)\)，表示序列长度。 第二行 \(N\) 个整数 \(A_i(1≤A_i≤10^9)\) 【输出】 输出 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号