2017 Multi-University Training Contest - Team 3
文章平均质量分 70
ZZZZone
这个作者很懒,什么都没留下…
展开
-
2017 Multi-University Training Contest - Team 3 1005 RXD and dividing
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6060 题目大意: 给n个点和n-1条边, 每条边有个权值, 现在让你把2~n个点分到k个集合中, 每个点只能分到一个集合中, 在每个集合中的点和一号点形成一个最小生成树, 现在让你分这n个点, 使得k个几个的最小生成树的权值和最大。 解题思路: 对于一条边, 我们求出这条边原创 2017-08-02 13:32:01 · 368 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 3 1003 Kanade's sum
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6058 题目大意: 给定一个排列n,求所有区间第k小的和。 官方题解:我们只要求出对于一个数xx左边最近的kk个比他大的和右边最近kk个比他大的,扫一下就可以知道有几个区间的kk大值是xx. 我们考虑从小到大枚举xx,每次维护一个链表,链表里只有>=x>=x的数,那么往原创 2017-08-02 14:58:30 · 434 阅读 · 0 评论