二分法插入排序算法思想简单描写叙述：在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，假设小，则对前半再进行折半，否则对后半进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间的全部元素后移，再把第i个元素放在目标位置上。二分法没有排序，仅仅有查找。...
分类：
其他好文 时间：
2014-07-22 22:46:36
阅读次数：
250
给一个矩形棋盘，上面有一些空格点，可以放象棋中的“车”，
现给出空格的坐标，求最多可以放多少个“车”使他们互不攻击（根据象棋规则，每行每列至多只能放一个），
还要求有几个“车”是必须选择的。
因为每行每列只能放一个，所以不能有冲突的x或y坐标，既把x和y分为二分图的两个集合，要求最大匹配。
至于有多少个必须选择的，我们可以枚举最大匹配中的每个匹配，（一个匹配相当于一个坐标嘛），去掉...
分类：
其他好文 时间：
2014-07-22 22:39:13
阅读次数：
155
题目大意：
求出这些DNA序列中的最长且字典序最小的公共子串。
思路分析：
二分长度的答案，去height中扫描这个长度是否满足，一旦满足就马上输出，这样就可以保证字典序最小了。
#include
#include
#include
#include
#define maxn 1005
using namespace std;
char str[maxn]...
分类：
其他好文 时间：
2014-07-22 22:39:12
阅读次数：
258
有一个集合男和一个集合女，给出两集合间一些一一对应关系，问该两集合中的最大独立集的点数。
最大独立集=顶点总数-最大匹配数
此题中，若（a，b）有关，则（b，a）有关，每一个关系算了两次，相当于二分图的两边集合没有分男女，两边都是总人数，
所以此题中答案应该是 顶点总数-最大匹配数/2
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-22 22:38:34
阅读次数：
170
Wavio Sequence
Wavio is a sequence of integers. It has some interesting properties.
· Wavio is of odd length i.e. L = 2*n + 1.
· The first (n+1) integers of Wavio sequence makes a strictly i...
分类：
其他好文 时间：
2014-07-22 14:36:14
阅读次数：
248
Description
Problem H
Halum
Time Limit : 3 seconds
You are given a directed graph G(V,E) with a set of vertices and edges. Each edge (i,j) that connects some ...
分类：
其他好文 时间：
2014-07-22 00:11:35
阅读次数：
225
Description
Problem H
Halum
Time Limit : 3 seconds
You are given a directed graph G(V,E) with a set of vertices and edges. Each edge (i,j) that connects some ...
分类：
其他好文 时间：
2014-07-22 00:08:34
阅读次数：
307
二分+Dijkstra。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 105 9 #define INF 1000001 ...
分类：
其他好文 时间：
2014-07-22 00:02:36
阅读次数：
189
HDU 2844 Coins (动规)
多重背包+二分优化。...
分类：
其他好文 时间：
2014-07-21 23:29:02
阅读次数：
205
2804:词典
总时间限制: 3000ms 内存限制: 65536kB
描述
你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。
输入
首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单...
分类：
其他好文 时间：
2014-07-21 16:23:12
阅读次数：
237
