摘要：
问题描述 We have a graph with N vertices, numbered 0 through N−1. Edges are yet to be added. We will process Q queries to add edges. In the i-th (1≦i≦Q) q 阅读全文
摘要：
问题描述 There is an easy way to obtain a new task from an old one called "Inverse the problem": we give an output of the original task, and ask to genera 阅读全文
摘要：
问题描述 Urpal lives in a big city. He has planned to meet his lover tonight. The city has n junctions numbered from 1 to n. The junctions are connected b 阅读全文
摘要：
问题描述 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏着球？ 输 阅读全文
摘要：
题目描述 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 阅读全文
摘要：
题目描述 有n 块石头排成一行，从左到右依次编号为1到n，相邻两块石头之间的距离为1。 有m 只青蛙，开始时都位于1 号石头，它们都需要跳到n 号石头上。青蛙只能跳到更靠右的石头上。如果第i 只青蛙的某次跳跃的距离超过d，那么需要付出ci的代价。 求出满足以下两个条件时，总代价的最小值： (1)石头 阅读全文
摘要：
题目描述 约翰家有 N 片草地，编号为 1 到 N ，彼此之间由 M 条双向道路连接，第 i 条道路连接了 Ai 和 Bi，两片草地之间可能有多条道路，但没有道路会连接同一片草地，现有的道路可以保证任意两片草 地都是连通的。 有一天，约翰宣布奶牛走路要收过路费，只要奶牛走过第 i 条道路，就要收费 阅读全文
摘要：
题目描述 约翰家的奶牛正在准备跨栏比赛。对奶牛来说，跳过几个矮栅栏是容易的，但一个高栅 栏却很难跳过。于是，奶牛们关心的是一条路线上所有栅栏中的最高高度。 奶牛的训练场中有N个站台，标号为1到N。站台之间有M条单向道路，第i条道路的起点 是Si，终点是Ei，道路上栅栏的高度为Hi。 奶牛们有T个训练 阅读全文
摘要：
题目描述 有 N 头奶牛正在排队，它们的编号为 1 到 N，约翰要给它们安排合适的排队位置，满足以下条 件： • 首先，所有奶牛要站在一条直线上。由于是排队，所以编号小的奶牛要靠前，不能让编号大的 奶牛插队。但同一个位置可以容纳多头奶牛，这是因为它们非常苗条的缘故 • 奶牛喜欢和朋友靠得近点。朋友关 阅读全文
摘要：
题目描述 贝西想从奶牛摇滚乐队的 N 首歌里挑出一些录制一套专辑。专辑分 K 张唱片，每张唱片可容纳 总长为 C 分钟的歌曲。第 i 首歌的长度为 Ti 分钟，录制唱片时，唱片之间的歌曲需要保持原本的顺 序。第一张唱片里的歌必须排在第二张唱片前面，之后的每张唱片里也是如此。同时，每首歌曲必须 完整地 阅读全文