团爸讲算法 - 博客园

2026年6月18日

摘要：【题目来源】 AcWing：1185. 单词游戏 - AcWing题库【题目描述】有 \(N\) 个盘子，每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序，使得相邻两个盘子中，前一个盘子上单词的末字母等于后一个盘子上单词的首字母。请你编写一个程序，判断是否能达阅读全文

posted @ 2026-06-18 18:03 团爸讲算法阅读(4) 评论(0) 推荐(0)

题解：学而思编程火灾

摘要：【题目来源】学而思编程：火灾【题目描述】小猴的房子着火了，他想从大火中带走价值尽可能多的物品，每次他只能带走一个，救出第 \(i\) 个物品需要的时间是 \(t_i\)，价值为 \(p_i\)。而第 \(i\) 个物品将在起火后 \(d_i\) 时间后被完全烧掉，这要求救出这个物品的时阅读全文

posted @ 2026-06-18 18:03 团爸讲算法阅读(5) 评论(0) 推荐(0)

题解：学而思编程汽车变速

摘要：【题目来源】学而思编程：汽车变速【题目描述】小猴开着车通过某路段。路段的入口和出口设有测速装置，它们测量出，汽车在起点速度为 \(v_1\) 米/秒，终点速度为 \(v_2\) 米/秒，还知道小猴通过这段路用了 \(t\) 秒。假设每秒内的速度恒定，在每秒之间，小猴可以改变汽车速度，但是阅读全文

posted @ 2026-06-18 18:03 团爸讲算法阅读(4) 评论(0) 推荐(0)

题解：学而思编程删除一个元素

摘要：【题目来源】学而思编程：删除一个元素【题目描述】给出一个数组 \(a_1,a_2,⋯,a_n\)，删除一个元素后，求它的最大子段和。（子段是指数组中连续的一段元素）删除的元素可以由你自由选择，但是不能不删除任何元素，输出你能得到的最大的子段和。【输入】第 \(1\) 行，\(1\) 个阅读全文

posted @ 2026-06-18 18:03 团爸讲算法阅读(9) 评论(0) 推荐(0)

2026年6月17日

题解：AcWing 4921 食品配送

摘要：【题目来源】 AcWing：4921. 食品配送 - AcWing题库【题目描述】数轴上有 \(N\) 个人，其中第 \(i\) 个人所在的位置坐标为 \(x_i\)。数轴上还有一个外卖餐厅，坐标位置为 \(X\)。一天的午餐时间，\(N\) 个人同时从餐厅点餐。作为餐厅员工，你需要带着所阅读全文

posted @ 2026-06-17 17:25 团爸讲算法阅读(6) 评论(0) 推荐(0)

题解：学而思编程真因数之和

摘要：【题目来源】学而思编程：真因数之和【题目描述】完全数指的是恰好等于自己全部真因数之和的数，这样的数十分稀少。我们现在把条件放宽一点，想要从 \(n\) 的真因数中可以选出若干个不同数，使得它们的和等于 \(n\)。我们想知道有多少种取数的方式，输入包含多组数据。例如 \(n=24\) 的真阅读全文

posted @ 2026-06-17 17:24 团爸讲算法阅读(10) 评论(0) 推荐(0)

题解：学而思编程倍数序列2

摘要：【题目来源】学而思编程：倍数序列2 【题目描述】要求找到一个正整数序列，满足序列中所有的数不超过 \(n\)，序列长度为 \(m\)，且除了第一个数外，所有的数都能被前一个数整除（即是前一个数的倍数）。我们想要知道这样的序列有多少个，输出所有满足要求的序列的个数，取除以 \(10^9+7\) 阅读全文

posted @ 2026-06-17 17:24 团爸讲算法阅读(7) 评论(0) 推荐(0)

题解：学而思编程展览会

摘要：【题目来源】学而思编程：展览会【题目描述】美术馆有 \(n\) 幅画，在画廊里从西向东排成一列，这些画从西向东编号为 \(1∼n\)。第 \(i\) 幅画在距离最西端 \(x_i\) 米位置，它的价值为 \(v_i\)。明天要召开展览会，来客会非常多，馆长决定只展出其中 \(m\) 幅画阅读全文

posted @ 2026-06-17 17:24 团爸讲算法阅读(7) 评论(0) 推荐(0)

题解：学而思编程我们不喜欢WA

摘要：【题目来源】学而思编程：我们不喜欢WA 【题目描述】给出正整数 \(N\)，求满足以下条件的长为 \(N\) 的字符串数量。只含'A','C','W'三种字符。不含"WA"子串，也就是说字符'A'不能紧接在字符'W'后面。任选一对相邻字符交换位置后，也不含"WA"子串。满足条件的字符串数阅读全文

posted @ 2026-06-17 17:24 团爸讲算法阅读(10) 评论(0) 推荐(0)

题解：学而思编程热气球升空

摘要：【题目来源】学而思编程：热气球升空【题目描述】小猴想用热气球运送一些物品，一共有 \(n\) 个物品，第 \(i\) 个的体积为 \(v_i\)，重量为 \(w_i\)。小猴的热气球最多只能让重量为 \(m\) 的物体顺利升空，要运送的物品都要装到热气球的吊篮中。小猴想要在顺利升空的前提阅读全文

posted @ 2026-06-17 17:24 团爸讲算法阅读(6) 评论(0) 推荐(0)

公告