数据结构
文章平均质量分 88
ACBOY、
这个作者很懒,什么都没留下…
展开
-
顺利建立链表
点击打开链接数据结构实验之链表一:顺序建立链表Time Limit: 1000MS Memory limit: 65536K题目描述输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。输入第一行输入整数的个数N;第二行依次输入每个整数。输出输出这组整数。示例输入原创 2013-04-02 20:11:49 · 1414 阅读 · 0 评论 -
数据结构实验之栈一:进制转换
不说什么了,看看代码吧。#include#includeusing namespace std; int main() { stack z; int num,jinzhi; while(scanf("%d%d",&num,&jinzhi)!=EOF) { if(num==0)原创 2013-01-24 09:27:28 · 811 阅读 · 0 评论 -
Broken Keyboard (a.k.a. Beiju Text)
点击打开链接O - datastruct-easyCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatus DescriptionProbl原创 2013-04-06 20:51:04 · 1332 阅读 · 0 评论 -
Matrix Transpose
点击打开链接 A: Matrix Transpose A matrix is a rectangular array of elements, most commonly numbers. A matrix with rows and columns is said to be an-by- matrix. For ex原创 2013-04-07 18:38:03 · 2002 阅读 · 0 评论 -
HDU 1671 Phone List 判断前缀(Trie树)
点击打开链接 Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7358 Accepted Submission(s): 2534Problem DescriptionGiven原创 2013-08-16 15:19:58 · 868 阅读 · 0 评论 -
HDU 1251 统计难题 字典树入门(Trie)
点击打开链接 统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 13842 Accepted Submission(s): 5948Problem DescriptionIgnatius最近原创 2013-08-16 11:55:23 · 908 阅读 · 0 评论 -
UVA 12086 Potentiometers(线段树)
点击打开链接N - datastruct-easyTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusAppoint description:Description B原创 2013-04-15 21:39:42 · 1278 阅读 · 0 评论 -
HDU 1166 敌兵布阵 线段树入门(线段树)
点击打开链接敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25401 Accepted Submission(s): 10969Problem DescriptionC国的原创 2013-04-13 21:46:47 · 809 阅读 · 0 评论 -
POJ 2255 Tree Recovery 给定树的前序,中序,求后序
点击打开链接Tree RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10046 Accepted: 6305DescriptionLittle Valentine liked playing with binary trees very原创 2013-09-27 15:37:49 · 1108 阅读 · 0 评论 -
FZU 1894 志愿者选拔 单调队列
点击打开链接Problem 1894 志愿者选拔Accept: 1176 Submit: 3717Time Limit: 1500 mSec Memory Limit : 32768 KB Problem Description世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试原创 2013-12-09 19:18:45 · 1035 阅读 · 0 评论 -
HDU 1242 Rescue 优先队列+BFS
点击打开链接 RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12171 Accepted Submission(s): 4435Problem DescriptionAngel was原创 2013-08-03 18:24:07 · 806 阅读 · 0 评论 -
HDU 1873 看病要排队 优先队列
点击打开链接看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3673 Accepted Submission(s): 1486Problem Description看病要排队这原创 2013-04-29 14:04:35 · 1006 阅读 · 0 评论 -
HDU 4006 The kth great number
点击打开链接The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4604 Accepted Submission(s): 1884Problem Desc原创 2013-04-29 16:20:04 · 1049 阅读 · 0 评论 -
HDU 1896 Stones
点击打开链接StonesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 595 Accepted Submission(s): 342Problem DescriptionBecause原创 2013-04-29 15:16:07 · 1398 阅读 · 0 评论 -
HDU 1871 无题 优先队列
点击打开链接无题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2587 Accepted Submission(s): 1122Problem Description就要复试了,外地的原创 2013-04-30 14:35:41 · 1019 阅读 · 0 评论 -
HDU 2087 剪花布条 KMP
点击打开链接剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7527 Accepted Submission(s): 4940Problem Description一块花布条,里面有原创 2014-03-10 20:56:45 · 890 阅读 · 1 评论 -
HDU 2594 Simpsons’ Hidden Talents KMP
点击打开链接Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2467 Accepted Submission(s): 936Problem Descr原创 2014-03-30 21:13:33 · 897 阅读 · 0 评论 -
HDU 2222 Keywords Search AC自动机入门模版题
点击打开链接Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30691 Accepted Submission(s): 9999Problem DescriptionI原创 2014-04-01 11:05:21 · 997 阅读 · 0 评论 -
LA 4670 Dominating Patterns AC自动机简单题
点击打开链接4670 - Dominating PatternsTime limit: 3.000 secondsThe archaeologists are going to decipher a very mysterious ``language". Now, they know many language patterns; each pattern can b原创 2014-04-01 15:37:45 · 1160 阅读 · 0 评论 -
HDU 2896 病毒侵袭 ac自动机(简单)
点击打开链接病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9415 Accepted Submission(s): 2458Problem Description当太阳的光辉逐渐被原创 2014-04-01 20:57:23 · 981 阅读 · 0 评论 -
POJ 2778 AC自动机+矩阵相乘
点击打开链接DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10873 Accepted: 4150DescriptionIt's well known that DNA Sequence is a sequence o原创 2014-04-03 16:52:27 · 1076 阅读 · 0 评论 -
HDU 1711 Number Sequence KMP入门
点击打开链接Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9608 Accepted Submission(s): 4392Problem Description原创 2014-03-24 21:11:57 · 827 阅读 · 0 评论 -
HDU 3336 Count the string kmp+dp
点击打开链接Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3916 Accepted Submission(s): 1834Problem Descript原创 2014-03-25 16:15:36 · 1081 阅读 · 0 评论 -
HDU 3746 Cyclic Nacklace kmp处理字符串周期问题
点击打开链接Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2229 Accepted Submission(s): 986Problem Description原创 2014-03-25 20:02:31 · 2320 阅读 · 0 评论 -
HDU 1358 Period 求周期串(kmp)
点击打开链接PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2458 Accepted Submission(s): 1218Problem DescriptionFor eac原创 2014-03-26 10:49:20 · 1126 阅读 · 0 评论 -
HDU 3518 Boring counting 重复出现不重叠子串个数(后缀数组)
点击打开链接Boring countingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1417 Accepted Submission(s): 581Problem Description原创 2014-04-06 15:02:48 · 1260 阅读 · 0 评论 -
POJ 1743 Musical Theme 不可重叠最长重复字串(后缀数组)
点击打开链接Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16969 Accepted: 5817DescriptionA musical melody is represented as a sequence of原创 2014-04-08 19:05:51 · 1654 阅读 · 0 评论 -
POJ 2406 Power Strings 求连续重复字串(kmp)
点击打开链接Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 29827 Accepted: 12456DescriptionGiven two strings a and b we define a*b to be the原创 2014-04-09 11:19:14 · 1241 阅读 · 0 评论 -
POJ 3261 Milk Patterns 求可重叠的 k 次最长重复子串(后缀数组)
点击打开链接Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9361 Accepted: 4218Case Time Limit: 2000MSDescriptionFarmer John has noti原创 2014-04-08 21:27:28 · 1209 阅读 · 2 评论 -
POJ 2774 Long Long Message 求两个串最长公共子串(后缀数组)
点击打开链接Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 19413 Accepted: 8019Case Time Limit: 1000MSDescriptionThe little cat is原创 2014-04-09 17:25:11 · 1803 阅读 · 0 评论 -
HDU 4825 Xor Sum 字典树+位运算
点击打开链接Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 291 Accepted Submission(s): 151Problem DescriptionZeus 和原创 2014-06-23 20:19:49 · 1109 阅读 · 0 评论 -
HDU 1686 Oulipo kmp入门
点击打开链接OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4004 Accepted Submission(s): 1580Problem DescriptionThe Fre原创 2014-03-10 20:47:17 · 849 阅读 · 0 评论 -
POJ 2299 离散化线段树
点击打开链接Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 40827 Accepted: 14752DescriptionIn this problem, you have to analyze a partic原创 2014-08-04 18:20:45 · 990 阅读 · 0 评论 -
HDU 1556 Color the ball 线段树更新区间查点
点击打开链接Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9120 Accepted Submission(s): 4665Problem Description原创 2014-08-01 15:07:24 · 968 阅读 · 0 评论 -
HDU 1754 I Hate It 水线段树
点击打开链接I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37367 Accepted Submission(s): 14775Problem Description很多原创 2014-08-01 16:10:29 · 786 阅读 · 0 评论 -
HDU 4911 Inversion 求逆序数对
点击打开链接InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1106 Accepted Submission(s): 474Problem Descriptionbob原创 2014-08-07 20:43:11 · 1876 阅读 · 0 评论 -
HDU 2072 单词数
点击打开链接单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20868 Accepted Submission(s): 5036Problem Descriptionlily的好朋友xia原创 2013-05-15 20:30:52 · 1012 阅读 · 0 评论 -
ZZ买衣服 STL
点击打开链接Problem A: ZZ买衣服Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 421 Solved: 48SubmitStatusWeb BoardDescriptionZZ是ACM队的漂亮MM,虽然是一个屌丝ACMer,但是还是有一颗爱美的心。ZZ像所有原创 2013-04-27 19:47:55 · 1151 阅读 · 0 评论 -
HDU 1004 Let the Balloon Rise STL
点击打开链接Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53012 Accepted Submission(s): 19129Problem De原创 2013-04-08 20:10:29 · 912 阅读 · 0 评论 -
HDU 1263 水果 map容器
点击打开链接水果Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1852 Accepted Submission(s): 745Problem Description夏天来了~~好开原创 2013-04-09 14:01:01 · 1352 阅读 · 0 评论