- 博客(7)
- 收藏
- 关注
原创 计蒜客 微软的员工福利
含n个点的树,每个点的权值可为ri 或 pi,定义fi=⌈xi/1000⌉∗666∗i,其中,xi是第 i 个点及其所有儿子权值的极差。求max∑fi。
2016-06-29 12:02:43 935
原创 CF 632E Thief in a Shop
n(≤1000)种物品,数量无限,价值vali∈[1,1000],输出选取k(≤1000)个可以得到的所有不同总价值。
2016-06-28 21:14:56 456
原创 CF 160D Edges in MST
n(≤10w)个点m(≤10w)条边的无向联通图,回答每一条边是属于任何一个MST(minimum spanning tree),还是不属于任何一个MST,还是属于至少一个MST。
2016-06-28 20:56:46 563
原创 HDU 5333 Undirected Graph
对于一个n(≤10w)个点,m(≤20w)边的无向图,有q(≤10w)次询问:只保留编号为 L~R 的点之间的边,联通块个数是多少。
2016-06-28 17:24:32 589
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人