轉站通知

本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog - Chino's。

顯示具有 TIOJ 標籤的文章。 顯示所有文章
顯示具有 TIOJ 標籤的文章。 顯示所有文章

2015年11月25日 星期三

TIOJ::1266 . 保加利亞的俄羅斯娃娃

http://tioj.ck.tp.edu.tw/problems/1266
資料結構題。給你一個邊長為N的正方形的棋盤,每個格子裡都有一個數字,數字範圍是1~N^2,數字不會重複,問你從左上走到右下的最短路徑中,在取數字必須越取越大的限制下,你最多可以取走幾個數字。

2015年11月24日 星期二

TIOJ:: 1265 . 保加利亞的桌子

http://tioj.ck.tp.edu.tw/problems/1265

有點小煩的題目,排列組合和爆搜得結合吧。
問一個東西的可能性的問題。

2015年11月23日 星期一

TIOJ::1264 . 保加利亞的色彩繽紛

http://tioj.ck.tp.edu.tw/problems/1264

怪怪規律題。給你一個棋盤,問你把某些格子塗黑,讓所有格子都符合四個相鄰的格子恰有一個被塗黑,總共有幾種方法(不可能就是0)。

2015年7月31日 星期五

TIOJ::1042 . E.老問題

二分圖最大權匹配,KM演算法。

2015年3月18日 星期三

TIOJ::1698 . Problem H 神殿裡的觸手

http://tioj.ck.tp.edu.tw/problems/1698
圖論題,有趣的題目,雖然感覺做起來很煩.....但是其實也還好。

2015年3月17日 星期二

IOI::HOJ::TIOJ::Problem : 292 - Game

http://hoj.twbbs.org/judge/problem/view/292
這題是IOI 2013年的題目,老實說還滿詭異的.....,應該說會AC是因為測資爛吧。

2015年3月5日 星期四

TIOJ::1119 . 複雜之河內塔問題

http://tioj.ck.tp.edu.tw/problems/1119

河內塔進階題,會有大小一樣的木塊出現,複雜度O(n)。

2015年2月27日 星期五

TIOJ::1684 . 圓桌武士 Knights of the Round Table

http://tioj.ck.tp.edu.tw/problems/1684

有趣的圖論題,感覺很複雜,結果難得傳一次就AC~~。
跟點雙連通有關。

2014年12月15日 星期一

TIOJ::1186 . 好多星星 ver1.1

http://tioj.infor.org/problems/1186

有趣的小題目。

話說TIOJ網頁會把輸出的空白吃掉......。

TIOJ::1603 . 胖胖殺蚯事件

http://tioj.infor.org/problems/1603

一題RMQ,因為不用更新,所以就拿來練習Sparse Table。

TIOJ::1241 . 倍因道 Factor and Points

http://tioj.infor.org/problems/1241

這題有點利用質數篩法的概念。

TIOJ::1312 . 家族

http://tioj.infor.org/problems/1312

基礎的 Disjoint sets。


TIOJ::1082 . C.分堆問題

http://tioj.infor.org/problems/1082

神奇的小題目....,理解之前覺得很難。


2014年12月14日 星期日

TIOJ::1073 . B.踩地雷回來了

http://tioj.infor.org/problems/1073

這題感覺上應該是暴搜題。可是很難寫,特例很多,基本上沒玩過踩地雷的應該不會寫|||。
TLE了很久才AC。

TIOJ::1078 . G.陽數

http://tioj.infor.org/problems/1078

這題用到簡單的位元運算和一些枚舉的技巧,把問題切一切就會比較好解。

2014年12月11日 星期四

TIOJ::1069 . E.魔法部的任務

http://tioj.infor.org/problems/1069

這題是我的第一題二分圖匹配,WA超多次的......。