摘要:
Description Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it 阅读全文
摘要:
Photo by Phil Whitehouse Photo by Phil Whitehouse Your boss has hired you to drive a big truck, transporting items between two locations in a city. Yo 阅读全文
摘要:
题目描述 G 公司有 n 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 输入输出格式 输入格式: 文件的第 1行中有 1 个正整数 n,表示有 n 个仓库。 第 2 行中有 n 个正整数,表示 n 阅读全文
摘要:
题目描述 给定一个包含 n nn 个节点和 m mm 条边的图,每条边有一个权值。你的任务是回答 k kk 个询问,每个询问包含两个正整数 s ss 和 t tt 表示起点和终点,要求寻找从 s ss 到 t tt 的一条路径,使得路径上权值最大的一条边权值最小。 题目描述 给定一个包含 n nn 阅读全文
摘要:
题目描述 n nn 个点,m mm 条边,每条边 e ee 有一个流量下界 lower(e) \text{lower}(e)lower(e) 和流量上界 upper(e) \text{upper}(e)upper(e),给定源点 s ss 与汇点 t tt,求源点到汇点的最小流。 题目描述 n nn 阅读全文
摘要:
描述 ensokyo is a world which exists quietly beside ours, separated by a mystical border. It is a utopia where humans and other beings such as fairies, 阅读全文
摘要:
Description David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his 阅读全文
摘要:
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36692 Accepted: 13368 Description Given a connected undirected graph, tell i 阅读全文
摘要:
http://poj.org/problem?id=2230 Description Bessie's been appointed the new watch-cow for the farm. Every night, it's her job to walk across the farm a 阅读全文
摘要:
Description It is year 2500 A.D. and there is a terrible war between the forces of the Earth and the Mars. Recently, the commanders of the Earth are i 阅读全文
摘要:
题目描述 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,单点查值。 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,单点查值。 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,单点查值。 输入格式 第一行输入一个数字 n。 第二行输入 n 个数字,第 ii 阅读全文
摘要:
题目描述 给出正整数n和k,计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 …… + 阅读全文