D3T3. 涂色仪式 六场比赛唯一的数据结构题? 可以将两节点权值为质数的边涂成红边,其它的涂成黑边,这样得到一个森林。取其中的一棵树研究,容易发现只需要每次将叶子节点染成白色,再向根节点推进即可达到染色节点数最大化,即「该树所含节点数 」。这个可以使用并查集解决。 PS.《容易发现》只是在事后诸葛... ...
分析性质优化复杂度。 优先级第 高的区间 操作后变成了 。优先级第 高的区间 操作后变成了 。此时有一个优先级第 高的区间 ,因为 塞不下 ,所以 塞到了 ,变成了 。 被去除的原因是这个区间被优先级第 高的访问了但是没有用,所以优先级更低的区间不可能放在 里面,因为这个时刻优先级第 高的在等待。所以每...
枚举操作 1 使用多少次,我们可以发现操作 1 最多使用 9 次,因为使用 10 次和使用 0 次是一样的,数字是 10 个一循环。 枚举之后再看操作 2,操作 2 无需枚举,贪心即可,想要让数字最大,就对第一个非 9 的数位进行 +1,就可以得到最大的数字了。 对于10 种情况(操作 1 使用 0 次到 9 次,共 10 ...