摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5956 题意：一颗树上每条边有个权值，每个节点都有新闻要送到根节点就是1节点，运送过程中如果不换青蛙就是走过的所有边权之和的平方，如果换就每次更换要加上P，也就是求“每个节点到根节点这段路径切分成几块之后 阅读全文

摘要： 题目链接：https://www.nowcoder.com/acm/contest/94/B 题意：在一棵有 n 个节点的树上，有两种操作，一个是把 u 到 v 的路径走一遍，另一个是查询 u 到 fa[ u ]的路径走了几次，如果没走过输出“ Not yet ”，走过一次升序输出经过要走这条路时的 阅读全文

摘要： 题目链接：https://www.nowcoder.com/acm/contest/94/A 题意：在一个二维平面上有 n 个炸弹，每个炸弹有一个坐标和爆炸半径，引爆它之后在其半径范围内的炸弹也会爆炸，每个炸弹最多爆炸一次，每次随机选一个未引爆的炸弹来引爆，问引爆所有炸弹的期望操作次数。 题解：先 阅读全文

摘要： 题目链接：https://www.nowcoder.com/acm/contest/94/G 题意：中文题目，见链接 题解：设 sum[i] 为 a[i] 的前缀和，可得公式 dp[i] = min( dp[j] + ( sum[i] - sum[j] - b[i] ) ^ 2 ) = min( d 阅读全文