摘要：
【题目来源】 AcWing：396. 矿场搭建 - AcWing题库 【题目描述】 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。 为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。 于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都 阅读全文
posted @ 2026-06-17 17:24
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：379. 捉迷藏 - AcWing题库 【题目描述】 Vani 和 cl2 在一片树林里捉迷藏。 这片树林里有 \(N\) 座房子，\(M\) 条有向道路，组成了一张有向无环图。 树林里的树非常茂密，足以遮挡视线，但是沿着道路望去，却是视野开阔。 如果从房子 \(A\) 阅读全文
posted @ 2026-06-17 17:23
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：vs怪物5 【题目描述】 Toki在和一只怪物战斗，怪物的体力是 \(H\)。 Toki可以使用 \(N\) 种魔法，使用一次第 \(i\) 种魔法可以减少怪物 \(a_i\) 点体力，需要消耗 \(b_i\) 点魔法值。魔法的使用次数没有任何限制。 通过使用魔法，让怪 阅读全文
posted @ 2026-06-17 09:28
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：买一送一 【题目描述】 小明去一个比萨店买比萨。 店里有 \(n\) 种比萨出售，第 \(i\) 种的价格为 \(p_i\) 元，美味度为 \(d_i\)。比萨店正在开业酬宾，每购买 \(1\) 个比萨，就可以免费获得一个售价更小的比萨。 于是小明重复以下购买比萨的过程 阅读全文
posted @ 2026-06-17 09:28
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：假币购物 【题目描述】 战争时期，A国制造了大量敌国B国的假币，由间谍拿着假币到B国购买大宗商品。 B国的货币的面值有 \(n\) 种，第 \(i\) 种的面值为 \(m_i\)，A国制造一张这样的假币的花费为 \(c_i\)。 在B国有 \(k\) 件大宗商品可以购买 阅读全文
posted @ 2026-06-17 09:28
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 学而思编程：安全密码 【题目描述】 小明想要设置一个由数字 \(3\)、\(6\)、\(9\) 组成的 \(n\) 位密码。为了安全起见，密码中不允许出现以下三种连续的两个组合： \(36\)（即 \(3\) 后面不能紧跟着 \(6\)） \(69\)（即 \(6\) 后面不能紧跟着 阅读全文
posted @ 2026-06-17 09:28
团爸讲算法
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号