数据结构
文章平均质量分 87
HJ_彼岸
这个作者很懒,什么都没留下…
展开
-
poj2352 Stars (树状数组)
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30541 Accepted: 13340DescriptionAstronomers often examine star maps where stars are represented b原创 2014-05-06 22:40:51 · 1718 阅读 · 0 评论 -
hdu oj 3371 Connect the Cities (最小生成树)
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9985 Accepted Submission(s): 2843Problem DescriptionIn 2100原创 2014-08-10 16:53:58 · 2132 阅读 · 0 评论 -
poj 1363 Rails (栈的应用+STL)
RailsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24762 Accepted: 9715DescriptionThere is a famous railway station in PopPush City. Country there is原创 2014-08-09 12:09:46 · 3183 阅读 · 0 评论 -
CSU OJ 1115 最短的名字(字典树——湖南省第八届大学生计算机程序设计竞赛)
1115: 最短的名字Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 141 Solved: 56[Submit][Status][Web Board]Description在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab。名字这么长,叫全名显然起来很原创 2014-05-22 22:02:39 · 2084 阅读 · 0 评论 -
hdu 1022 Train Problem I(栈的应用+STL)
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20521 Accepted Submission(s): 7712Problem DescriptionAs the ne原创 2014-08-09 15:14:53 · 1751 阅读 · 0 评论 -
1123: 统计难题 (字典树)
1123: 统计难题时间限制: 1 Sec 内存限制: 128 MB提交: 4 解决: 4[提交][状态][讨论版]题目描述Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).输入输入数据的第一部分是一张单词表,每行一个单原创 2014-07-24 10:15:34 · 1791 阅读 · 0 评论 -
nyist oj 115 城市平乱 (最短路径)
城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间原创 2014-08-09 20:19:22 · 1670 阅读 · 0 评论 -
zoj 3210 A Stack or A Queue? (数据结构水题)
A Stack or A Queue?Time Limit: 1 Second Memory Limit: 32768 KB Do you know stack and queue? They're both important data structures. A stack is a "first in last out" (FILO) data原创 2014-05-19 21:24:10 · 2320 阅读 · 0 评论 -
hdu 4006 The kth great number (优先队列+STB+最小堆)
The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 6637 Accepted Submission(s): 2671Problem DescriptionXiao原创 2014-08-08 20:18:08 · 1543 阅读 · 0 评论 -
poj 2082 Terrible Sets (数据结构 ——栈 STL)
Terrible SetsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2999 Accepted: 1549DescriptionLet N be the set of all natural numbers {0 , 1 , 2 , . . .原创 2014-05-19 20:38:22 · 1947 阅读 · 0 评论 -
hdu oj1102 Constructing Roads(最小生成树)
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13995 Accepted Submission(s): 5324Problem DescriptionThere原创 2014-08-10 20:15:06 · 1532 阅读 · 0 评论 -
zoj 1944 Tree Recovery (二叉树)
Tree RecoveryTime Limit: 2 Seconds Memory Limit: 65536 KBLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with原创 2014-09-21 21:28:21 · 1696 阅读 · 0 评论 -
数据结构课程设计之通讯录管理系统
数据结构的第二个课程设计,在c语言课程设计的基础上加以改进,(加强版),保存一下代码,对文件的处理,还是有一点一问题,还有待改进#include #include #include #include /*屏幕操作函数库*/struct node{ int num; //编号 char name[10];//姓名 char addr[20];//地址 c原创 2014-06-22 21:58:59 · 12997 阅读 · 10 评论 -
数据结构课程设计之一元多项式的计算
数据结构不是听会的,也不是看会的,是练会的,对于写这么长的代码还是心有余也力不足啊,对于指针的一些操作,也还是不熟练,总出现一些异常错误,对于数据结构掌握还是不够啊,还是要多练,这个课程设计做的还是有点粗糙,还有待改进啊!!#include #include #include #include /*屏幕操作函数库*/using namespace std;struct node //原创 2014-06-20 10:39:56 · 11156 阅读 · 4 评论 -
hdu oj 2544 最短路(最短路径)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31874 Accepted Submission(s): 13798Problem Description在每年的校赛里,所有进入决赛的同学都会获原创 2014-08-10 15:16:25 · 2861 阅读 · 0 评论 -
poj 1679 The Unique MST (次小生成树)
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20293 Accepted: 7124DescriptionGiven a connected undirected graph, tell if its minimum spa原创 2014-08-02 19:48:25 · 1867 阅读 · 0 评论 -
nyist 608 畅通工程(并查集)
畅通工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 输入测试输入包含若干测试用例。每个测试用例的第1行给原创 2014-04-06 20:16:03 · 1309 阅读 · 0 评论 -
poj 3125 Printer Queue (队列)
Printer QueueTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3679 Accepted: 1975DescriptionThe only printer in the computer science students' union is原创 2014-05-19 23:10:25 · 2661 阅读 · 0 评论 -
poj 2182 Lost Cows (线段树)
Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8838 Accepted: 5657DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N.原创 2014-05-05 23:17:52 · 1836 阅读 · 0 评论 -
nyist 207&&poj 1182 食物链(并查集)
食物链时间限制:1000 ms | 内存限制:65535 KB难度:5描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y原创 2014-04-17 17:11:07 · 1809 阅读 · 0 评论 -
nyist 42一笔画问题(并查集+欧拉图)
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有两个原创 2014-04-08 20:54:55 · 1691 阅读 · 0 评论 -
nyist 290 动物统计加强版(字典树)
动物统计加强版时间限制:3000 ms | 内存限制:150000 KB难度:4描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1<= N <= 400原创 2014-04-13 14:53:41 · 1902 阅读 · 0 评论 -
nyist 230 彩色棒(并查集+欧拉图+字典树)
彩色棒时间限制:1000 ms | 内存限制:128000 KB难度:5描述You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a st原创 2014-04-11 13:54:14 · 1586 阅读 · 0 评论 -
poj 2804 词典 (字典树 或者 快排+二分)
2804:词典总时间限制: 3000ms 内存限制: 65536kB描述你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是,你有一本词典可以帮助你。输入首先输入一个词典,词典中包含不超过100000个词条,每个词条占据一行。每一个词条包括一个英文单词和一个外语单词,两个单词之间用一个空格隔开。而且在词典中不会有某个外语单原创 2014-07-21 16:06:55 · 4910 阅读 · 1 评论 -
poj 3630 Phone List (字典树 +静态字典树)
Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22235 Accepted: 6885DescriptionGiven a list of phone numbers, determine if it is consistent in原创 2014-07-24 21:17:13 · 2098 阅读 · 0 评论 -
nyist 751破坏城市(并查集)
破坏城市时间限制:1000 ms | 内存限制:65535 KB难度:3描述 L 是一个坏蛋,他总是破坏遇见的一切事情。一天,L到达一个新的城市,该城市有n个点,有m条线路来连接这n个点。L将破坏所有的线路。但是他想知道当他破坏前i条线路时该城市有多少个块组成。我们认为当两个点可以通过线路直接或间接相互到达时,这两点属于同一个块输入多组数据。每组原创 2014-04-06 21:55:00 · 1473 阅读 · 0 评论 -
poj 1258 Agri-Net (最小生成树 prim)
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39499 Accepted: 16017DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2014-07-29 16:06:26 · 1687 阅读 · 0 评论 -
poj 3723 Conscription(最小生成树拓展)
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7702 Accepted: 2667DescriptionWindy has a country, and he wants to build an army to protect原创 2014-08-03 15:46:00 · 2237 阅读 · 0 评论 -
nyist oj 38 布线问题 (最小生成树 prim)
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数原创 2014-07-29 21:02:35 · 1585 阅读 · 0 评论 -
nyist oj 756 重建二叉树
重建二叉树时间限制:1000 ms | 内存限制:65535 KB难度:3描述题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。输入输入有多组数据(少于100组),以文件结尾结束。每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。输出每组输出原创 2014-09-17 13:38:04 · 2579 阅读 · 0 评论