02-11 程式解題

#UVa:369-Combinations

DP建表即可得解。 P.S. 表中有一些值會超過範圍,因此如果我們把C(M,N)用C(M,N-1)來DP取得的 […]

#UVa:382-Perfection

先建質數表,將輸入值給質因數分解,利用質因數分解的結果求出所有因數之和,將所有因數之和扣除掉自己本身,再比較大 […]

#UVa:10004-Bicoloring

利用DFS塗塗看,如果兩種顏色交替塗不會使相鄰兩點顏色相同即OK,反之則反。 另外,題外話,根據離散數學的定理 […]

#UVa:101-The Blocks Problem

這題就照著題目要求的模擬去做即可得解。 我用了一個叫做block的二維陣列去做模擬,其中又用了top的陣列去紀 […]

#UVa:10258-Contest Scoreboard

照著題目說的做即可得解。 P.S. 已經AC的題目,不管後來再丟的結果如何,都不會讓分數再變動。 只有Inco […]

#UVa:10050-Hartals

照題目要求去計算因罷工而損失掉的工作日有幾天即可,可用陣列來記錄是否已經有計算過某天來避免掉重複計算。 P.S […]

#UVa:108-Maximum Sum

先建立一個存sum的二維陣列,此sum為該行第一列加到該列的數值。(Ex. sum[2][5] = array […]