Loading

摘要: Poj 3057 Evacuation 题目大意 对于给定一个图,图中包含 $D$表示门,$X$表示墙,$.$ 表示空白处。 要求设定每一个$.$ 处有一个人,然后每一秒钟内,智能有一个人通过这个门,求最终所有人都逃出门的最短时间 将时间和门作为一个二元组, 就有时间和门的二元组和人之间的图的关系, 阅读全文
posted @ 2020-05-16 17:37 Gary_818 阅读(97) 评论(0) 推荐(0) 编辑
摘要: "Tallest Cow" 题目大意 FarmerJohn 有n头牛,它们按顺序排成一列。 FarmerJohn 只知道其中最高的奶牛的序号及它的高度,其他奶牛的高度都是未知的。现在 FarmerJohn 手上有R条信息,每条信息上有两头奶牛的序号(a和b),其中b奶牛的高度一定大于等于a奶牛的高度 阅读全文
posted @ 2020-05-16 10:44 Gary_818 阅读(130) 评论(0) 推荐(0) 编辑