Tizzi的博客

一、内容题意：依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。二、思路用2个堆，一个大根堆，一个小根堆，先放入一个数到小根堆作为第一个中位数，然后每次比较x是否小于小根堆顶，若小于放入大根堆，否则放入小根堆。我们还要维护小根堆内元素个数比较大于大根堆一个或者等于大根堆。每次输出的中位数就是小根堆的堆顶。三、代码#include <cs...

一、内容七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Van...

一、内容题意：给定一个序列，每次选择2个元素（下标不同）分别减去1，问最后能否全部为0。二、思路每次减2，所以和必须是偶数。最大的数必须小于等于 sum/2。三、代码#include <cstdio>#define max(a,b) ((a) > (b) ? (a) : (b))int n, maxNum, num;long long sum;int ma...