UVa 246 - 10-20-30
2016-01-04
题目地址
描述 你手上有 5 2 52 5 2 张牌,给定按顺序给出这些牌的点数(认为 J = Q = K = 1 0 J = Q = K = 10 J = Q = K = 1 0 )。一开始从左到右发出 7 7 7 张牌......
UVa 11997 - K Smallest Sums
2016-01-03
题目地址
描述 有 k ( 2 ≤ k ≤ 7 5 0 ) k(2\le k\le 750) k ( 2 ≤ k ≤ 7 5 0 ) 个数组,各包含 k k k 个元素,在每个数组里都选出一个元素相加,可以得到 k k k^{k} ......
UVa 10735 - Euler Circuit(混合图欧拉回路)
2015-12-25
题目地址
描述 给出一个 V ( V ≤ 1 0 0 ) V(V\le100) V ( V ≤ 1 0 0 ) 个点和 E ( E ≤ 5 0 0 ) E(E\le500) E ( E ≤ 5 0 0 ) 条边的无向边与有向边的混合图,试打......
UVa 1327 - King's Quest
2015-12-24
题目地址
描述 从前有一个国王,它有 n ( n ≤ 2 0 0 0 ) n(n\le 2000) n ( n ≤ 2 0 0 0 ) 个王子。皇宫里面还有 n ( n ≤ 2 0 0 0 ) n(n\le 2000) n ( n ≤ 2 0 ......
UVa 1459 - Flowers Placement
2015-12-24
题目地址
描述 一共有 n ( n ≤ 2 0 0 ) n(n\le200) n ( n ≤ 2 0 0 ) 种花,现在给出 m ( 1 ≤ m ≤ n ) m(1\le m\le n) m ( 1 ≤ m ≤ n ) 行 n ......
UVa 10615 - Rooks
2015-12-24
题目地址
描述 给出一个 n × n ( n ≤ 1 0 0 ) n\times n(n \le 100) n × n ( n ≤ 1 0 0 ) 的矩阵,有一些格子上放了车子,用 * 表示,你要用尽量少的颜色为他们染色,使得同一行以及同一列两辆车颜色均不相同,并输出方案。
样例输入 2......
Kuhn-Munkres 算法详细解析
2015-12-22
直接进入正题, Kuhn-Munkres 算法(下文简称 KM 算法)是为了高效求解二分图最佳完美匹配问题而生的,我们先温习一下几个概念,如果你对这几个概念不是很熟悉的话,建议先去学习。
概念
匹配(匹配边): 在图 G G G 中两两没有公共端点的边集合 M M M 。
二分图最大匹配......
UVa 610 - Street Directions
2015-12-15
题目地址
描述 有 n ( n ≤ 1 0 0 0 ) n(n\le1000) n ( n ≤ 1 0 0 0 ) 个节点,另有 m m m 条双向道路。任务是将尽可能多的道路改造成单向道路,使得改造后的图仍然联通(每个节点相互可达)。
样例输入 7 ......
UVa 1357 - Cells
2015-12-15
题目地址
描述 有 n ( n ≤ 3 0 0 0 0 0 ) n(n\le300000) n ( n ≤ 3 0 0 0 0 0 ) 个节点,他们分别可以生成 C i ( C i ≤ 2 0 0 ) C_{i}(C_{i}\le200) ......