[HAOI2015]树上染色 [洛谷]3177

有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的N-K个点染成白色 。 将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 N≤2000 N \le 2000

2017-09-20 21:47:47

阅读数:265

评论数:0

洛谷[1471] 方差

区间修改、区间求算术平均数、区间求方差

2017-08-23 17:24:56

阅读数:237

评论数:0

[USACO12FEB]Nearby Cows solution 题解 [洛谷3047]

给出一棵n个点的树,每个点上有C_i头牛,问每个点k步范围内各有多少头牛。

2017-08-18 21:47:59

阅读数:163

评论数:0

树形依赖背包

树形依赖被背包

2017-08-03 20:18:29

阅读数:1113

评论数:1

可持久化线段树——Step 1 静态区间第K大

考虑这样一个问题: 给出一段长度为n序列{ai}\{a_i\},对于一些询问{L,R,K}\{ L, R, K\}请输出序列上[L,R][L,R]内第K大的数。关于暴力做法,其实是很简单的,但是会超时,在此略过。有一种办法,是利用前缀和的思想。先将{ai}\{a_i\}离散到区间[1,n][1...

2017-03-17 16:49:02

阅读数:642

评论数:0

HDU 1754 I Hate It 线段树 && Splay && zkw线段树

线段树 Splay Tree zkw非递归版本线段树

2017-02-26 20:01:27

阅读数:232

评论数:1

POJ 2828 Buy Tickets ( Splay tree && Segment tree )

DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year...

2017-02-26 10:04:30

阅读数:225

评论数:0

划分树 POJ2104

这是一道划分树的裸题啦啦~~~

2016-08-11 22:06:10

阅读数:192

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭