POJ 3281 Dining (网络流最大流 拆点建图 Edmonds Home » 编程开发 » POJ 3281 Dining (网络流最大流 拆点建图 Edmonds 题目链接:poj.org/problem?id=3281题目大意:一个农夫有n头牛,f种食物,d种饮料各一份, … 阅读更多
BZOJ 3888 Usaco 2015 Jan Stampede 模拟 Home » 编程开发 » BZOJ 3888 Usaco 2015 Jan Stampede 模拟 题目大意 给出一些奶牛,一个人在原点观察,牛和牛之间又互相遮挡的关系,给出每头牛的运行方式和位置,问这个人最终 … 阅读更多
Financial Aid 贪心+优先队列 Home » 编程开发 » Financial Aid 贪心+优先队列 题目大意:有C头牛,每头牛都有相应的分数和需求,要求在这C头牛中选出N头,使得这N头牛中的分数的中位数达到最大 … 阅读更多
【bzoj1051】 [HAOI2006]受欢迎的牛 tarjan Home » 编程开发 » 【bzoj1051】 [HAOI2006]受欢迎的牛 tarjan Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A … 阅读更多