我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)

2015年4月9日 星期四

[UVa] 10139 - Factovisors

題目網址: http://goo.gl/BNY3Hk

題意: 給兩整數 n, m ( 0 <= n,m <= 2^31-1),問 n! 是否能被 m 整除。

[UVa] 10140 - Prime Distance

題目網址: http://goo.gl/evgwue

題意: 給一個區間 [ L, U ] ( 1 <= L,U <= 2147483647 & (U-L) <= 1000000 ),求此區間內,距離最近、最遠的兩相鄰質數。

2015年4月8日 星期三

[UVa] 10131 - Is Bigger Smarter?

題目網址: http://goo.gl/bsXfF6

題意: 有一群大象,給每隻大象的體重 W 與智商 S,要你找出最大的子集合,滿足子集合 { a1, a2, a3, ..., an }中每隻大象滿足 W[ai] < W[ai+1] 且 S[ai] > S[ai+1]。

[UVa] 10137 - The Trip

題目網址: http://goo.gl/COlWTy

題意: 有 n 個同學出去旅行,出遊時為了方便某活動的錢是暫時由某個人付,結束後大家再平分,由於錢有可能無法整除,所以平分後任兩個人所需付的錢不能差超過1塊錢,問最後最少所需移動的總錢數是多少。

2015年4月4日 星期六

[UVa] 10129 - Play on Words

題目網址: http://goo.gl/BHfaFv

題意: 給定 n 個字,如果兩個字A、B,A的字尾等於B的字首,A就能接著B,問是否有方法能夠串連所有的字串。

[UVa] 10128 - Queue

題目網址: http://goo.gl/7TD7JM

題意: 有 n 個身高皆不同的人排成一排,問左邊看到 p 個人,右邊能看到 r 個人,問有幾種排列可能。

[UVa] 10127 - Ones

題目網址: http://goo.gl/6Ym1nG

題意: 給一個數 n ( 0 <= n <= 10000 ),求一最小 x > 0,滿足 x 的每個位數都是 1 ,且 x 能被 n 整除。

[UVa] 10126 - Zipf's Law

題目網址: http://goo.gl/WlHph1

題 意: 給定一篇文章,定義一個字為連續的字元,且不記大小寫,問文章中出現次數是 n 的有哪些字。

2015年4月3日 星期五

[UVa] 10110 - Light, more light

題目網址: http://goo.gl/Lu96vI

題 意: 有條走廊有 n 個燈,起始時都是暗的,有個人會走這條走廊 n 次,第 i 次走的時候,這個人會切換編號能被 i 整除的燈,問走完 n 次最後一個燈是否還亮著。