数据结构
文章平均质量分 67
Usher_Ou
这个作者很懒,什么都没留下…
展开
-
POJ 3254 Corn Fields(状压DP)
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14901 Accepted: 7806 DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N原创 2017-05-17 17:46:10 · 366 阅读 · 0 评论 -
1233 还是畅通工程(kruskal)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 45167 Accepted Submission(s): 20594Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距原创 2017-05-01 11:54:37 · 430 阅读 · 0 评论 -
1863 畅通工程 (kruskal)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28926 Accepted Submission(s): 12700Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交原创 2017-05-01 11:51:59 · 327 阅读 · 0 评论 -
线段树模板+详解
线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区 间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a, (a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子 节点数目为N,即整个线段区间的长度。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂原创 2017-04-15 16:59:56 · 1728 阅读 · 0 评论 -
HDU 1754 I Hate It(线段树)
题目: I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 73111 Accepted Submission(s): 28208 Problem Description 很多学校流原创 2017-04-15 16:43:47 · 510 阅读 · 0 评论 -
POJ 1185 食物链(种类并查集)
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 70377 Accepted: 20807 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中原创 2017-04-14 21:19:46 · 314 阅读 · 0 评论 -
POJ 2236 Wireless Network(带权并查集)
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 27063 Accepted: 11205 Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooper原创 2017-04-13 18:47:58 · 236 阅读 · 0 评论 -
HDU 1829 A Bug's Life(种类并查集)
A Bug’s Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15003 Accepted Submission(s): 4879 Problem Description Backgrou原创 2017-04-13 22:55:34 · 426 阅读 · 0 评论 -
POJ 1703 Find them, Catch them(种类并查集)
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44682 Accepted: 13757 Description The police office in Tadu City decides to say ends to the ch原创 2017-04-14 17:20:29 · 341 阅读 · 0 评论 -
(POJ 1151,HDU 1542,ZOJ 1128) Atlantis
题目: Time Limit: 2 Seconds Memory Limit: 65536 KB There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts原创 2017-04-16 15:40:42 · 503 阅读 · 0 评论 -
HDU 1166 敌兵布阵(树状数组)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 87974 Accepted Submission(s): 37032Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子De原创 2017-05-04 17:40:06 · 324 阅读 · 0 评论 -
HDU 1541 Stars(树状数组)
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9546 Accepted Submission(s): 3823Problem Description Astronomers often examine star m原创 2017-05-05 19:20:42 · 413 阅读 · 0 评论 -
POJ 2299 Ultra-QuickSort(树状数组)
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 60584 Accepted: 22464 DescriptionIn this problem, you have to analyze a particular sorting algorithm. Th原创 2017-05-08 22:47:29 · 471 阅读 · 0 评论 -
POJ 1195 Mobile phones(树状数组)
Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 19576 Accepted: 9029 DescriptionSuppose that the fourth generation mobile phone base stations in the Tampe原创 2017-05-08 15:31:57 · 338 阅读 · 0 评论 -
CodeForces 580D.Kefa and Dishes(状压DP)
D. Kefa and Dishes time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard outputWhen Kefa came to the restaurant and sat at a table, the waiter原创 2017-05-16 10:12:26 · 700 阅读 · 0 评论 -
HDU 2066 一个人的旅行(spfa,dijkstra)
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 36832 Accepted Submission(s): 12549 Problem Description 虽然草儿是个路痴(就是在杭电原创 2017-04-24 22:37:43 · 282 阅读 · 0 评论 -
HDU 2196 Computer(树状DP)
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6841 Accepted Submission(s): 3415Problem Description A school bought the first com原创 2017-05-15 15:40:52 · 324 阅读 · 0 评论 -
POJ 2418 Hardwood Species
Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 24524 Accepted: 9489DescriptionHardwoods are the botanical group of trees that have bro原创 2017-03-13 16:59:59 · 278 阅读 · 0 评论 -
HDU 1671 Phone List(字典树模板)
布~Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19272 Accepted Submission(s): 6517Problem Description原创 2017-03-12 20:36:38 · 488 阅读 · 0 评论 -
HDU 1251 统计难题(字典树模板)
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 38305 Accepted Submission(s): 14058Problem DescriptionIgnatius最近遇到一个难题,老原创 2017-03-12 12:17:15 · 410 阅读 · 0 评论 -
HDU 1875 畅通工程再续(prim)
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27578 Accepted Submission(s): 8952Problem Description 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同原创 2017-04-29 17:34:36 · 413 阅读 · 0 评论 -
HDU 1879 继续畅通工程(kruskal,prim)
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24218 Accepted Submission(s): 10309 Problem Description 省政府“畅通工程”的目标是使原创 2017-04-29 16:36:15 · 411 阅读 · 0 评论 -
归并排序
归并排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1600 测试通过 : 605 比赛描述 给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中归并排序算法进行排序,并输出排序最后结果的相应序列。 输入 共两行,第一行给出排序元素数目n,第二行给出n个元素原创 2017-04-06 20:37:44 · 280 阅读 · 0 评论 -
堆排序
堆排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1600 测试通过 : 605 比赛描述 给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中堆排序算法进行排序,并输出排序最后结果的相应序列。 输入 共两行,第一行给出排序元素数目n,第二行给出n个元素,1原创 2017-04-07 17:31:10 · 255 阅读 · 0 评论 -
红黑树
红黑树时间限制:3000 ms | 内存限制:65535 KB难度:3描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。1)每个节点或是红的,或者是黑的。2)每个叶子节点原创 2017-03-06 16:12:20 · 270 阅读 · 0 评论 -
HDU 4727 he Number Off of FFF
he Number Off of FFFTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3740 Accepted Submission(s): 1242Problem DescriptionX sol原创 2017-02-28 10:20:01 · 366 阅读 · 0 评论 -
有向图的几个算法分析总结
有向图的几个算法分析总结无向图的一个特性就是其中一旦两个节点a和b是相连的,这就意味着有路径从a到b,同时也有从b到a的。它具体对应的矩阵表达方式对应着一个对称矩阵。而这里重点是考察有向图。和无向图比起来,有向图更加多了一种出入度的概念。因为方向的有向性,很多以前在无向图里看起来比较简单的问题在这里会变得更加有意思。有向图定义一个常用的有向图会如原创 2017-03-07 23:21:13 · 882 阅读 · 0 评论 -
HDU 1238 Substring
SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10192 Accepted Submission(s): 4845Problem Description You are given a number of c原创 2017-03-18 11:34:36 · 290 阅读 · 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): 9715 Accepted Submission(s): 4543Problem Description It is well known that原创 2017-03-17 22:39:25 · 239 阅读 · 0 评论 -
【codevs】 1404 字符串匹配(KMP)
1404 字符串匹配 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 链接:点这里 题解 题目描述 Description 给你两个串A,B,可以得到从A的任意位开始的子串和B匹配的长度。 给定K个询问,对于每个询问给定一个x,求出匹配长度恰为x的位置有多少个。 N,M,K<=200000输入描述 Input Description原创 2017-03-17 17:02:57 · 403 阅读 · 0 评论 -
简单选择排序
简单选择排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1731 测试通过 : 508 比赛描述 给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中的简单选择排序算法进行排序,并输出排序过程中每趟及最后结果的相应序列。 输入原创 2017-04-06 19:39:54 · 532 阅读 · 0 评论 -
快速排序
快速排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1600 测试通过 : 605 比赛描述 给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中快速排序算法进行排序,并输出排序最后结果的相应序列。 输入 共两行,第一行给出原创 2017-04-06 16:12:46 · 367 阅读 · 0 评论 -
直接插入排序
直接插入排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 885 测试通过 : 406 比赛描述 给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中直接插入排序算法进行排序,并输出排序过程中每趟及最后结果的相应序列。 输入原创 2017-04-06 12:10:44 · 473 阅读 · 0 评论 -
HDU 1874 畅通工程续(spfa)
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 52488 Accepted Submission(s): 19615 Problem Description 某省自从实行了很多年的畅通工程原创 2017-04-28 17:01:21 · 307 阅读 · 0 评论 -
HDU 1255 覆盖的面积(离散化+线段树)
覆盖的面积 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5714 Accepted Submission(s): 2850 Problem Description 给定平面上若干矩形,求出被这些矩原创 2017-04-17 19:30:59 · 312 阅读 · 0 评论 -
HDU 1711 Number Sequence
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25039 Accepted Submission(s): 10599Problem DescriptionGiven t原创 2017-03-16 21:31:36 · 1304 阅读 · 0 评论 -
【codevs】1204 寻找子串位置(KMP模板,比模板还模板)
1204 寻找子串位置 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 链接:点这里 题解 题目描述 Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。输入描述 Input Description 仅一行包含两个字符串a和b输出描述 Output Description 仅一行一个原创 2017-03-16 17:18:03 · 2718 阅读 · 0 评论 -
POJ 3614 Sunscreen(优先队列)
Sunscreen Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8404 Accepted: 2973 Description To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows mus原创 2017-04-10 23:16:06 · 532 阅读 · 0 评论 -
POJ 2503 Babelfish
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 42986 Accepted: 18199DescriptionYou have just moved from Waterloo to a big city. The people her原创 2017-03-15 21:05:18 · 1090 阅读 · 0 评论 -
希尔排序
希尔排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1617 测试通过 : 612 比赛描述 给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中希尔排序算法进行排序,并输出排序最后结果的相应序列。 输入 共两行,第一行给出原创 2017-04-08 14:37:01 · 259 阅读 · 0 评论