团爸讲算法 - 博客园

2026年6月15日

题解：AtCoder AT_awc0011_e Choosing Treasure Chests

摘要：【题目来源】 AtCoder：E - Choosing Treasure Chests 【题目描述】 Takahashi is an adventurer. After exploring a dungeon, he discovered \(N\) treasure chests. 高桥是一名冒险阅读全文

posted @ 2026-06-15 09:48 团爸讲算法阅读(8) 评论(0) 推荐(0)

题解：AcWing 1016 最大上升子序列和

摘要：【题目来源】 AcWing：1016 最大上升子序列和 - AcWing题库【题目描述】一个数的序列 \(b_i\)，当 \(b_1\lt b_2\lt \dots \lt b_S\) 的时候，我们称这个序列是上升的。对于给定的一个序列（\(a_1,a_2,\dots,a_N\))，我们可以得阅读全文

posted @ 2026-06-15 09:45 团爸讲算法阅读(3) 评论(0) 推荐(0)

2026年6月14日

题解：洛谷 P8628 穿越雷区

摘要：【题目来源】洛谷：P8628 [蓝桥杯 2015 国 AC] 穿越雷区 - 洛谷【题目描述】 \(X\) 星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从 \(A\) 区到 \(B\) 区去（\(A\)，\(B\) 区本身是安全区，没有正阅读全文

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

题解：洛谷 P2878 Protecting the Flowers

摘要：【题目来源】洛谷：P2878 [USACO07JAN] Protecting the Flowers S - 洛谷【题目描述】有 \(n\) 头奶牛跑到 FJ 的花园里去吃花儿了，它们分别在距离牛圈 \(T_i\)（这里指 FJ 到那里需要 \(T_i\) 分钟）处吃花，每分钟会吃掉 \(D_ 阅读全文

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

题解：洛谷 P1330 封锁阳光大学

摘要：【题目来源】洛谷：P1330 封锁阳光大学 - 洛谷【题目描述】曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由 \(n\) 个点构成的无向图，\(n\) 个点之间由 \(m\) 条道路阅读全文

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

题解：洛谷 P1115 最大子段和

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

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

题解：洛谷 AT_abc461_d Count Subgrid Sum = K

摘要：【题目来源】洛谷：AT_abc461_d [ABC461D] Count Subgrid Sum = K - 洛谷【题目描述】 There is an \(H \times W\) grid, and each cell contains an integer \(0\) or \(1\). T 阅读全文

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

题解：洛谷 P11280 Jom & Terry

摘要：【题目来源】洛谷：P11280 「GFOI Round 2」Jom & Terry - 洛谷【题目描述】 Terry 和 Jom 在一个 \(n\) 个点 \(m\) 条边的有“根”无向连通图上博弈（图的根为 \(r\)），遵循以下规则： Terry 先手；两人轮流在图上移动，每次只能走一条边阅读全文

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

题解：洛谷 P15256 Purchasing Milk

摘要：【题目来源】洛谷：P15256 [USACO26JAN2] Purchasing Milk B - 洛谷【题目描述】在国家牛奶日，农夫约翰正在提供桶装牛奶的独家优惠！他有 \(N\)（\(1 \leq N \leq 10^5\)）个交易，编号从 \(1\) 到 \(N\)。对于第 \(i\) 阅读全文

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

题解：洛谷 AT_abc460_c Sushi

摘要：【题目来源】洛谷：AT_abc460_c [ABC460C] Sushi - 洛谷【题目描述】 There are \(N\) pieces of shari (vinegared rice) and \(M\) pieces of neta (toppings) as ingredients 阅读全文

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

公告