2021年1月18日
NOIP 2015 D1 T2 信息传递
摘要： 题目的来源：NOIP 2015 D1 T2 信息传递 2996: [NOIP2015]信息传递 D1 T2 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 21 Solved: 7 [Submit][Status][Web Board] Descript 阅读全文
posted @ 2021-01-18 23:37 IChase 阅读(34) 评论(0) 推荐(0)
Running Median
摘要： 关于堆的应用，题目来源是 poj3784 Running Median（对顶堆） 我的思路：一开始我的思路是每输入一个数到奇数时就sort排一下，但是太复杂。 题解思路：看了许多人的思路，这是一个动态维护中位数的题，我们可以建立两个堆，大根堆和小根堆来实现，小根堆要保证必大根堆大1，这样小根对的顶是 阅读全文
posted @ 2021-01-18 23:18 IChase 阅读(84) 评论(0) 推荐(0)
Live2D