学习成神之路

爱情和编程,你选择哪个

黑匣子

题目大意给你一些数,你可以选着按顺序插入,和查找第k大的数是哪个,每次查找输出低k大的数思路:一个大根堆加一个小根堆… 或者是用平衡树或者是权值线段树… 抱歉我是口头ac,啊哈哈哈。 我的方法是离线做的,你把每次操作都给保存下来,先用所有的数去造一棵树,每次插入就变成删除,...

2017-08-08 20:18:00

阅读数:111

评论数:0

【NOIP2014八校联考第3场第1试10.4】选择困难症(perdant) (堆)

题意:和我前面的一个poj的题意差不多,给n行树,每次从每一行数去一个,求第k小的那个。 思路:一行一行的处理,每一次记录一组求出的k小的值和当先这一行匹配,建立一个堆。程序:const maxm=500000; var dataq,data,data1:array [0..maxm] of ...

2017-01-16 21:53:40

阅读数:181

评论数:1

Sequence(pascal)堆

题意:给n各组的数,每个组m个数,求出每个组去一个数的的和最小的m个数。思路:可以记录一个Δ为每个组的数对答案的影响,然后用堆维护Δ的最小值,然后会超时…..mdzz 这题想了我半天,本来想直接去网上看题解的,结果ymw大神说自己想(虽然他自己都想错了)。然后万般无奈就只能去百度搜索了。 正解...

2016-12-06 18:23:37

阅读数:293

评论数:0

各种经典堆

2004年分区联赛提高组之二 合并果子 Time Limit:20000MS  Memory Limit:65536K Total Submit:503 Accepted:221 Case Time Limit:5000MS Description   在一个果园里,多多已经将所...

2016-12-03 11:28:36

阅读数:182

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭