摘要：
题意 有一组圆环排列的树，给出 \(i\) 到 \(i+1\)（\(n\) 到 1）的距离 \(d_i\) 和第 \(i\) 棵树的高度 \(h_i\)。 一只猴子每天选择两棵树 \(x,y\)，然后消耗 \(2(h_x+h_y)+dist(x,y)\) 的体力，其中 \(dist(x,y)\) 表 阅读全文
posted @ 2024-03-22 15:25
run-away
阅读(19)
评论(0)
推荐(0)
摘要：
题意 有两种糖果，给出每种糖果的重量 \(w_r,w_b\) 和吃掉一颗获得的快乐值 \(h_r,h_b\)。 你最多可以吃 \(c\) 重量的糖果，求最大可获得的快乐值。 分析 看前面很多 dalao 都用了一些很强的算法，我只能来水一发 \(O(\sqrt n)\) 的暴力。 考虑枚举每种糖果吃 阅读全文
posted @ 2024-03-22 15:25
run-away
阅读(55)
评论(0)
推荐(0)
摘要：
题意 需要驾驶一辆汽车行驶 \(d\) 单位的距离，汽车的油箱最多装 \(n\) 个单位的油，出发时邮箱装满了油。路上有 \(m\) 个加油站，第 \(i\) 个加油站在距离起点 \(x_i\) 的位置，每个单位的油价值 \(p_i\)。 求到达终点的最小花费，如果无法到达输出 -1。 分析 这题和 阅读全文
posted @ 2024-03-22 15:25
run-away
阅读(37)
评论(0)
推荐(0)
摘要：
题意 给一个长度为 \(n\) 的 01 串 \(s\)，可以至多进行 \(k\) 次操作，每次操作可以把任意子串取反，求操作后最长的连续 1 串长度。 分析 \(n\) 的范围“友好” 地告诉我们最大 \(O(n\log n)\)。 最开始想的是把每一块分出来跑 dp，然后发现写不出来 \(O(n 阅读全文
posted @ 2024-03-22 15:24
run-away
阅读(27)
评论(0)
推荐(0)
摘要：
题意 给 \(n\) 组整数 \(a_i\) 和 \(b_i\)，表示有一个人在 \([a_i,a_i+b_i)\) 登录。 求 \(\forall k\in [1,n]\)，有 \(k\) 个玩家登录的天数。 分析 很明显的差分，但是因为 \(a_i,b_i\le 10^9\)，不能直接开差分数组 阅读全文
posted @ 2024-03-22 15:24
run-away
阅读(53)
评论(0)
推荐(0)
摘要：
题意 在数轴上有 \(n\) 块宝石，当你走到一个点时，可以获得点上所有的宝石。 若前一步走了 \(c\) 个单位长度，那么下一步可以走 \(c-1,c,c+1\) 个单位长度。 你最开始在原点，可以向右走 \(d\) 个单位长度，求最多可获得多少宝石。 分析 设 \(f_{i,j}\) 表示在第 阅读全文
posted @ 2024-03-22 15:24
run-away
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号