第一种做法（时间太感人）：这题我真的逗了，调了一下午，疯狂造数据，始终找不到错。后来发现自己sb了，更新那里没有打id，直接套上u了。我。。。。调了一下午啊！一下午的时光啊！本来说好中午A掉去学习第二种做法，噗好吧，现在第一种做法是hld+seg+bst+二分，常数巨大，log^4级别，目前只会这种...
分类：
Web程序 时间：
2014-08-20 21:02:52
阅读次数：
357
寻找第k个最大数，当然可用来求中值。
采用减治方法，将数组分为两个部分，与寻找值位置比较，类似二分法。重点理解当寻找结果在后半段时候，key值保持不变，《算法设计与分析基础》讲是右边数组的q-key个最大数，对于整个数组来书还是最第key个最大数。
import java.util.Scanner;
public class FindKMax {
public static ...
分类：
其他好文 时间：
2014-08-20 18:01:12
阅读次数：
179
经典的排序算法有十种，分别是：选择排序、插入排序、希尔排序、冒泡排序、堆排序、合并排序、快速排序、计数排序、基数排序和桶排序。
下面对这些算法分类如下：
选择排序：简单选择排序、堆排序
插入排序：直接插入排序、二分插入排序、希尔排序
快速排序：快速排序、随机化快速排序
线性时间排序：计数排序、基数排序、桶排序
其他：冒泡排序、合并排序
这些排序排序算法的时间复杂度，稳...
分类：
其他好文 时间：
2014-08-20 16:31:32
阅读次数：
185
#include?<stdio.h>
int?BinSearch(int?Source[],int?size,int?key)
{
????int?low=0,?high=size-1,mid;
????while(low<=high)
????{
????????mid=(low+high)/2;
????????if(...
分类：
其他好文 时间：
2014-08-20 12:41:22
阅读次数：
155
二分算法：hdu1969 PIE题意：f+1个人分n分pie，pie只能切开不能从组，也就是说每个人拿到的必须是一个整块，不能是多个碎块。要求每个人分的的大小一样。n份pie的大小不同。目标是求出没人可能吃到的最大大小V。分析抽象：首先条件是必须够n个人吃，要求大小一样的情况下求最大的V。关系是随....
分类：
其他好文 时间：
2014-08-20 11:48:16
阅读次数：
259
题意：给你一些区间，再查询一些点，问这些点与所有区间形成的最小距离的最大值。最小距离定义为：如果点在区间内，那么最小距离为0，否则为min(pos-L[i],R[i]-pos)。解法：当然要排个序，仔细想想会发现我们要找的区间的位置满足二分性质，即如果此时pos-L[mid] >= R[mid]-p...
分类：
其他好文 时间：
2014-08-20 10:24:56
阅读次数：
151
给你n个点，m条边，让你求一条路径，使得s到t的最短边最长这类问题，不是MST就是二分+判断例如：1.NOIP2013day1t3 火车运输 MST+树上倍增2.CH ROUND 52 A 拆地毯 类似MST3.BZOJ1614: [Usaco2007 Jan]Telephone Lines架设电....
分类：
其他好文 时间：
2014-08-19 23:57:05
阅读次数：
433
Open-air shopping mallsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1822Accepted Submission(s):...
分类：
其他好文 时间：
2014-08-19 23:53:45
阅读次数：
275
Problem Description
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ...
分类：
其他好文 时间：
2014-08-19 22:34:09
阅读次数：
228
