![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【OJ】数据结构
文章平均质量分 81
kdwycz
我的空间: http://kdwycz.com/
展开
-
HDOJ P1022 Train Problem I
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13223 Accepted Submission(s): 4858Problem DescriptionAs the ne原创 2013-02-20 12:47:13 · 453 阅读 · 0 评论 -
POJ 1961 Period KMP 最小循环节
PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 11771 Accepted: 5479DescriptionFor each prefix of a given string S with N characters (each charact原创 2014-01-20 08:39:35 · 652 阅读 · 0 评论 -
POJ 3080 Blue Jeans KMP
Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10875 Accepted: 4666DescriptionThe Genographic Project is a research partnership between IBM a原创 2014-02-01 21:26:41 · 734 阅读 · 0 评论 -
POJ 2106 Boolean Expressions
Boolean ExpressionsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3051 Accepted: 934DescriptionThe objective of the program you are going to produce is原创 2014-02-02 06:57:49 · 1199 阅读 · 0 评论 -
HDOJ 1800 Flying to the Mars hash
Flying to the MarsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9151 Accepted Submission(s): 2982Problem DescriptionIn原创 2014-02-20 19:32:24 · 755 阅读 · 0 评论 -
POJ 1591 M*A*S*H
M*A*S*HTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 888 Accepted: 470DescriptionCorporal Klinger is a member of the 4077th Mobile Army Surgical Hospi原创 2014-02-08 11:35:31 · 906 阅读 · 0 评论 -
POJ 1012 Joseph 约瑟夫问题
JosephTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45959 Accepted: 17342DescriptionThe Joseph's problem is notoriously known. For those who are not f原创 2014-02-09 13:44:14 · 919 阅读 · 0 评论 -
POJ 3437 Tree Grafting 多叉树转二叉树
POJ 3437 Tree Grafting 多叉树转二叉树原创 2014-02-22 09:56:33 · 2421 阅读 · 0 评论 -
POJ 2499 Binary Tree 递推 贪心
Binary TreeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5755 Accepted: 2670DescriptionBackground Binary trees are a common data structure in comput原创 2014-02-22 15:08:33 · 719 阅读 · 0 评论 -
POJ 2255 Tree Recovery 二叉树基础
Tree RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10353 Accepted: 6513DescriptionLittle Valentine liked playing with binary trees very much.原创 2014-02-23 22:29:20 · 810 阅读 · 0 评论 -
HDOJ 1425 sort hash(雾)
sortTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23809 Accepted Submission(s): 7227Problem Description给你n个整数,请按从大到小的顺序输出其中原创 2014-02-17 20:55:04 · 693 阅读 · 0 评论 -
HDOJ 1496 Equations hash
EquationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4745 Accepted Submission(s): 1890Problem DescriptionConsider equatio原创 2014-02-18 15:05:25 · 665 阅读 · 0 评论 -
POJ 2785 4 Values whose Sum is 0 hash
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 14198 Accepted: 4027Case Time Limit: 5000MSDescriptionThe SUM problem can原创 2014-02-18 20:48:20 · 705 阅读 · 0 评论 -
POJ 2309 BST 二叉树性质 位运算
BSTTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8155 Accepted: 4920DescriptionConsider an infinite full binary search tree (see the figure below), th原创 2014-03-05 19:55:15 · 744 阅读 · 0 评论 -
ZOJ 2724 Windows Message Queue 堆
ZOJ Problem Set - 2724Windows Message QueueTime Limit: 2 Seconds Memory Limit: 65536 KBMessage queue is the basic fundamental of windows system. For each process, the system maintains原创 2014-03-08 13:29:51 · 932 阅读 · 0 评论 -
POJ 2406 Power Strings KMP 求最小循环节
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 29027 Accepted: 12124DescriptionGiven two strings a and b we define a*b to be their concate原创 2014-01-19 22:58:15 · 689 阅读 · 0 评论 -
POJ P2185 Milking Grid KMP变形
Milking GridTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5372 Accepted: 2249DescriptionEvery morning when they are milked, the Farmer John's cows for原创 2014-01-26 22:08:38 · 831 阅读 · 0 评论 -
POJ P1182 食物链
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38112 Accepted: 11088Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都原创 2013-10-25 11:33:08 · 722 阅读 · 0 评论 -
POJ P1611 The Suspects 基础并查集
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 19333 Accepted: 9376DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumon原创 2013-10-25 20:59:00 · 791 阅读 · 0 评论 -
POJ P2524 Ubiquitous Religions 基础并查集
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 21066 Accepted: 10377DescriptionThere are so many different religions in the world t原创 2013-10-25 23:23:58 · 621 阅读 · 0 评论 -
Vijos P1034家族 并查集基础
P1034家族Accepted标签:数据结构 并查集描述若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。原创 2013-10-27 14:10:28 · 964 阅读 · 0 评论 -
POJ P2492 A Bug's Life 并查集
A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 25597 Accepted: 8330DescriptionBackground Professor Hopper is researching the sexual beha原创 2013-10-31 12:30:27 · 902 阅读 · 0 评论 -
POJ P1703 Find them, Catch them 并查集
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26667 Accepted: 8084DescriptionThe police office in Tadu City decides to say ends t原创 2013-10-31 13:38:01 · 906 阅读 · 0 评论 -
POJ P1988 Cube Stacking 并查集
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 17018 Accepted: 5862Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playi原创 2013-11-01 01:58:38 · 835 阅读 · 0 评论 -
POJ P2236 Wireless Network 并查集
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 14302 Accepted: 6048DescriptionAn earthquake takes place in Southeast Asia. The ACM (As原创 2013-11-01 20:53:10 · 769 阅读 · 0 评论 -
NOIP2010 关押罪犯
P1776关押罪犯Accepted标签:图结构 二分图NOIP提高组2010描述S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯原创 2013-11-02 01:09:35 · 1860 阅读 · 0 评论 -
HDOJ P2544 最短路 最短路各种算法演练
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24567 Accepted Submission(s): 10577Problem Description在每年的校赛里,所有进入决赛的同学都会获原创 2014-01-03 21:23:59 · 739 阅读 · 0 评论 -
POJ 3461 Oulipo KMP
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19363 Accepted: 7759DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La d原创 2014-01-11 20:59:01 · 624 阅读 · 0 评论 -
POJ 2752 Seek the Name, Seek the Fame KMP
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10698 Accepted: 5197DescriptionThe little cat is so famous, that many couple原创 2014-01-26 18:13:08 · 637 阅读 · 0 评论 -
POJ 3253 Fence Repair 堆 哈夫曼树
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22678 Accepted: 7227DescriptionFarmer John wants to repair a small length of the fence aroun原创 2014-03-08 15:55:45 · 707 阅读 · 0 评论