选择算法
选择算法之选取最大数或最小数
选取最大数或最小数代码实现
选择算法之选取最大数和最小数
选取最大数和最小数代码实现
选取最大数和最小数代码优化
快速选择算法
快速选择算法分析
快速选择算法编码实现
快速选择算法代码优化
BFPRT选择算法
BFPRT选择算法主元选择
BFPRT选择算法性能分析
BFPRT选择算法代码实现注：本文中的所有代码都在这里选择算法选择算法就是用来解决在一堆数里面选...
分类：
编程语言 时间：
2015-05-24 15:46:54
阅读次数：
349
第一次在CF上水题， 果断wa了好几发， 纪念一下，一发水题。
题意：有N门成绩， 已经告知你K门， 在保证N门总和小于X且中位数大于Y的情况， 让你求出剩下N-K门，
题解：
明显 要保证和越小越好， 插入的数字只有1和Y，在插的时候保证中位数合法。记录小于Y的值，然后用1和Y去补缺失的。简单题， 有一点小细节，wa了好几发
代码：
#include
#include
...
分类：
其他好文 时间：
2015-05-20 13:14:07
阅读次数：
119
#include
#include
#include
#include
using namespace std;
// 求首元素、中间元素和尾元素的中位数，将中位数与首元素交换位置
inline void medianAsPivot(int arr[], const int& left, const int& right)
{
const int middle = left+(right...
分类：
编程语言 时间：
2015-05-19 22:45:26
阅读次数：
156
#include
#include
#include
using namespace std;
// 求首元素、中间元素和尾元素的中位数，将中位数与首元素交换位置
inline void medianAsPivot(int arr[], const int& left, const int& right)
{
const int middle = left+(right-left)>>1...
分类：
编程语言 时间：
2015-05-19 19:05:11
阅读次数：
377
有的题比较简单就一笔带过啦bzoj1113 单调队列要我说？bzoj1112 维护中位数即可bzoj1529 因为图的特殊性可以用并查集bzoj2955 POI也是有好多水题啊bzoj2802 贪心要我说?bzoj3522 穷举中心就没了bzoj3511 简单的二元关系最小割bzoj2982 基本的...
分类：
其他好文 时间：
2015-05-18 10:40:50
阅读次数：
134
给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数, 使得这个新的正整数尽可能的小.
N k N
样例
给出一个字符串代表的正整数 A 和一个整数 k, 其中A
= 178542, k = 4
返回一个字符串 "12"
分析：每次删除一个字母，从高位到低位，发现s[i]>s[i+1]时，即...
分类：
其他好文 时间：
2015-05-17 16:50:50
阅读次数：
501
题意：查询区间中位数思路：模板题，相当于区间第K大的数，主席树可以水过，但划分树是正解。但还没搞明白划分树，先上模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
分类：
其他好文 时间：
2015-05-16 01:27:13
阅读次数：
201
题目大意：有C头牛，每头牛都有相应的分数和需求，要求在这C头牛中选出N头，使得这N头牛中的分数的中位数达到最大，且需求之和小于等于F解题思路：先按成绩排序
再用两个数组保留最小需求之和
left数组保留第i个位置左边的 N/2个最小需求之和
right数组保留第i个位置右边的 N/2个最小需求之和
如何保留最小的需求之和呢，扫描两遍（左右），用优先队列保留N / 2个最小需求
最后只需要判...
分类：
其他好文 时间：
2015-05-14 08:40:12
阅读次数：
101
1303: [CQOI2009]中位数图Time Limit:1 SecMemory Limit:162 MBSubmit:1535Solved:999[Submit][Status][Discuss]Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。...
分类：
其他好文 时间：
2015-05-14 08:35:07
阅读次数：
130
