02-11-01 UVa解答

#UVa:10338-Mischievous Children

排列組合的問題。有 n 個字母的總共排列方式是 n! ,而其中某個文字若是有重複 m 個的話則必須將結果除以 […]

#UVa:11723-Numbering Roads

計算有這麼多可以用的數字上,能夠用幾種方式分別所有的道路,如果超過 26 + 1 ( 26 個字母加上不加字母 […]

#UVa:11715-Car

利用計算速度的物理公式以及僅知的參數去求出答案即可。我是用其中的兩個公式再去推導的: 關鍵字:等加速度直線運動 […]

#UVa:507-Jill Rides Again

找出最大連續和即可。從頭開始當作範圍的頭去加總,遇到總和變成負數之後將加總歸零再從此處當作範圍的頭開始加總,因 […]

#UVa:1197-The Suspects

利用 DFS 檢查從 0 號學生開始可以連到多少學生即可得解。建圖時,每個群組可以將群組裡面的其他學生全部連到 […]