摘要：
题意： 按照顺序给你n个数，当数的数量是奇数的时候就输出它们的中位数 题解： 优先队列默认是大顶堆，即priority_queue.top()是这个队列中的最大值 那么我们就可以先创造一个大顶堆优先队列qmax，和一个小顶堆qmin qmin里面放的是大于等于中位数的数，qmax里面放的是比中位数小 阅读全文
摘要：
题意：一个项链用n个珠子构成，是一个条而不是一个环，由红和蓝两种颜色构成，要求以任意点为起点向后的素数个珠子中，保证红颜色的大于等于蓝颜色的，问你有多少种方案满足，范围：n(2≤n≤1018) 推导过程参考链接：https://blog.csdn.net/nobleman__/article/det 阅读全文
摘要：
题意： 题目长的变态，其实题意就是给出一个图，若图连通，则求生成树最大边与最小边差值的最小值，输出最小差值。否则输出-1. 题解： 用kruskal算法求最小生成树，要对边先排序。枚举最小边，然后求最小生成树，就可以得到最大边，只要每次更新最优解就行了。 代码： 1 #include<stdio.h 阅读全文