02-11-01 UVa解答

#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) /************** […]

#UVa:10613-Mushroom Misery

將方格以 y 軸整數窮舉,對於每一個 y 找出每個圓在此 y 上所佔的 x 範圍為多少,得到所有 x 範圍後合 […]