Code 備忘錄►Math

TOJ::倍數個數

求 A到B(A

Code 備忘錄►Math

TOJ::因數個數

先建根號N的質數表，然後再質因數分解求解，質因數分解時，只要是除到質數J大於根號A就可以了１，因為這樣A一定是質數，再輸出解的時候再多*2就好，如果是完全平方數或是某數的冪次，那A就會剩下1，這時直接輸出答案。

Code 備忘錄►Math

TOJ::GCD

就…最大公因數，輾轉相除法，遞迴寫法。

Code 備忘錄►Graph

STEP5::Problem 0136 : 肚子

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0136
這題因為每個器官之間都有一條單向腸道。

Code 備忘錄►Graph

STEP5::Problem 0135 : 間諜

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0135
這題每個點出度都是1，指向任意一個點。

Code 備忘錄►Data Structure

UVa::514 - Rails

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=455
stack的應用，先讓一節車廂進來，比對看看出去的誰第一個出去，如果就是stack的TOP就POP掉，重複POP到出去的不是TOP為止，再讓下一節車廂進來。

Code 備忘錄►Math

TOJ::質數判斷

突然發現我對基礎的質數建表非常不熟悉，以下兩種方法，因為第二筆詢問數太多範圍又比較小，所以直接建表；第一筆則是建表到根號N，在用除法判斷，在篩質數時，要注意迴圈的範圍，其實這裡沒什麼大問題，就是如何簡化code和速度而已。

Code 備忘錄►Else

STEP5::Problem 0096 : 命運的猜測！

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0096
互動題。
很簡單的2分搜~~

Code 備忘錄►DP

STEP5::Problem 0085 : 切木棒

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0085.
我是用背包問題解這題。

Code 備忘錄►DP

STEP5::Problem 0130 : 壓力好大

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0130
這題是01背包問題的變形。先開一個寬度跟體力一樣陣列，每個元素初始成你銀行裡的錢，把任務依照賺的錢排序(得到-花費)，然後 DP[i]=MAX(DP[i],DP[i-體力]+得到-花費)。
注意DP順序要從後面跑到前面，不然會一個任務做兩次。最後輸出 DP[體力]那個。