STL 標準模板庫,是一些很好用的常見的資料結構的模板,如果要打競賽或是寫程式的時候懶得自己寫就可以用這個很方便的工具庫。
2015/02/14 加了一點黑魔法。
2014年3月28日 星期五
2014年3月27日 星期四
2014年3月26日 星期三
2014年3月25日 星期二
TOJ::42 / 庭院裡的水池
http://2014.sprout.csie.org/oj/pro/42/
這題就是先寫一個BFS的函數,然後N^2跑一遍,如果那格式true(還沒走過),而且那一格是水池,那就對他BFS,把跟他連在一起的都變成false,接著紀錄總共BFS了幾次就好。
這題就是先寫一個BFS的函數,然後N^2跑一遍,如果那格式true(還沒走過),而且那一格是水池,那就對他BFS,把跟他連在一起的都變成false,接著紀錄總共BFS了幾次就好。
2014年3月24日 星期一
2014年3月23日 星期日
2014年3月18日 星期二
2014年3月16日 星期日
2014年3月13日 星期四
HOJ::Problem : 24 - 阿里不達轟
http://hoj.twbbs.org.tw/judge/problem/view/24
這題是NPSC國中組出賽題。給你炸彈的座標、半徑和敵人的座標、半徑,只要兩圓有碰到就算攻擊的到敵人,問最少要幾顆炸彈。
這題是NPSC國中組出賽題。給你炸彈的座標、半徑和敵人的座標、半徑,只要兩圓有碰到就算攻擊的到敵人,問最少要幾顆炸彈。
2014年3月6日 星期四
STEP5::Problem 0118 : 勝利的宣言
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0118
這題是互斥集的問題,用併查樹實作。
問題是有一段未知數列,由0和1構成,題目會有Q筆條件,每筆條件會給你一個區間和該區間有奇數或偶數個1,問你第幾筆條件開始出現矛盾。
這題是互斥集的問題,用併查樹實作。
問題是有一段未知數列,由0和1構成,題目會有Q筆條件,每筆條件會給你一個區間和該區間有奇數或偶數個1,問你第幾筆條件開始出現矛盾。
STEP5::Problem 0008 : Ch1-5.比利電波
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0008
這題題目是給你平衡二元樹上的節點,有些會往子節點傳遞電波,有些會阻擋電波。問總共有多少節點會有電波。
這題題目是給你平衡二元樹上的節點,有些會往子節點傳遞電波,有些會阻擋電波。問總共有多少節點會有電波。
STEP5::Problem 0022 : 掉落的橘子
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0022
題目要我們找出最佳的位置上,在cost範圍內能加入幾個點,每加入一個點就會花費d,d是點和最佳位置的距離。
題目要我們找出最佳的位置上,在cost範圍內能加入幾個點,每加入一個點就會花費d,d是點和最佳位置的距離。
2014年3月4日 星期二
2014年3月3日 星期一
訂閱:
文章 (Atom)