看板
[ ACMCLUB ]
討論串[情報] NCPC 題目
共 22 篇文章
內容預覽:
PG：. 有n個印表機，每個的速度都不同。會給每分鐘可列印的張數. 現在有很多電腦會傳列印的工作給印表機，輸入的順序即是工作傳入的順序. 每個工作會註明來源電腦的編號、抵達的時間、以及要印的頁數。. 給你一個列印的規則：. 1.每個工作列印結束後，如果不是整數分鐘印完，. 必須等到下一分鐘才可開始下
(還有19個字)
內容預覽:
Problem A. 一個棒球隊有 n 個投手, 要和 m 隊比賽 (m <= n <= 300),. 每位投手只能出賽一場, 而且必須完投該場球賽.. 題目給定每位投手對上每隊的勝率, 要找出最大的全勝機率.. 每位投手的勝率只有 6 種: 0, 1/5, 2/5, 3/5, 4/5, 1.. 輸
(還有1060個字)
內容預覽:
我的方法跟你差不多. 1. 建立兩個頂點 s,t. 2. 對每個礦坑i, 如果 cost > 0 , 建立一條 (s->i) cap=cost的邊. 如果 cost < 0 , 建立一條 (i->t) cap=-cost的邊. 3. 對每個依賴性的關係 (i,j) 表示在挖 i 前 必須先挖 j.
(還有105個字)