算法与数据结构
文章平均质量分 81
linulysses
这个作者很懒,什么都没留下…
展开
-
单调队列 - 兼 ACM PKU POJ 3250 及 2823 解题报告
本文主要讨论单调队列及其应用:柱状图下的最大长方形,以及 POJ 2823 和 POJ 3250 的题解。原创 2010-07-28 13:51:00 · 2690 阅读 · 0 评论 -
有向图的汇点 -- 兼 ACM PKU POJ 2186 ( Popular Cows ) 解题报告
题目链接:http://poj.org/problem?id=2186题意:奶牛的梦想是成为牛群中最受欢迎的奶牛,即受其它所有牛的欢迎。“欢迎”是具有传递性,即如果牛A认为牛B受欢迎,牛B觉得牛C受欢迎,则牛A也隐含地认为牛C受欢迎。现在,给一组点对 (A,B) 表示 A 认为 B 受欢迎,找出有多少最受欢迎的奶牛。这是一个有向图上的问题。用图上的顶点表示奶牛,有向边 (A,B) 表示 A 变为 B 受欢迎,则最受欢迎的牛是那些能被其它顶点所到达的顶点。最暴力的解法是,对每一个顶点,判断是否能够为其它所有的原创 2011-04-28 16:25:00 · 2679 阅读 · 0 评论