code備忘錄
知汝远来应有意,やっばり俺のこと、好き?
轉站通知
本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog -
Chino's
。
2014年2月26日 星期三
TOJ::22 / 檸檬汽水傳說
這題是NPSC初賽題,題目要問有哪幾個區間中間的所有數字都小於或等於兩邊。
我用for迴圈跑n^2,紀錄3個數字,f,s,tmp,f是左邊的點,s是右邊的點,tmp是中間最高的點(有可能是s),如果fs就看s有沒有大於tmp,有就sum++,f==s就sum++。
然後tmp=s或是tmp(大的那個),接下來s往後推一格。
不過跑ZERO OJ會TLE......
應該要stack優化,總之現在這篇暫時沒有用.......。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言