02-11 程式解題

#UVa:11069-A Graph Problem

重要的點在於題目的兩條規矩: 是選取的子集合內沒有任何一點會連在一起。 是選取的子集合內在需維持符合第一條規矩 […]

#UVa:900-Brick Wall Patterns

這題的規律其實就是費氏數列。 令牆壁的長度為n,n若等於1,就是1塊;n若等於2,就是2塊;n若大於2,則n長 […]

#UVa:623-500!

這題要用大數乘法,並且要DP建表存起來,不然會TLE。 P.S. 注意題目雖然是500!,但是實際測資會到10 […]

#UVa:374-Big Mod

首先,要先知道數學式子:(A*B)%C = (A%C) * (B%C)。因此我就可以不用把B^ […]

#UVa:920-Sunny Mountains

從X的最後面一個一個山峰搜回來,遇到山峰比之前還高就要進行加線段的動作,如此做完即可得解。 C++(0.008 […]