团爸讲算法 - 博客园

2026年6月21日

题解：AtCoder AT_awc0047_e Repeat Playback and Partial Matching

摘要：【题目来源】 AtCoder：E - Repeat Playback and Partial Matching 【题目描述】 Takahashi has a song represented by a string \(S\) of length \(N\) consisting of lowerc 阅读全文

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

题解：AcWing 867 分解质因数

摘要：【题目来源】 AcWing：867 分解质因数 - AcWing题库【题目描述】给定 \(n\) 个正整数 \(a_i\)，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。【输入】第一行包含整数 \(n\)。接下来 \(n\) 行，每行包含一个正整数 \(a_i\ 阅读全文

posted @ 2026-06-21 11:23 团爸讲算法阅读(22) 评论(0) 推荐(0)

2026年6月20日

2026年CSP-S初赛模考（6月）

摘要：单选题第1题向一个初始为空的小根堆中依次插入：6,2,9,1,5,8,3，然后连续删除 3 次堆顶。此时的堆顶元素是（）。 A. 1 B. 2 C. 3 D. 5 第2题将 13 个苹果放入 4 个盒子中，在所有放置方式中，苹果个数最多的盒子最少有多少个苹果？（） A. 3 B. 4 C. 阅读全文

posted @ 2026-06-20 15:03 团爸讲算法阅读(73) 评论(1) 推荐(0)

2026年CSP-J初赛模考（6月）

摘要：单选题第1题想要正确表示 \(-1×10^{18}\)，可以使用的数据类型是（） A. unsigned int B. static int C. long long D. usigned long long 第2题在C++中，执行int x=10; cout<<(x&(-x));后，输出的阅读全文

posted @ 2026-06-20 14:49 团爸讲算法阅读(88) 评论(3) 推荐(0)

2026年6月18日

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

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

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

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

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

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

题解：学而思编程火灾

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

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

题解：AcWing 1185 单词游戏

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

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

题解：AcWing 456 车站分级

摘要：【题目来源】 AcWing：456. 车站分级 - AcWing题库【题目描述】一条单向的铁路线上，依次有编号为 \(1, 2, …, n\) 的 \(n\) 个火车站。每个火车站都有一个级别，最低为 \(1\) 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火阅读全文

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

2026年6月17日

题解：AcWing 4921 食品配送

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

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

公告