题目链接：POJ 1631 Bridging
signals【题意】简单来说就是求最长上升子序列的长度。【思路】这道题目的数据规模有40000之多，如果用普通的动态规划O（n^2）肯定会超时的，所以要用上二分查找（又是二分啊，真牛逼）来进行优化，O（nlogn）的时间复杂度就OK了。我使用了C++的...
分类：
其他好文 时间：
2014-05-19 10:09:54
阅读次数：
357
题目链接：POJ 3083 Children of the Candy
Corn【题意】给出一个迷宫，不超过40*40，‘#’代表墙，‘.’代表能走，‘S’是起点，‘E’是终点。分别求出从起点一直沿左走，一直沿右走，走到终点所需要的步数。以及走出迷宫的最小步数。【思路】首先最小步数很简单，一个普通B...
分类：
其他好文 时间：
2014-05-19 10:03:59
阅读次数：
312
题目链接：POJ 2418 Hardwood
Species【题意】给出一大串树的名字，可能有重复，然后按字典序输出名字和百分比。【思路】我已开始偷懒用了map来做，这道题给的时间是10s，用map的8s也还是水过了，真是神奇啊，后来还是写了一下字典树，700ms+就过了，效率提升显著啊。这里要注意...
分类：
其他好文 时间：
2014-05-19 10:00:10
阅读次数：
285
题目链接：POJ 2318
TOYS【写在前面】前几天跟队友分了方向，学渣开始进行计算几何的专题了，真是脑壳有点痛啊。但是我想做多了就没这么坑爹了【题意】大体意思就是给你一个矩形，有被若干直线分成N个格子，给出M个点的坐标，问你每个点位于哪个格子中。【思路】其实就是点在凸四边形内的判断，然后就可以利...
分类：
其他好文 时间：
2014-05-19 09:48:34
阅读次数：
257
问题描述：能否快速找到一个数组中的两个数字，让这两个数字之和等于一个给定的数字，为了简化起见，我们假设这个数组中肯定存在这样一组或以上符合条件的解。这里我们只考虑一种解的情况。解法：1.
暴力解法------O(n^2)2. 排序+二分查找------O(nlogn)3. hash表查找------...
分类：
其他好文 时间：
2014-05-19 08:51:09
阅读次数：
313
一、问卷录入1、可以用excel直接录入，录入模板采用数据有效性来限制录入内容，用Scrollarea来设置合法区域来方便录入2、强烈推荐Epidata，录入更方便且不容易出错【可设置跳转、录入限制、双人录入核查等】二、录入方法及处理1、直接用二分法录入便于导入spss，用定义多重响应集的方法进行分...
分类：
其他好文 时间：
2014-05-19 07:47:17
阅读次数：
247
1: #include 2: #include 3: #include 4: #include 5:
#include 6: using namespace std; 7: 8: #define LL(a) a>1; 32: sub_build(subl,
mid, LL(subidx), idx)...
分类：
其他好文 时间：
2014-05-18 19:43:43
阅读次数：
395
//#define LOCAL#include#includeusing namespace
std;int const MAX_N=10005;int const MAX_M=100;int const INF=100000000;int
N,M,x[MAX_N],lb,ub;//判断是否满足条件...
分类：
其他好文 时间：
2014-05-18 19:38:50
阅读次数：
378
#includeint solver(const int a[],const int n,const
int t){ int total = 0; if (NULL == a && 0 >= n) return total; int
start = 0; int end = n-1...
分类：
其他好文 时间：
2014-05-18 18:51:03
阅读次数：
175
#includeint BinarySearch(const int a[],const int
t,int lengh) ///暂时没错的版本，注意middle最好不要直接赋值，因为那样如果找不到，会引起死循环{
printf("%d",sizeof(a));///放到这里输出为4 int s.....
分类：
其他好文 时间：
2014-05-18 02:45:12
阅读次数：
233
