堆
RainbowCrown
我不是归人,我是过客。
展开
-
2017.04.15【NOIP2017提高组】模拟赛B组 T1:偷懒的小X
Description 话说3008年的Orz教主节,全民狂欢,传递教主圣火,以致万人空巷,股票飞涨。真乃锣鼓喧天,鞭炮齐鸣,红旗招展,人山人海呐。可是小X为了准备NOIP3008,不得不待在家里好好Coding。小X希望早点结束当天的任务,加入圣火传递队伍中去。 在这个不亚于狂欢节的日子里,小X的老师却“公然违抗”休假法令,布置小X写一个小根堆,但是小X不会堆的操作,所以想了一个偷懒的办法:原创 2017-04-18 10:04:59 · 912 阅读 · 0 评论 -
2017.08.19【NOIP提高组】模拟赛B组 经济编码
Description为降低资料储存的空间或增加资料传送的速度,编码是常用的方法。 假设有一个字符集,每个字符出现的频率是已知的。现在要把每个字符编码成为一个二元字串(例如把“A”编码作101),采用的编码必须合乎以下条件:一个字符的编码不可以是另一个字符的前置(prefix)。前置的定义如下:若一个字串S1为另一个字串S2的前置,则从S2的最后一个字符开始,连续删除一定数量的字符后可以得到S原创 2017-08-19 14:14:39 · 373 阅读 · 0 评论 -
jzoj5432. 【NOIP2017提高A组集训10.28】三元组
Description有X+Y+Z个三元组(x[i],y[i],z[i]),请你从每个三元组中挑数,并满足以下条件:1、每个三元组中可以且仅可以选择一个数(即x[i],y[i],z[i]中的一个)2、选择x[i]的三元组个数恰好为X3、选择y[i]的三元组个数恰好为Y4、选择z[i]的三元组个数恰好为Z问选出的数的和最大是多少问选出的数的和最大是多少Input第一行三个非负整数分别...原创 2019-09-27 21:23:00 · 257 阅读 · 0 评论