2014-02-26

Code 備忘錄►Else

STEP5::Problem 0006 : Ch1-3.陷阱

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0006
不知道分哪類……。
題目是要讓1~任意點的區間和大於0，每次可以讓一個點+1或是將最後的點移到前面，問最少步數。

2014-02-26

Code 備忘錄►DP

STEP5::Problem 0004 : Ch1-1.一切的開始

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0004
感覺有點DP的一題。要把所有I換成J，最少要幾步。

2014-02-26

Code 備忘錄►Data Structure

TOJ::22 / 檸檬汽水傳說

這題是NPSC初賽題，題目要問有哪幾個區間中間的所有數字都小於或等於兩邊。

2014-02-25

Code 備忘錄►Math

STEP5::Problem 0012 : Ch2-1.言靈

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0012
這題求n個數字中任意數字加起來為m的倍數。

2014-02-25

Code 備忘錄►Math

STEP5::Problem 0005 : Ch1-2.梗賤橋

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0005
這題題目要我們先換位置再判斷第m個木板是不是質數。

2014-02-25

Code 備忘錄►Math

STEP5::Problem 0129 : 驗算

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0129
這題是矩陣乘法，但是直接乘一定會爆掉(n^3)，所以要利用矩陣乘法的結合率(矩陣沒有交換率，但有結合率)，先randen一個1n的矩陣L，(AL)(BL)=(C*L)，這樣的情況有兩種:

2014-02-25

Code 備忘錄►Data Structure

STEP5::Problem 0099 : こちら、ふたなり幸福安心委員会です。

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0099
這題…..線段樹，尋找區間最小值。

2014-02-25

Code 備忘錄►Math

STEP5::Problem 0087 : 中♂位♂數

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0087
這題題目會讓你判斷一個亂序數列的中位數(你只知道第幾個但不知道數字)，每次可以卻定A、B、C(任意三數)誰是這三數中的中位數。

2014-02-25

Code 備忘錄►Greedy

STEP5::Problem 0021 : 背包問題

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0021
一堆東西塞到兩個背包使其分別的平均值和最小。

2014-02-25

Code 備忘錄►Math

TOJ::Matrix

題目是要求一段數字S， Bij=Si*Sj，矩陣B的任意子矩陣和有多少等於a。
觀察之後發現，某一個子矩陣的和等於他的邊(數列S)的乘積，有點類似(A+B)的平方之類的。