medicos

摘要： 题解（参考董晓的写法） 题目链接 P3960 [NOIP2017 提高组] 列队 解题思路 树状数组 + 二分（也可动态开点线段树等） 离线，对每一行，以及最后一列开一个数组存后加值（通过看齐操作而到我这行/列的值），再分别使用树状数组+二分求出每次查询的横（纵）坐标的实际值，然后查询求解。 时间复 阅读全文

摘要： 题解 题目链接 P3045 [USACO12FEB] Cow Coupons G 解题思路 反悔贪心 大体思路即为: 将所有 \(p_i\) 与 \(c_i\) 分别存入两个小根堆中，每次取出下标未使用过的堆顶元素 \(p_i\) 与 \(c_j\)，并变成实际的应增加费用 \(p_i\) 与 \( 阅读全文

摘要： 题解 题目链接 P10133 [USACO24JAN] Balancing Bacteria B 题目大意 对一个数列，加上若干次从 \(N\) 的位置开始到 \(1\) 的位置，以 \(-1\) 为公差的等差数列，其中首项 \(L\) 满足 \((1≤L≤N)\)，且末项到 \(0\) 即结束。求 阅读全文

摘要： 题解 题目链接 P1022 [NOIP2000 普及组] 计算器的改良 题目大意 给定一个合法有解的一元一次方程，其中只包含整数系数以及 +, -, =, 求该方程的解。 如： \(6a−5+1=2−2a\) \(−5+y=2y+6\) 等。 解题思路 模拟 按正常解方程思路来模拟，可以将原方程化简 阅读全文