看板
[ ACMCLUB ]
討論串[情報] NCPC 題目
共 22 篇文章
內容預覽:
這題是有 weight 的 bipartite matching,. 我只想到 min cost max flow 的作法,. 我用 adjacency matrix 做, 結果 TLE.. 相當有趣的一題, 目前只想到 search 解.. 比賽中有想到假解法, 不過被測出有錯.. 基於寫很久很辛
(還有73個字)
內容預覽:
Problem A. 一個棒球隊有 n 個投手, 要和 m 隊比賽 (m <= n <= 300),. 每位投手只能出賽一場, 而且必須完投該場球賽.. 題目給定每位投手對上每隊的勝率, 要找出最大的全勝機率.. 每位投手的勝率只有 6 種: 0, 1/5, 2/5, 3/5, 4/5, 1.. 輸
(還有865個字)