团爸讲算法 - 博客园

2026年2月19日

题解：洛谷 P2671 [NOIP 2015 普及组] 求和

摘要：【题目来源】洛谷：[P2671 NOIP 2015 普及组] 求和 - 洛谷【题目描述】一条狭长的纸带被均匀划分出了\(n\)个格子，格子编号从\(1\)到\(n\)。每个格子上都染了一种颜色\(color_i\)用\([1,m]\)当中的一个整数表示），并且写了一个数字\(number_i\ 阅读全文

posted @ 2026-02-19 12:50 团爸讲算法阅读(7) 评论(0) 推荐(0)

题解：洛谷 P7072 [CSP-J 2020] 直播获奖

摘要：【题目来源】洛谷：[P7072 CSP-J2020] 直播获奖 - 洛谷【题目描述】 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 \(w\%\)\(%\)，即当前排名前 \(w\%\) 的选手的最低成绩就是即时的分数线阅读全文

posted @ 2026-02-19 12:49 团爸讲算法阅读(13) 评论(0) 推荐(0)

2026年2月18日

题解：洛谷 P1115 最大子段和

摘要：【题目来源】洛谷：P1115 最大子段和 - 洛谷【题目描述】给出一个长度为 \(n\) 的序列 \(a\)，选出其中连续且非空的一段使得这段和最大。【输入】第一行是一个整数，表示序列的长度 \(n\)。第二行有 \(n\) 个整数，第 \(i\) 个整数表示序列的第 \(i\) 个数字阅读全文

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

题解：洛谷 P1638 逛画展

摘要：【题目来源】洛谷：P1638 逛画展 - 洛谷【题目描述】博览馆正在展出由世上最佳的 \(m\) 位画家所画的图画。游客在购买门票时必须说明两个数字，\(a\) 和 \(b\)，代表他要看展览中的第 \(a\) 幅至第 \(b\) 幅画（包含 \(a,b\)）之间的所有图画，而门票的价钱就是阅读全文

posted @ 2026-02-18 21:49 团爸讲算法阅读(7) 评论(0) 推荐(0)

题解：洛谷 P1904 天际线

摘要：【题目来源】洛谷：P1904 天际线 - 洛谷【题目描述】 Latium 省的 Genoa 是亚平宁半岛西海岸北端的一片土地，自然资源丰富，却无人居住。你受到罗马执政官 Caesar 的委任，前往 Genoa 建立新的城市。Caesar 对这次任务的要求是在 Genoa 这片土地上建立起一座繁荣阅读全文

posted @ 2026-02-18 21:18 团爸讲算法阅读(7) 评论(0) 推荐(0)

题解：洛谷 P3029 [USACO11NOV] Cow Lineup S

摘要：【题目来源】洛谷：[P3029 USACO11NOV] Cow Lineup S - 洛谷【题目描述】农民约翰雇一个专业摄影师给他的部分牛拍照。由于约翰的牛有好多品种，他喜欢他的照片包含每个品种的至少一头牛。约翰的牛都站在一条沿线的不同地方，每一头牛由一个整数位置 \(X_i\) 以及整数阅读全文

posted @ 2026-02-18 21:17 团爸讲算法阅读(8) 评论(0) 推荐(0)

题解：洛谷 P4552 [Poetize6] IncDec Sequence

摘要：【题目来源】洛谷：[P4552 Poetize6] IncDec Sequence - 洛谷【题目描述】给定一个长度为 \(n\) 的数列 \({a_1,a_2,\cdots,a_n}\)，每次可以选择一个区间\([l,r]\)，使这个区间内的数都加 \(1\) 或者都减 \(1\)。请问至阅读全文

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

题解：洛谷 P1083 [NOIP 2012 提高组] 借教室

摘要：【题目来源】洛谷：[P1083 NOIP 2012 提高组] 借教室 - 洛谷【题目描述】在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这阅读全文

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

题解：洛谷 P3406 海底高铁

摘要：【题目来源】洛谷：P3406 海底高铁 - 洛谷【题目描述】该铁路经过 \(N\) 个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车每经过两个相邻的城市之间（方向不限），必须单独购买这一小段的车票。第 \(i\) 段铁路连接了城市 \(i\) 和城市 \(i+1(1\le 阅读全文

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

题解：洛谷 P1884 [USACO12FEB] Overplanting S

摘要：【题目来源】洛谷：[P1884 USACO12FEB] Overplanting S - 洛谷【题目描述】在一个笛卡尔平面坐标系里（则 \(X\) 轴向右是正方向，\(Y\) 轴向上是正方向），有 \(N(1\le N\le 1000)\) 个矩形，第 \(i\) 个矩形的左上角坐标是 \(( 阅读全文

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

公告