[九省联考 2018] IIIDX

LOJ #2472. 思路 先来吐槽一下这道垃圾题,害得我入坑ingress(雾 很显然,我们应该按编号分配难度,每首曲目的难度分配应在满足为树形结构中他的子树中的所有曲子预留比他更大的难度的情况下尽 […]

[51nod 1288] 汽油补给

51nod 1288 思路 超级不符合我的思路的贪心题,NOIP出一个这题我可以当场xx了。 搞一个单调的二元$(D, P)$队列,使$P$递增,$D$记录当前可以加的油量,$P$记录当前的价格。 每 […]