摘要：
【题目来源】 学而思编程：单词的划分 【题目描述】 有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分都必须是字典中的一个单词。出于减少分析量的目的，我们希望划分出的单词数越少越好。你就是来完成这一划分工作的。 给出字符串和字典，输出最少的划分单词数。 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：动态中位数 【题目描述】 依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。 【输入】 第一行一个整数 \(N(1≤N≤105)\)，表示序列长度。 第二行 \(N\) 个整数 \(A_i(1≤A_i≤10^9)\) 【输出】 输出 阅读全文
posted @ 2026-06-14 10:46
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：删数最大子段和 【题目描述】 给出一个数组 \(a_1,a_2,⋯ ,a_n\)，删除一个元素后，求它的最大子段和。（子段是指数组中连续的一段元素） 删除的元素可以由你自由选择，但是不能不删除任何元素，输出你能得到的最大的子段和。 【输入】 第 \(1\) 行，\(1\) 阅读全文
posted @ 2026-06-14 10:45
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：兔子的工作 【题目描述】 兔子先生大学毕业后找到了一份实习工作，如果实习通过它就能转正了。 实习期共有 \(N\) 天，其中有几天公司集体放假，兔子先生不用上班，剩下时间它可以选择工作或者休息。 兔子先生工作总是越来越累，可是每当它休息时，它就重新充满了能量。简而言之，兔子 阅读全文
posted @ 2026-06-14 10:45
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：与怪物战斗 【题目描述】 有 \(n\) 个怪物排队等待玩家来消灭它们。第 \(i\) 个怪物的体力为 \(h_i\)。玩家A的攻击力为 \(a\)，玩家B的攻击力为 \(b\)。 对于每只怪物，两位玩家按如下顺序交替行动，直到怪物血量小于等于 \(0\)： （1）玩家A攻 阅读全文
posted @ 2026-06-14 10:45
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：x轴最大距离 【题目描述】 考虑x轴上的点组成的集合 \(S\)，你需要写一个数据结构，支持以下操作： （1）+ x：添加一个坐标为 \(x\) 的点到集合 \(S\) 中。 （2）- n：删除第 \(n\) 次添加的点，添加操作按顺序从 \(1\) 编号，其他操作不参与计 阅读全文
posted @ 2026-06-14 10:45
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 AtCoder：C - A Walk to Cherry Blossom Viewing 【题目描述】 In the town where Takahashi lives, there are \(N\) cherry blossom spots arranged in a strai 阅读全文
posted @ 2026-06-14 10:45
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 AtCoder：E - Painting the Fence 【题目描述】 Takahashi has been hired to paint a fence consisting of \(N\) boards. The boards are numbered from \(1\) 阅读全文
posted @ 2026-06-14 10:45
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 AtCoder：D - Cheapest Route 【题目描述】 Takahashi lives in a country consisting of \(N\) cities. Each city is numbered from \(1\) to \(N\), and the p 阅读全文
posted @ 2026-06-14 10:45
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：修建支柱 【题目描述】 小明要建造一个台子，现在还缺两根支柱，目前有高度不同的 \(n\) 个支柱可以选择，第 \(i\) 个支柱的高度为 \(h_i\)，华丽度为 \(v_i\)。多个支柱可以拼接成一根支柱，拼接后的高度等于参与拼接的支柱高度之和。 小明打算从 \(n\) 阅读全文
posted @ 2026-06-14 10:45
团爸讲算法
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号