目前分類：初心之章 (10)

瀏覽方式： 標題列表 簡短摘要

/*此篇適合給有一點水平的孩子，不適合純新手*/
ACM呢，是一個非常適合人們鍛鍊程式技巧的地方
從簡單到難的題目這裡都有
簡單的可以很簡單 程式碼不用寫十行
難的就可以很難 難到你想數個月都想不出來

寫程式的訓練，除了程式技巧
最重要的就是思考
初階的題目思考和程式技巧的比例大致相等
到後來思考會加重
思考加重的時候，穩定的程式技巧就很重要
所以兩者是相輔相成
你多寫，就會多進步
我在升高二暑假沒有朝深入演算法發展
但是做到了解決了被 一個叫做Lucky貓的ACM園地的網站http://luckycat.kshs.kh.edu.tw/
歸類成一星的中譯題目全部OVER掉
這一年來也是斷斷續續練一些沒有太複雜技巧的題目
這個暑假開始學難的東西
上手和撰寫便很快地可以接軌
一個星期多來已經寫了過去一年的分量XD

好 廢話不多說
入手的話
首先就來推薦簡單的題目

(繼續閱讀...)

aikosenoo 發表在 痞客邦 留言(13) 人氣()

▲top
非反轉向右對齊版
Code 線上版 http://src.wtgstudio.com/?ZU3l4n
Code下載 http://aikosenoo.googlepages.com/bignum_add.c

反轉版本
Code 線上版 http://src.wtgstudio.com/?ujs7CF
Code下載http://aikosenoo.googlepages.com/bignum_addr.c

(繼續閱讀...)

aikosenoo 發表在 痞客邦 留言(0) 人氣()

▲top
適合服用：[初階]→[入門]→[進階]
感謝sa提供初始清單～
(繼續閱讀...)

aikosenoo 發表在 痞客邦 留言(0) 人氣()

▲top
是說這題很簡單。

看似很難其實很簡單
因為這題做的是XOR位元運算
也就是
1011101010
1110110101
0101011111
的這種運算～
(就是 其中一個對 是1 全對 全錯 都是0)
(繼續閱讀...)

aikosenoo 發表在 痞客邦 留言(0) 人氣()

▲top
有點暴力的題目  不過總之是找因數的
但是直接跑會TLE  怎麼辦呢XD


解釋一下題目
總之觀察答案就可以發現

要求的就是C R差的因數 但是要大於R
(繼續閱讀...)

aikosenoo 發表在 痞客邦 留言(0) 人氣()

▲top
本題為暴力法
就很單純地按照她的規矩
但是有很多要注意的地方
我總共用了十一組的if else...
條列一下情況好了
(繼續閱讀...)

aikosenoo 發表在 痞客邦 留言(0) 人氣()

▲top
如果是DevC++的使用者
在使用long long這種變數型態時
使用%lld的格式 可以發現答案都是有問題的
要解決的方法 就是把它改成%I64d
這樣，他就會顯示正確了
//應該是DevC沒有把long long設定到編譯器裡...或是設定上有什麼問題這樣
不過傳至ACM的Online Judge還是要記得改回%lld
不然ACM的Compiler是gcc 不會給你過的XD

aikosenoo 發表在 痞客邦 留言(0) 人氣()

▲top
看起來可以用鏈結串列  不過還是直接暴力就好XD
拿陣列來模擬實作
不過要小心 已經到達人數 卻還有輸入的情況
注意格式 不要有行末空白

大概就是這樣～

這題解題人數滿少的 不過其實真的不難～

aikosenoo 發表在 痞客邦 留言(0) 人氣()

▲top
聽說有強者用了雜湊法
不過不懂那是什麼的就直接暴力吧XD
//我+1XD

暴力的方法就是四層迴圈O(n^4)
我問了亞太數奧銅牌的學長說應該沒有公式解～
如果要問說
排行榜的那些人是怎麼寫的？
簡單的說
就是得到答案之後 我們直接拿printf()輸出
乖孩子還是不要學吧=w=/

不過要注意他的條件限定 要適當遞break
否則會TLE

aikosenoo 發表在 痞客邦 留言(0) 人氣()

▲top
http://acm.uva.es/p/v112/11241.html
簡單的來說 就是要算T(溫度) D(露點溫度) H(溼度)
給其中兩個求第三個
不難吧？只要會簡單的數學式就好

humidex = temperature + h
    h = (0.5555)*(e - 10.0)
    e = 6.11 * exp [5417.7530 * ((1/273.16) - (1/(dewpoint+273.16)))]
這是濕度的算法

其中exp是自然指數
其反函數在程式中是log()
(請記得include math.h)
給T跟D求H還有給D跟H求T都很簡單
只要代公式就好
至於給T跟H求D就需要移項

標準輸入輸出的格式..

Simple Input
                        輸入會有四個值 第一個值和第三個值代表已知的數種
T 30 D 15               第二個和第四個為其值
T 30.0 D 25.0           輸入E時代表結束
E

Output for Sample Input:

T 30.0 D 15.0 H 34.0        輸出三個數值 T 值 D 值 H 值
T 30.0 D 25.0 H 42.3        到小數點後第一位


(詳細移項方法請反白或按Ctrl+a)
(繼續閱讀...)

aikosenoo 發表在 痞客邦 留言(0) 人氣()

▲top