zcmimi's blog
avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

解法1:

贪心

把深度大于2的都加到堆中

每次取出深度最大的点

从根结点往它父亲连边

然后把周围的节点标记为已经覆盖

解法2:

树形dp

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

我们可以发现交换相邻两个位置用2操作更优,其他的用1操作

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

直接边bfs边判断就可以了

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

直接做可能想不出

我们可以逆着想

我们倒着删边,然后连锁反应

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

有趣的题

我们可以发现只有一组相邻两数只能求差的绝对值,其他数都可以取绝对值求和

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

我们先把所有边的方向掉转为从上到下

那么所有下端必须是n

有一种简单粗暴无脑但是好用的构造方案,就是构造一条链,并且n在长链的一端

问题变成了给你一个数组的前缀\max数组,反着构造原数组

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

先把所有0合成1个,所有正数合成一个,把负数(除了最大的那个负数之外的(如果负数个数为奇数)))合成一个

1.如果全是0

2.没有0

3.没有负数

4.没有正数

65/74
Search
search