http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0150
這題是個非常邪惡的線段樹……區間更新XOR線段樹。
HOJ::Problem : 24 - 阿里不達轟
http://hoj.twbbs.org.tw/judge/problem/view/24
這題是NPSC國中組出賽題。給你炸彈的座標、半徑和敵人的座標、半徑,只要兩圓有碰到就算攻擊的到敵人,問最少要幾顆炸彈。
HOJ::Problem : 48 - 買醬油I
http://hoj.twbbs.org.tw/judge/problem/view/48
這是醬油系列題第一題……..題目有一個h*w的方格,要我們找出依照上面指示會走到哪裡
HOJ::1 - Breakfast
http://hoj.twbbs.org.tw/judge/problem/view/1
這算是一題數學題。比想像中的難………
STEP5::Problem 0101 : 夢幻的恆定狀態
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0101
這題題目要我們把1到N加起來……,但是沒這麼簡單。
這題題目有點……,他說要彈琵琶,但是手太寬會彈到旁邊的弦…….,對於每根弦給你他的快樂度,你會從1彈到N,其中因為手太大,可能會彈到很多條,那就取其中快樂度最高的。
首先,設兩個指標P1、P2,如果手的下緣搆不到P1指的弦,就往右移;如果手搆得到P2指的弦,P2也往右,然後找出P1到P2-1之間的最大值,我用deque實作,再來就從1跑到N就好了。
STEP5::Problem 0118 : 勝利的宣言
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0118
這題是互斥集的問題,用併查樹實作。
問題是有一段未知數列,由0和1構成,題目會有Q筆條件,每筆條件會給你一個區間和該區間有奇數或偶數個1,問你第幾筆條件開始出現矛盾。
STEP5::Problem 0008 : Ch1-5.比利電波
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0008
這題題目是給你平衡二元樹上的節點,有些會往子節點傳遞電波,有些會阻擋電波。問總共有多少節點會有電波。