随笔分类 -  堆——

日常练习17
该文被密码保护。
posted @ 2017-10-11 15:12 友人Aqwq 阅读(4) 评论(0) 推荐(0)
bzoj 1577: [Usaco2009 Feb]庙会捷运Fair Shuttle——小根堆+大根堆+贪心
摘要：Description 公交车一共经过N（1<=N<=20000）个站点，从站点1一直驶到站点N。K（1<=K<=50000)群奶牛希望搭乘这辆公交车。第i群牛一共有Mi（1<=Mi<=N)只. 他们希望从Si到Ei去。公交车只能座C（1<=C<=100）只奶牛。而且不走重复路线，请计算这辆车最多能 阅读全文
posted @ 2017-09-22 18:12 友人Aqwq 阅读(148) 评论(0) 推荐(0)
codevs1063 合并果子 优先队列（小根堆）
摘要：题目传送门 这道题很容易想到优先把两堆重量最小的合并比较优 然后乱搞一下就可以啦 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; int read(){ int a 阅读全文
posted @ 2017-06-24 11:24 友人Aqwq 阅读(391) 评论(0) 推荐(0)