02-11-01 UVa解答

#UVa:11450-Wedding shopping

利用 DP 中的背包問題方式變化去解,就是對於每一項本來要放入背包的部分變成每一項有不同重量可以放入,並且要找 […]

#UVa:12578-10:6:2

依照 10:6:2 的方式找出 width 和 radius ,即可算出紅色和綠色的面積。 C++(0.000 […]

#UVa:278-Chess

由於本人也不是很懂西洋棋,所以也是看了很久,找了很多參考才比較能知道公式是什麼。 Rook(城堡):可以橫衝和 […]

#UVa:280-Vertex

利用 DFS 遍歷整個圖即可。 P.S. 起始點在剛開始不算可以到的了的點,除非在遍歷中能夠經過它才算數。 C […]

#UVa:10183-How Many Fibs?

利用「大數加法」將 以內的費氏數列計算完並記下,最後利用「大數比較」算出區間內有幾個數字。 C++(0.000 […]