IChase

摘要： 1 Til the Cows Come Home 2 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her 阅读全文

摘要： 题目：畅通工程再续。 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间 阅读全文

摘要： 题目的来源：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 阅读全文

摘要： 关于堆的应用，题目来源是 poj3784 Running Median（对顶堆） 我的思路：一开始我的思路是每输入一个数到奇数时就sort排一下，但是太复杂。 题解思路：看了许多人的思路，这是一个动态维护中位数的题，我们可以建立两个堆，大根堆和小根堆来实现，小根堆要保证必大根堆大1，这样小根对的顶是 阅读全文