- 博客(7)
- 收藏
- 关注
RSS订阅原创 计蒜客 微软的员工福利
含n个点的树，每个点的权值可为ri 或 pi，定义fi=⌈xi/1000⌉∗666∗i，其中，xi是第 i 个点及其所有儿子权值的极差。求max∑fi。
2016-06-29 12:02:43
935
1原创 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关注的人