数据结构
关注
分享
扫一扫
fanlinqiang
这个作者很懒，什么都没留下…
展开
-
Constructing Roads（最小生成树）
Constructing Roads Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 1Problem DescriptionThere are N villages, whic原创 2012-08-06 16:02:13 · 352 阅读 · 0 评论 -
find the most comfortable road(并查集）
find the most comfortable roadTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 8Problem DescriptionXX星有许多城市，城市之转载 2012-09-16 19:55:43 · 677 阅读 · 0 评论 -
Windows Message Queue(priority_queue优先队列）
Windows Message Queue Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 8Problem DescriptionMessage queue is the原创 2012-10-07 20:56:18 · 465 阅读 · 0 评论 -
Flipper(栈）
FlipperTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 8Problem DescriptionLittle Bobby Roberts (son of Big Bob,原创 2012-10-07 11:01:10 · 473 阅读 · 0 评论 -
确定比赛名次(拓扑排序）
确定比赛名次 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 6Problem Description有N个比赛队（1Input输入有若干组，每组中的第原创 2012-10-06 21:50:18 · 489 阅读 · 0 评论 -
Flying to the Mars（排序)
Flying to the Mars Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 13 Accepted Submission(s) : 6Problem DescriptionIn the year 8888,原创 2012-10-08 09:26:02 · 367 阅读 · 0 评论 -
看病要排队（优先队列priority_queue）
看病要排队 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 4Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了转载 2012-09-21 21:37:39 · 1247 阅读 · 0 评论 -
Junk-Mail Filter（并查集）
Junk-Mail Filter Time Limit : 15000/8000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 20 Accepted Submission(s) : 6Problem DescriptionRecognizing junk mails i转载 2012-10-14 20:02:41 · 738 阅读 · 0 评论 -
Is It A Tree?（并查集）
Is It A Tree? Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 13 Accepted Submission(s) : 7Problem DescriptionA tree is a well-known data st转载 2012-10-14 10:31:08 · 384 阅读 · 0 评论 -
Zjnu Stadium(并查集）
Zjnu Stadium Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 6Problem DescriptionIn 12th Zhejiang College Student原创 2012-10-14 15:54:48 · 427 阅读 · 0 评论 -
统计难题（字典树）
统计难题 Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131070/65535K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 9Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会转载 2012-10-14 21:07:01 · 431 阅读 · 0 评论 -
Dragon Balls(并查集）
Dragon Balls Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 5Problem DescriptionFive hundred years later, the nu转载 2012-10-20 11:34:12 · 414 阅读 · 0 评论 -
Safe Or Unsafe（multiset、哈夫曼编码）
Safe Or Unsafe Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 7Problem DescriptionJavac++ 一天在看计算机的书籍的时候，看到了一个有原创 2012-10-19 21:18:54 · 998 阅读 · 0 评论 -
Cow Sorting (树状数组)
Cow Sorting Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 20 Accepted Submission(s) : 4Problem DescriptionSherlock's N (1 ≤ N ≤ 100,000) c转载 2012-11-01 21:37:36 · 452 阅读 · 0 评论 -
Entropy（哈夫曼编码+优先队列）
Entropy Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 8Problem DescriptionAn entropy encoder is a data encodin转载 2012-11-03 21:51:22 · 625 阅读 · 0 评论 -
敌兵布阵(树状数组、线段树）
敌兵布阵 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 9Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下T原创 2012-10-15 21:07:53 · 522 阅读 · 0 评论 -
Stars(树状数组）
Stars Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 4Problem DescriptionAstronomers often examine star maps whe原创 2012-10-27 15:47:15 · 909 阅读 · 0 评论 -
A Famous City（单调栈）
A Famous CityTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 115 Accepted Submission(s): 62Problem DescriptionAfter Mr. B arrived in转载 2012-11-07 21:30:03 · 574 阅读 · 0 评论 -
Train Problem I(栈）
Train Problem I Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 8Problem DescriptionAs the new term comes, the原创 2012-10-05 21:40:04 · 309 阅读 · 0 评论 -
How Many Paths Are There(次最短路）
How Many Paths Are There Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 22 Accepted Submission(s) : 10Problem Descriptionoooccc1 is a Sof转载 2012-09-15 14:59:06 · 828 阅读 · 0 评论 -
最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14451 Accepted Submission(s): 6173Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件原创 2012-08-07 14:58:49 · 1050 阅读 · 0 评论 -
Til the Cows Come Home(最短路）
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 21420 Accepted: 7120 DescriptionBessie is out in the field and wants to get back to the barn to get a原创 2012-08-11 16:42:38 · 521 阅读 · 0 评论 -
Eddy's picture（最小生成树）
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4113 Accepted Submission(s): 2022Problem DescriptionEddy begins to like原创 2012-08-06 20:36:02 · 650 阅读 · 0 评论 -
继续畅通工程
继续畅通工程 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 7Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定原创 2012-08-14 08:59:48 · 376 阅读 · 0 评论 -
还是畅通工程
还是畅通工程 Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 11Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅原创 2012-08-14 08:56:46 · 413 阅读 · 0 评论 -
Jungle Roads
Jungle Roads Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 6Problem DescriptionThe Head Elder of the trop原创 2012-08-14 10:19:53 · 366 阅读 · 0 评论 -
畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17455 Accepted Submission(s): 8960Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了原创 2012-08-17 12:05:54 · 391 阅读 · 0 评论 -
Connect the Cities
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4684 Accepted Submission(s): 1383Problem DescriptionIn 2100, since原创 2012-08-18 11:02:59 · 402 阅读 · 0 评论 -
In Action(最短路+01背包）
In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2117 Accepted Submission(s): 701Problem DescriptionSince 1945, when the fi原创 2012-08-20 16:24:37 · 508 阅读 · 0 评论 -
一个人的旅行（最短路）
一个人的旅行 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 9Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),原创 2012-08-20 14:47:13 · 916 阅读 · 0 评论 -
A Walk Through the Forest（最短路+dfs）
A Walk Through the Forest Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 8Problem DescriptionJimmy experiences转载 2012-08-21 15:14:24 · 441 阅读 · 0 评论 -
Bus System （Floyd最短路）
Bus System Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 39 Accepted Submission(s) : 13Problem DescriptionBecause of the huge population o转载 2012-09-07 20:43:25 · 508 阅读 · 0 评论 -
愚人节的礼物(栈）
愚人节的礼物 Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 5Problem Description四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，原创 2012-09-09 11:57:18 · 427 阅读 · 0 评论 -
find the safest road(floyd最短路)
find the safest road Time Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 7Problem DescriptionXX星球有很多城市，每个城市之间有一条或原创 2012-09-09 20:48:33 · 525 阅读 · 0 评论 -
ACboy needs your help again!（堆栈的简单应用）
ACboy needs your help again!Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 10Problem DescriptionACboy was kid原创 2012-10-01 09:40:30 · 919 阅读 · 0 评论 -
简单计算器
简单计算器 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 9Problem Description读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值原创 2012-10-01 10:16:02 · 504 阅读 · 0 评论 -
A Bug's Life(并查集）
A Bug's Life http://poj.org/problem?id=2492Time Limit : 15000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 7Problem Descripti原创 2012-09-12 22:26:05 · 784 阅读 · 0 评论 -
What Are You Talking About（map）
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 7846 Accepted Submission(s): 2448Problem DescriptionIgna原创 2012-10-17 21:52:07 · 387 阅读 · 0 评论