团爸讲算法 - 博客园

2026年8月15日

摘要：【题目来源】洛谷：P1525 [NOIP 2010 提高组] 关押罪犯 - 洛谷【题目描述】 S 城现有两座监狱，一共关押着 \(N\) 名罪犯，编号分别为 \(1∼N\)。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值阅读全文

posted @ 2026-08-15 08:12 团爸讲算法阅读(10) 评论(0) 推荐(0)

题解：洛谷 P17017 堆石子

摘要：【题目来源】洛谷：P17017 [GESP202606 八级] 堆石子【题目描述】有 \(m\) 堆石子，编号为 \(1, 2, \cdots, m\)，其石子数量分别记为 \(a_1, a_2, \cdots, a_m\)。现在要求第 \(1\) 堆石子恰有 \(n\) 个（即 \(a_1 阅读全文

posted @ 2026-08-15 08:12 团爸讲算法阅读(14) 评论(0) 推荐(0)

2026年8月13日

题解：洛谷 P2996 Visiting Cows

摘要：【题目来源】洛谷：P2996 [USACO10NOV] Visiting Cows G 【题目描述】经过了几周的辛苦工作，Bessie 终于迎来了一个假期。作为奶牛群中最会社交的牛，她希望去拜访 \(N(1 \le N \le 50000)\) 个朋友。这些朋友被标号为 \(1,2,\dots 阅读全文

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

题解：洛谷 P1541 乌龟棋

摘要：【题目来源】洛谷：P1541 [NOIP 2010 提高组] 乌龟棋 - 洛谷【题目描述】小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行 \(N\) 个格子，每个格子上一个分数（非负整数）。棋盘第 \(1\) 格是唯一的起点，第 \(N\) 格是终点，游戏要求玩家控制一个阅读全文

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

题解：洛谷 P1004 方格取数

摘要：【题目来源】洛谷：P1004 [NOIP 2000 提高组] 方格取数 - 洛谷【题目描述】设有 \(N\times N\) 的方格图（\(N\le 9\))，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 \(0\)。如下图所示（见样例）: 某人从图的左上角的 \(A\) 点出发阅读全文

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

题解：洛谷 P2854 Cow Roller Coaster

摘要：【题目来源】洛谷：P2854 [USACO06DEC] Cow Roller Coaster S 【题目描述】有 \(n\) 条线段，每条线段只能放在数轴上的一个特定位置，并且第 \(i\) 根线段有如下几个属性：\(X_i\)（该线段放在数轴上的起点），\(W_i\)（该线段长度），\(F_i 阅读全文

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

题解：洛谷 P2989 Need For Speed

摘要：【题目来源】洛谷：P2989 [USACO10MAR] Need For Speed S 【题目描述】 Bessie 正在为即将到来的赛车比赛作准备。她有一辆赛车，质量为 \(M\)，且可以提供 \(F\) 的力。现在她想要给这辆赛车安装一些零件（总共有 \(N\) 个零件），每个零件具有属性阅读全文

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

2026年8月11日

题解：洛谷 P2848 Cow Checklist

摘要：【题目来源】洛谷：P2848 [USACO16DEC] Cow Checklist G 【题目描述】每天，Farmer John 都会穿过他的牧场，检查每头奶牛的健康状况。他的农场里有两类奶牛：荷斯坦牛和根西牛。他的 \(H\) 头荷斯坦牛被方便地编号为 \(1 \ldots H\)，而他的 \ 阅读全文

posted @ 2026-08-11 17:37 团爸讲算法阅读(13) 评论(0) 推荐(0)

题解：洛谷 P2988 Test Taking

摘要：【题目来源】洛谷：P2988 [USACO10MAR] Test Taking S 【题目描述】农夫约翰需要参加一年一度的农民资格考试。考试很简单，只有 \(N\) 道判断题（\(1 \le N \le 10^6\)）。然而约翰去年考试却“杯具”了，贝茜希望今年能帮帮他。贝茜得到可靠的小道消息阅读全文

posted @ 2026-08-11 17:37 团爸讲算法阅读(16) 评论(0) 推荐(0)

题解：洛谷 P5019 铺设道路

摘要：【题目来源】洛谷：P5019 [NOIP 2018 提高组] 铺设道路 - 洛谷（luogu.com.cn) 【题目描述】春春是一名道路工程师，负责铺设一条长度为 \(n\) 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 \(n\) 块首尾相连的区域，一开始，第 \(i\) 阅读全文

posted @ 2026-08-11 11:27 团爸讲算法阅读(16) 评论(0) 推荐(0)

公告