bzoj 4198: [Noi2015]荷马史诗 优先队列 哈夫曼编码

大概颓了两天之后心情好了点。QwQ。写了一发题。。

讲道理喝维他柠檬茶来消愁,感觉,好贵,冰红茶只有一半价格的说。。233

大概哈夫曼编码随便搞一下就好了,很简单。

2进制的哈夫曼是二叉树,那你就k叉树好了。

唯一注意一下的就是,常见的二进制喊夫曼树是你有多少个元素都可以把树[……]

Read more

省选模板-数据结构-pb_ds可并堆

UOJ #10. 【UTR #1】pyx的难题

首先这题二分答案然后用优先队列暴力判一判是90分。

然后大概需要O(松)的卡常技巧。

后来发现,二分答案其实不需要,我们可以先假装特殊的这题不存在,看看发生在tx -> T这段时间内会有那些题。显然只有这些题是 与特殊题有关系的,暴力瞎搞一下就好了。。这题代码好不好写。参照了下别人[……]

Read more

bzoj 4010: [HNOI2015]菜肴制作 拓扑排序 优先队列

我们考虑,字典序最小的方案不对的。但是倒序字典序最大的方案一定是对的。因为靠后的位置尽可能的被劣质的菜品占据了。所以我们加反边,然后拓扑排序即可。

[LNWC2016]过河 贪心 优先队列

题目描述

(N+1)个平行于y轴的河岸排成一排,每两个河岸之间夹着一条河,所以一共有N条河。第i条河的宽度为wi在第i条河中行进的速度为vi。河岸的宽度忽略不计。令X=Σwi现在要(0,0)出发,渡过这N条河,到达(X,Y)(Y是一个给定的整数)。在渡河时,必须从一个整点走到另一个整点[……]

Read more