匹配

1/6ページ

The Perfect Stall_usaco4.2_匹配

Description   農夫約翰上個星期剛剛建好了他的新牛棚,他使用了最新的擠奶技術。不幸的是,由於工程問題,每個牛欄都不一樣。第一個星期,農夫約翰隨便地讓奶牛們進入牛欄,但是問題很快地顯露出來:每頭奶牛都只願意在她們喜歡的那些牛欄中產奶。上個星期,農夫約翰剛剛收集到了奶牛們的愛好的資訊(每頭奶 […]

網路流24題4 魔術球問題

Description 假設有n根柱子,現要按下述規則在這n根柱子中依次放入編號為1,2,3,…的球。 每次只能在某根柱子的最上面放球。 在同一根柱子中,任何2個相鄰球的編號之和為完全平方數。 試設計一個演算法,計算出在n根柱子上最多能放多少個球。例如,在4 根柱子上最多可放11 個球。 Analy […]

矩陣遊戲_bzoj1059_網路流

Description   小Q是一個非常聰明的孩子,除了國際象棋,他還很喜歡玩一個電腦益智遊戲——矩陣遊戲。矩陣遊戲在一個N *N黑白方陣進行(如同國際象棋一般,只是顏色是隨意的)。每次可以對該矩陣進行兩種操作:行交換操作:選擇 矩陣的任意兩行,交換這兩行(即交換對應格子的顏色)列交換操作:選擇矩 […]

覆蓋_codevs1022_匹配

題目描述 Description 有一個N×M的單位方格中,其中有些方格是水塘,其他方格是陸地。如果要用1×2的矩陣區覆蓋(覆蓋過程不容許有任何部分重疊)這個陸地,那麼最多可以覆蓋多少陸地面積。 輸入描述 Input Description 輸入檔案的第一行是兩個整數N,M (1<=N,M&l […]