02-11-01 UVa解答

#UVa:11715-Car

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

#UVa:507-Jill Rides Again

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

#UVa:1197-The Suspects

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

#UVa:1185-Big Number

對數字取以 10 為底的 log 即可得其位數,故要求 n 階層的位數有多少為: 透過公式了解可以對各項取 L […]

#UVa:1121-Subsequence

找出最短長度的數列可以比指定的數 S 大。 利用記住連續數列的最前端和最後端,慢慢從後面增長。如果總和超過了指 […]

#UVa:1112-Mice and Maze

將輸入的邊反過來,從終點求對每個點的最短路徑(可用 SPFA ),再計算有哪些點所耗費的時間在 T 以內即可得 […]

#UVa:11849-CD

比較兩個已排序的序列其共同的部分有多少即可得解。 C++(0.470) /************** […]