随笔- 112 文章- 1 评论- 1 阅读- 25839

02 2018 档案

摘要：题目描述 Greg has a weighed directed graph, consisting of n vertices. In this graph any pair of distinct vertices has an edge between them in both directi 阅读全文

posted @ 2018-02-28 21:00 SAKURA12 阅读(149) 评论(0) 推荐(0) 编辑

青蛙

摘要：题目描述有n 块石头排成一行，从左到右依次编号为1到n，相邻两块石头之间的距离为1。有m 只青蛙，开始时都位于1 号石头，它们都需要跳到n 号石头上。青蛙只能跳到更靠右的石头上。如果第i 只青蛙的某次跳跃的距离超过d，那么需要付出ci的代价。求出满足以下两个条件时，总代价的最小值： (1)石头阅读全文

posted @ 2018-02-28 20:09 SAKURA12 阅读(435) 评论(0) 推荐(0) 编辑

【USACO 2009 Dec】过路费 Cow Toll Paths

摘要：题目描述约翰家有 N 片草地，编号为 1 到 N ，彼此之间由 M 条双向道路连接，第 i 条道路连接了 Ai 和 Bi，两片草地之间可能有多条道路，但没有道路会连接同一片草地，现有的道路可以保证任意两片草地都是连通的。有一天，约翰宣布奶牛走路要收过路费，只要奶牛走过第 i 条道路，就要收费阅读全文

posted @ 2018-02-02 14:58 SAKURA12 阅读(180) 评论(0) 推荐(0) 编辑

【USACO 2007 Nov】奶牛跨栏 Cow Hurdles

摘要：题目描述约翰家的奶牛正在准备跨栏比赛。对奶牛来说，跳过几个矮栅栏是容易的，但一个高栅栏却很难跳过。于是，奶牛们关心的是一条路线上所有栅栏中的最高高度。奶牛的训练场中有N个站台，标号为1到N。站台之间有M条单向道路，第i条道路的起点是Si，终点是Ei，道路上栅栏的高度为Hi。奶牛们有T个训练阅读全文

posted @ 2018-02-01 19:56 SAKURA12 阅读(242) 评论(0) 推荐(0) 编辑