序列问题类
文章平均质量分 85
田益铭
这个作者很懒,什么都没留下…
展开
-
hdu1285 确定比赛名次(拓扑排序多种方法)
hdu1285 确定比赛名次(拓扑排序多种方法)原创 2014-07-21 16:02:41 · 6148 阅读 · 0 评论 -
拓扑排序((算法竞赛入门经典)刘汝佳)
转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents【分析】(算法竞赛入门经典) 把每个变量看成一个点,“小于”关系看成有向边,则我们得到了一个有向图。这样,我们的任务实际上是把一个图的所有结点排序,使得每一条有向边(u,v)对应的u都排在v的前面。在图论中,这个问题称为拓扑排序。 不难发现:如果图中存...原创 2014-07-21 15:30:43 · 5025 阅读 · 1 评论 -
hdu 3833 YY's new problem(哈希)
hdu 3833 YY's new problem(哈希)原创 2014-04-17 21:05:13 · 1131 阅读 · 0 评论 -
poj3903 Stock Exchange(最长上升子序列)
动态规划poj3903详解,STL 的lower_bound运用 poj3903 Stock Exchange(最长上升子序列)原创 2014-06-25 20:03:18 · 2199 阅读 · 0 评论 -
LightOJ 1110 - An Easy LCS(最长公共子序列 路径输出 三维)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1110LCS means 'Longest Common Subsequence' that means two non-empty strings are given; you have to find the Longest Common Subsequence be...转载 2015-03-28 20:27:51 · 1128 阅读 · 0 评论 -
HDU 1159 & POJ 1458 Common Subsequence(LCS 最长公共子序列O(nlogn))
HDU 1159 & POJ 1458 Common Subsequence(LCS 最长公共子序列0(nlogn))原创 2015-10-03 10:09:08 · 751 阅读 · 0 评论 -
CodeForces510 C. Fox And Names(拓扑排序)
CodeForces510 C. Fox And Names(拓扑排序)原创 2015-02-03 21:29:31 · 1666 阅读 · 0 评论 -
白话经典算法系列之五 归并排序的实现
转自:http://blog.csdn.net/morewindows/article/details/6678165转载 2014-09-26 21:11:56 · 926 阅读 · 0 评论 -
hdu1027 Ignatius and the Princess II (全排列)
转载请注明出处:http://blog.csdn.net/u012860063题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1027Ignatius and the Princess IIProblem DescriptionNow our hero finds the door to the BEelzebub ...原创 2014-06-22 15:05:50 · 2602 阅读 · 1 评论 -
poj 2299 Ultra-QuickSort(树状数组求逆序数+离散化)
poj 2299 Ultra-QuickSort(树状数组求逆序数+离散化)原创 2014-08-06 10:00:29 · 1433 阅读 · 0 评论 -
hdu 4911 Inversion(求逆序数)
hdu 4911 Inversion(求逆序数)原创 2014-08-06 09:23:48 · 2048 阅读 · 0 评论 -
hdu4857 & BestCoder Round #1 逃生(拓扑逆排序+优先队列)
hdu4857 & BestCoder Round #1 逃生(拓扑逆排序+优先队列)原创 2014-07-22 19:42:02 · 1659 阅读 · 3 评论 -
UVA 10131 Is Bigger Smarter?(记忆化搜索)
UVA 10131 Is Bigger Smarter?(记忆化搜索)原创 2014-03-29 10:05:06 · 1039 阅读 · 0 评论