HOJ::Problem : 2 - 要我寫毛阿
http://hoj.twbbs.org.tw/judge/problem/view/2
括弧匹配型的經典題。
我是把它想成有編號的括弧,本來以為有重複的元素所以還想了一個乾淨的排序法,不過很可惜這題用不到…。
把每個線段編號,開始標負數,結束標正數,排序,最後從頭跑2*n,stack如果是負數就push,如果是正數就檢查編號是不是一樣(正負關係),不一樣代表有線段還沒結束就有線段又要開始(交錯了),輸出N。
STEP5::Problem 0088 : 秀吉物質
http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0088
二分搜,分治驗證答案,終於會一些分治了。
TOJ::20 / 中國人排隊問題
http://2014.sprout.csie.org/oj/pro/20/
題目是有好幾組人,只要同意組人要加入排隊會加到同一組人的最後面,如果沒有同一組人在排隊就直接從最後面排。
TOJ::42 / 庭院裡的水池
http://2014.sprout.csie.org/oj/pro/42/
這題就是先寫一個BFS的函數,然後N^2跑一遍,如果那格式true(還沒走過),而且那一格是水池,那就對他BFS,把跟他連在一起的都變成false,接著紀錄總共BFS了幾次就好。
TOJ::44 / 喵喵抓老鼠
http://2014.sprout.csie.org/oj/pro/44/
很基礎的BFS搜索,碰到老鼠就跳掉,BFS要注意不要往回走。