摘要：
用stl可以解决。。题目：The kth great numberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2574Accepted Submission(s): 1119Problem DescriptionXiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, o. 阅读全文
阅读排行榜
c#值类型和引用类型
2012-01-30 22:15 by javaspring, 232 阅读, 收藏,
摘要：
值类型和引用类型：第一： 这两种类型存储在内存的不同地方：值类型存储在堆栈中，而引用类型存储在托管堆上。注意区分某个类型是值类型还是引用类型，因为这种存储位置的不同会有不同的影响。例如：int是值类型，这表示下面的语句会在内存的两个地方存储值20：int i,j;i=20;j=i;但考虑下面的代码，这段代码假定已经定义了一个类Vector,Vector是一个引用类型，它有一个int类型的成员变量Value:Vectorx,yx=newVector();x.Value=30;y=x;Console.WriteLine(y.Value);y.Value=50;Console.WriteLine(x 阅读全文
杭电 3829 多校联合赛 二分图
2011-11-17 06:44 by javaspring, 232 阅读, 收藏,
摘要：
这道题想了很久，最后明白了是一个二分图的问题，，就是A喜欢的若是B讨厌的，则AB之间连一条线，BA之间连一条线，，之后就是一个二分图最大独立集的问题，，用总人数-最大匹配数/2就可以了。。。。。。题目：Cat VS DogTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1240Accepted Submission(s): 422Problem DescriptionThe zoo have N cats and M dogs, toda.. 阅读全文
POJ 1236 Network of Schools 强联通分量 + 缩点
2012-08-20 20:43 by javaspring, 231 阅读, 收藏,
摘要：
来源：http://poj.org/problem?id=1236题意：有一些学校，这些学校之间有一些边，边是单向边。现在有一套软件，如果一个学校有了这套软件，则该学校能到达的学校也就可以拥有这套软件。问至少需要几套软件，使得所有的学校都拥有软件，再问：至少需要添加几条边能够使得任意两个学校之间可达。思路：其实就是一道强联通分量+缩点的模板题目。可以先算出强联通分量的数目，之后进行缩点。缩点后，统计出度为0的点的个数和入度为0的点的个数。则入度为0的点即为需要软件的数目，两者之间较大者即为需要添加边的数目。说一下我对强联通分量的理解：一个强联通分量指的是一个有向图内任意两点可达。我们可以用ta 阅读全文
NYOJ 257 中缀表达式表示成后缀表达式
2012-03-24 11:11 by javaspring, 231 阅读, 收藏,
摘要：
话说这道题代码那个丑陋啊，，写出来我自己都不想再看第二遍啊。。。看了看聪神的代码，还消耗我3个NYOJ币啊，，更扯得是，聪神的代码我看不懂啊，，，，卧槽。。。这道题不再多说了，数据结构上有详细的介绍，主要就是输入的时候巧妙利用sscanf()函数就可以了。。题目：郁闷的C小加（一）时间限制：1000ms | 内存限制：65535KB难度：3描述我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：num1 num2 operand。ACM队... 阅读全文
浙公网安备 33010602011771号