优先队列
文章平均质量分 84
Daemoonn
编程呵呵哒~~
展开
-
poj3235 Fence Repair 优先队列 哈弗曼树
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 36244 Accepted: 11744DescriptionFarmer John wants to repair a small length of the fence ar原创 2016-03-13 19:23:06 · 661 阅读 · 0 评论 -
UVa11997 K Smallest Sums 归并 + 优先队列
朴素算法O(n ^ n)啊,这都能做,想了想,最后只要输出其中和的前k小的就行了,有很多计算是冗余的啊,想了想,每行排个序,然后只算前两列,还有2 ^ k个,取k个绰绰有余了,O(2 ^ n),还能骗点分……扇自己一巴掌,卧槽你以为做PAT呢,还能骗分,然而还是忍不住交了一发……WA代码:#include #include #include #include #in原创 2016-10-03 18:57:37 · 468 阅读 · 0 评论