数据结构
zwzwzwh
Lonely God
展开
-
HDU 4821 String
StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 451 Accepted Submission(s): 123Problem DescriptionGiven a string S and原创 2014-07-26 10:15:48 · 773 阅读 · 2 评论 -
【几何训练】poj 2653
题目大意:原创 2014-07-30 22:46:48 · 573 阅读 · 0 评论 -
poj 2503 Babelfish
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 31743 Accepted: 13656DescriptionYou have just moved from Waterloo to a big city. The people h原创 2014-07-25 16:58:34 · 508 阅读 · 0 评论 -
poj 2002 Squares
SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 15879 Accepted: 6009DescriptionA square is a 4-sided polygon whose sides have equal length and原创 2014-07-24 21:53:32 · 525 阅读 · 0 评论 -
poj 1840 Eqs
EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 11861 Accepted: 5808DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+原创 2014-07-23 19:47:39 · 566 阅读 · 0 评论 -
poj 3349 Snowflake Snow Snowflakes
Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 30614 Accepted: 8058DescriptionYou may have heard that no two snowflakes are al原创 2014-07-22 10:05:29 · 577 阅读 · 0 评论 -
stack模拟进栈出栈
题目描述Jollwish做完了NOIP2003的题目《栈》后对栈产生了极大的兴趣,他研究后发现对于一个长度为n的输入序列1 2 3 4. . . n,能输出一些序列,比如n=5时,2 1 4 3 5可以被输出,而5 4 2 3 1则不可以.现在Jollwish想知道对于一个给定的输出序列,这个序列能否被输出.输入格式输入数据共两行,第一行为一个数n(3输出格式原创 2013-10-11 14:30:48 · 912 阅读 · 0 评论 -
poj2406 Power Strings
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 28303 Accepted: 11835DescriptionGiven two strings a and b we define a*b to be their concate原创 2013-10-04 21:02:47 · 792 阅读 · 1 评论 -
RMQ和LCA问题
RMQ问题RMQ问题就是Range max/min Query。 A数列为:3 2 4 5 6 8 1 2 9 7 对于数列A,回答查询RMQ(A,i,j)的最大/小值:返回在数组A中下标在i和j之间的最小/最大值。最容易想到的问题是O(n)O(n)的查询,当查询数量过多的时候,时间花费可能很多。ST算法可以在O(nlogn)O(nlogn)的时间内预处理完成后,O(1)O(1)的时间内原创 2017-11-22 20:51:28 · 289 阅读 · 0 评论