sgeteternal
- 浏览: 36124 次
-
文章列表
Picture
Time Limit: 2000MS
Memory Limit: 10000K
Total Submissions: 7116
Accepted: 3711
Description
A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Each rectangle can be par ...
Longest Common Substring Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1453 Accepted Submission(s): 419 Problem Description Given two strings, you have to tell the length of the Longest Common Substring of them. For example: str1 = b ...
A strange lift
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3233 Accepted Submission(s): 1157
Problem Description
There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on ...
Nightmare
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2506 Accepted Submission(s): 1248
Problem Description
Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignat ...
Problem Description
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设计图是否符合她的设计思路。比如下面的例子，前两个是符合条件的，但是最后一个却有两种方法从5到达8。
Input
输入包含多组数据，每组数据是一 ...
今日系我大一下学期第二日……
之前睇左好多结构都未实践，今日无咩做，用五个钟左右种左一颗多功能二叉树，支持如下操作：
1.build(s,n)｛有随机开关，随便开{……^____^}｝--------以一堆数为基础建树。
2.insert(key)-------- ...
今日系我第一日种树兼第一日整一个类第一次做数据结构小扩展，真系好值得纪念｛^____^｝Y
首先介绍一下基数树，呢种树位于二叉查找树岛，生长系基数二叉树树林。基数树系一种有分类作用ge数据结构，我以呢种树为基础结构，以字母为关键字，加左统计域count实现字典查找。
总ge黎讲就系：
基础结构：基数树
增加域：count（统计包含【从某根到呢个结点所组成ge前缀】ge单词树）
维护新域：插入ge时候每经过一个点，该点数目加一。
支持操作：Insert，Search。
专门适合解决类似呢种ge问题：
先输入n个单词，再输入n个前缀，求包含前缀ge单词有 ...
Red-Black-Tree又叫红黑树，各操作都为O（logn）因为加入左特殊ge规则，最大高度可以控制到2*logn且最长路径最大为最短路径ge2倍。个人认为，系一种剩适合练习但唔系好实用ge结构，因为好复杂，但系又系好多树ge基础数据结构窝， ...
由于受到良心谴责，(用模版AC)，所以今日全日搞FFT OTZ
终于搞掂！！！！！！首先自我发泄一下！！！！！！！！！！
连续AC5次先！！！！！！！！！！
以下内容涉及暴力等18X情节，需家长陪同，纯粹9UP，有七雷同咩{= =}|||
Fast-Fourier-Transform 又称为FFT，又叫快速傅里叶转换｛0 0｝
系离散傅里叶正逆转换（（i）DFT）ge一种算法，系由两位牛人coolkey，turkey（冰火两鸡）
提出ge一种基于分治思想ge一种算法。转换算法时间复杂度为O（nlogn）呢度
log指2ge对数，因为系点乘，所以乘法过程系O（ ...
http://hi.csdn.net/space-5312397.html
呢个先正系我博客