zcmimi's blog

arrow_back贪心共25篇文章

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

点击跳转

有趣的题

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

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

点击跳转

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

1.如果全是0

2.没有0

3.没有负数

4.没有正数

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

点击跳转

按每个点考虑

先把它的子树按(分剩下的节点)最大深度排序

把相邻两个加起来小于k的分成一块,其他的单独分一块

luogu写的比我还好的题解

难道这就是你AK的借口?

如果让你重新来过,

你会不会爆零?

卡常让人拥有快乐

也会带来折磨

曾经和你一起走过

传说中的oj

已经被我RE淹没

变成痛苦的WA

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

点击跳转

因为a是单调递增的

所以每个段的值就是a_n-a_1

我们可以分成k个段,相当于选k-1的切点

比如我们将[1,n]分成[1,x],[x+1,n]

原来的值是a_n-a_1

现在变成了a_n-a_{x+1}+a_x-a_1

相当于减去了a_{x+1}-a_x

对所有a_{x+1}-a_x排个序然后贪心就可以了

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

点击跳转

同usaco工作调度

3/3
Search
search