其他
文章平均质量分 83
「已注销」
xx
展开
-
hdu 6041 I Curse Myself [2017 Multi-University Training Contest - Team 1]
点击打开题目 题意:给你一个仙人掌图,求前K小的生成树的权值之和. 分析:由于图是一个仙人掌,所以显然对于图上的每一个环都需要从环上取出一条边删掉。所以问题就变为有M个集合,每个集合里面都有一堆数字,要从每个集合中选择一个恰好一个数加起来。求所有的这样的和中,前K大的是哪些[求前k大/小:算法竞赛入门经典-训练指南189页]。 #include #include #inclu原创 2017-07-30 19:11:13 · 227 阅读 · 0 评论 -
UVALive - 7715 Guessing Game
点击打开题目 题意:给出A1,A2,B1,B2,C1,C2,N,问有多少种方法使得A1 分析:要使A+B+C = N,即求A+B = N-C有多少种解法,那么N-C有一个取值范围[l, r],且这个区间的一个值唯一对应一个C值,那么现在就是求A+B = K(K = N-C)有多少种取值了 先看这样一个例子, A1 = 0, A2 = 2,B1 = 1, B2 = 6的情况,原创 2017-07-31 20:11:33 · 295 阅读 · 0 评论 -
hdu 6058 Kanade's sum [区间第k大数求和] [2017 Multi-University Training Contest - Team 3]
点击打开题目 题意:给你一个序列, 求每个区间的第k大的数的和, 如果不存在第k大的数, 则这个数为0. 分析:一个很直观的思路就是算每个数的贡献, 对于这个序列中的数$a_i$, 枚举有多少区间第k大的数为$a_i$. *往前枚举找到k - 1个比$a_i$大的数,往后枚举找到k - 1个比$a_i$大的数. 然后将左边第i大的数到第i + 1大(包含i但不原创 2017-08-01 23:19:52 · 367 阅读 · 0 评论