摘要:
**对于这道题哇。我当初想的特别美好。看到样例我以为就是从左往右轮遇到最大的就把前面的值全变成这个值然后计算代价啥的哇,然后继续轮。。后来是我天真了。。。 ***题解说:只有当 a > b 且 c > b 时,才可能对 b 进行调整,否则将b 增大不可能减小差值导致的代价,另一方面还有调整本身的代价 阅读全文
摘要:
***考试的时候有一种预感这个和树有关系,可素我不会写树哇,于是乎我就开始另辟蹊径(==胡乱打代码),算每一个点到另一个点的最小值并保存这个点的位置,把这个点当做下一次起点,直到它可以一直绕到终点。。为了防止绕不到我还固定如果绕不到就直接求起点和终点的距离。。。可素可素。。。爆零了,(╥╯^╰╥) 阅读全文
摘要:
皇后游戏【引子】还记得 NOIP 2012 提高组 Day1 的国王游戏吗?时光飞逝,光阴荏苒,两年过去了。早已过时的国王游戏如今已被皇后游戏取代,请你来解决类似于国王游戏的另一个问题。【问题描述】皇后有 n 位大臣,每位大臣的左右手上面分别写上了一个 正 整数。恰逢劳动节来临,皇后决定为 n 位大 阅读全文