Scientific Conference之前一直在刷计算几何,邀请赛连计算几何的毛都买见着,暑假这一段时间就做多校,补多校的题目,刷一下一直薄弱的DP。多校如果有计算几何一定要干掉-。-题意:给你N个报告会的开始时间跟结束时间,问你做多可以听几场报告会。要求报告会之间至少间隔为1。思路:其实是个活...
分类:
其他好文 时间:
2014-07-23 22:12:57
阅读次数:
303
确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11353Accepted Submission(s): 4525Problem Des...
分类:
其他好文 时间:
2014-07-23 22:12:47
阅读次数:
202
I. C#中值类型和引用类型1. 类class 引用类型,结构struct值类型2. 数组是引用类型,即使元素是值类型,int[]是引用类型3. 枚举是值类型enum4. 委托类型delegate是引用类型5. 接口类型interface是引用类型,但可以由值类型实现。II. 值的表达式:表达式“2...
分类:
其他好文 时间:
2014-07-23 22:12:37
阅读次数:
265
输入一个n×m网格图,每个结点的值为0~9,可以从任意点出发不超过k次,走完每个点且仅访问每个结点一次,问最终的能量最大值。不可全部走完的情况输出-1.初始能量为0。 而结点(x,y)可以跳跃到结点(x,y+dy)或(x+dx,y)。消耗能量为跳跃前后结点的曼哈顿距离 - 1 。若跳跃前后的结点的值...
分类:
其他好文 时间:
2014-07-23 22:12:27
阅读次数:
261
#include #include//get namespace related stuff using std::cin; using std::cout; using std::endl; using std::flush; using std::string; using std::vecto...
分类:
编程语言 时间:
2014-07-23 22:12:17
阅读次数:
350
Dijkstra算法:解决的问题: 带权重的有向图上单源最短路径问题。且权重都为非负值。如果采用的实现方法合适,Dijkstra运行时间要低于Bellman-Ford算法。思路: 如果存在一条从i到j的最短路径(Vi.....Vk,Vj),Vk是Vj前面的一顶点。那么(Vi...Vk)也必定是从.....
分类:
其他好文 时间:
2014-07-23 22:11:57
阅读次数:
290
Permutation SequenceThe set[1,2,3,…,n]contains a total ofn! unique permutations.By listing and labeling all of the permutations in order,We get the fo...
分类:
其他好文 时间:
2014-07-23 22:11:47
阅读次数:
327
在距非洲撒哈拉沙漠不远处的利比亚东部,有一个叫杜兹的偏远农村,这里白天的平均气温高达42摄氏度,一年中除了秋季会有短暂的雨水外,其他绝大部分时间都是骄阳似火。然而,就在这样一个恶劣的环境中,却生长着一种世界上最奇异的鱼,它能在长时间缺水、缺食物的情况下,忍着不死,并且通过长时间的休眠和不懈的自我解救...
分类:
其他好文 时间:
2014-07-23 22:11:37
阅读次数:
211
from http://www.itpub.net/thread-1852897-1-1.html有论坛朋友在上面的帖子里问SQL为什么不走索引,正好这两天我也刚刚在看SQL优化,于是试着回答了一下.下面是原来的SQL:select o.order_id as orderIdfrom order_i...
分类:
数据库 时间:
2014-07-23 22:11:27
阅读次数:
350
题目链接题意:给出几个基因片段,要求你将它们排列成一个最短的序列,序列中使用了所有的基因片段,而且不能翻转基因。分析:先计算出add数组,再dfs枚举。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类:
其他好文 时间:
2014-07-23 22:11:17
阅读次数:
281
USAN区域(核同值区):和核像素的灰度相同会相信的模板像素的区域。利用这个区域的尺寸、重心、二阶矩等可以帮助检测图像的边缘和角点。利用USAN的面积作为特征可以起到增强边缘和角点的效果。该方法不用计算微分,对噪声不敏感。SUNAN算子边缘检测(最小(Smallest)核同值区):检测模板有37个象...
分类:
其他好文 时间:
2014-07-23 22:11:07
阅读次数:
355
通常情况下我们访问一次页面php就会连接一次数据库,就会到数据库中读取数据,如果访问量大的时候数据库就无法承受压力了,我们使用memcache的话,只要页面第一次被访问php就会把数据存到memcache服务器中,并且设定一个过期时间,这样在过期时间之前都不需要去数据库读取数据,这个可以大大提成网站...
分类:
Web程序 时间:
2014-07-23 22:10:57
阅读次数:
289
题目描述,例如13195的质因子有5,7,13,29,其中29是最大质因子,现在给你一个数600,851,475,143,,让你求它的最大质因子。这个数记为number,在2-sqrt(number)内先找出质因子然后让number除这些比较小的质因子不断的变小最后剩下的number%i==0的nu...
分类:
其他好文 时间:
2014-07-23 22:10:47
阅读次数:
153
分割后长度相等,就是参数麻烦,p,先序的起始点, ib,ie 终须的结束和开始。 1 /** 2 * Definition for binary tree 3 * public class TreeNode { 4 * int val; 5 * TreeNode left;...
分类:
其他好文 时间:
2014-07-23 22:10:37
阅读次数:
211
#include // std::cout, std::boolalpha, std::noboolalphaint main () { bool b = true; std::cout << std::boolalpha << b << '\n'; //把bool表示为alpha...
分类:
编程语言 时间:
2014-07-23 22:10:27
阅读次数:
178
prim算法模板int prim(int x){ int i,j,sum=0,min=M,k; memset(vit,0,sizeof(vit)); memset(dis,0,sizeof(dis)); for(i=1;ip[k][j]) dis[j]=p[k][j]; } } } return ....
分类:
其他好文 时间:
2014-07-23 22:10:17
阅读次数:
205
1 #include 2 using namespace std; 3 int gcd(int a,int b){ 4 if(a>b){ 5 if(a%b!=0) return gcd(b,a%b); 6 else return b; 7 } 8...
分类:
其他好文 时间:
2014-07-23 22:10:07
阅读次数:
330