- 博客(3)
- 收藏
- 关注
RSS订阅原创 UVA 1395 Slim Span
题目大意： 给出一个n（n <= 100 ) 节点的图，求苗条度（最大边 减去 最小边 的值）最小的生成树。解题思路： 首先按照权值，把边从小到大排序，然后从小到大枚举起始边，当所有点连通时停止，记录最小的一个苗条度。
2014-06-20 18:00:13
583
原创 UVA 11136 Hoax or what
题目大意： 活动持续 N 天，每天放入 若干账单，每天结束 时取出最大最小的两个账单 ，将两者的 差作为奖品价值，问活动期间奖品的总价值。解题思路： 网上见有很多 人 都是维护 两个 堆，其实我们注意到账单 的金额是小于 1000000，所以可以采用基数排序或者叫hash，每天最坏可以在O（n）的时间 内，找到最大值和最小值。
2014-06-12 10:40:15
566
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人