看板 [ C_and_CPP ]
討論串[ACM ] ACM 481 What goes up
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [ACM ] ACM 481 What goes up
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者bleed1979 (十三)時間16年前 (2009/05/21 16:53), 編輯資訊
0
0
3
內容預覽:
1.陣列開到100000就可以了. 2.用binary search來達到nlgn, 傳回的是low或mid. 3.另用一個陣列紀錄index, 從後面倒回來查找. AC程式碼：http://src.wtgstudio.com/?zmsWcb. 因為趕完成時間沒有特別注重語法, 速度應可更快. Bl
#1
[ACM ] ACM 481 What goes up
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者netsphere時間16年前 (2009/05/21 08:52), 編輯資訊
0
0
2
內容預覽:
ACM 481 What Goes Up. 題目 http://203.64.52.212/~ACM/q481.htm. 這題解法很明顯的是求LIS. 我的想法是用O(n^2)的DP去求LIS. 再trcae DPTable找出最後出現LIS. 之後看了一下 LuckyCat 的提示是用 LIS w
(還有272個字)
首頁
上一頁
1
下一頁
尾頁