摘要： NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8594Accepted Submission(s): 3131Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济 阅读全文

摘要： #include<stdio.h>int map[101][101];int dijsk(int n){ int visit[101]={0}; int dis[101]; int i,j,k,min; for(i=1;i<=n;++i) dis[i]=map[1][i]; visit[1]=1; for(i=1;i<n;++i) { min=0x7ffffff; k=0; for(j=1;j<=n;++j) { if(!visit[j]&&min>dis[j]) { min=dis[j]; k=j; } } visit[k]=1; for( 阅读全文

摘要： 树状数组先废话一下.嗯 嗯 从今天开始 从基础一步一步开始 追逐我的梦想!今天先来讨论一下树状数组.问题提出：已知数组a[],元素个数为n,现在更改a中的元素,要求得新的a数组中i到j区间内的和(1<=i<=j<=n).思考：对于这个问题,我们可以暴力地来解决,从a[i]一直累加到a[j],最坏的情况下复杂度为O(n),对于m次change&querry,合起来的复杂度为O(m*n),在n或m很大的情况下,这样的复杂度是让人无法忍受的.另外,如果没有元素的变更,我们完全可以存储sum[1,k](k=1,2,……),然后对任意给定的查找区间[i,j],都可以方便的用an 阅读全文

摘要： 找球号(一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，但他又很懒。他希望你能帮助他取得胜利。输入第一行有两个整数m，n(0<=n<=100000，0<=m<=1000000)；m表示这堆球里有m 阅读全文

摘要： 找球号(二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随机整数ki(0<=ki<=100000100),分别判断编号为ki 的球是否在这个空箱子中（存在为"YES",否则为"NO" 阅读全文

摘要： 红黑树时间限制：3000 ms | 内存限制：65535 KB难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）每个叶子节点(NIL)是黑色的3）如果一个节点是红色的，那么他的两个儿子都是黑的。4）根节点是黑色的。5）对于每个节点，从该节点到子孙节点的所有路径上包含相同数目的黑色节点。我们在整个过程中会用到这些性质，当然，为了公平起见，其实即使你不知道这些性质，这个题目也是可以完成的（为什么不早说。。。。 阅读全文

摘要： 题目信息：The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. It then analyzes each plot separately, using sensing equipme 阅读全文

摘要： //最长公共子序列#include<iostream>#include<string>using namespace std;int Max(int i,int j){ return i>j?i:j;}int LCSlength(string s1,string s2){ int i,j; int len1=s1.size(); int len2=s2.size(); int **a=new int *[len1+1]; for(i=0;i<=len1;++i) a[i]=new int[len2+1]; for(i=0;i<=len1;i++)//注 阅读全文

摘要： Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35460Accepted Submission(s): 9511Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, a 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312 1 //DFS 2 #include<iostream> 3 int count,m,n; 4 int dir[4][2]={-1,0,1,0,0,-1,0,1}; 5 char map[21][21]; 6 void DFS(int i,int j) 7 { 8 if(i<=0||i>m||j<=0||j>n) 9 return;10 for(int k=0;k<4;++k)11 if(i+dir[k][0]>0&&i+dir 阅读全文