作者查詢 / lubrige

總覽項目：發文 | 留言 | 暱稱

作者 lubrige 在 PTT [ Prob_Solve ] 看板的留言(推文), 共17則

限定看板：Prob_Solve

看板排序：

首頁

尾頁

[ Prob_Solve ]27 留言, 推噓總分: +6

作者: seanwu - 發表於 2013/03/17 18:25(12年前)

1^F推lubrige:抱歉 g[i][j] 那段寫得不好不過我們想的應該是同一件事03/17 19:17

2^F→lubrige:就是在 dag 上找字典序最大或最小那樣03/17 19:18

3^F→lubrige:然後兩個 case 都存在且平手的話也是抓 case 2 沒問題03/17 19:19

4^F→lubrige:最後再從最高位輸出回來我覺得應該是哪邊寫爛了03/17 19:19

5^F→lubrige:不過一直看不太出來 QwQ03/17 19:19

7^F推lubrige:f 的第 0 個 column 似乎是整排的 0? 雖然應該是不影響03/17 19:25

9^F推lubrige:http://codepad.org/VwCMbCgU 對不起這樣麻煩見笑了 QwQ03/17 19:28

16^F推lubrige:嗯嗯感謝幫忙不過還沒有想透什麼情況下這句會出包03/17 20:22

17^F→lubrige:我直覺上令為 -1 應該可以避掉 case 2 的失敗03/17 20:24

18^F→lubrige:可是這樣看起來結果並不是這樣03/17 20:24

21^F推lubrige:啊啊似乎是因為我把 back tracking 的 pointer 也放在03/17 20:50

22^F→lubrige:line 74 裏面這樣在 case 2 失敗而且 i + 1 到 L03/17 20:51

23^F→lubrige:之間都沒有選數字的話會因為同為 -1 使 p[i][j][3]03/17 20:52

24^F→lubrige:沒有被正確的 assign 到最後在印答案的時候餘數就亂跳03/17 20:53

25^F→lubrige:實際上應該是要 re 的因為 p[i][j][3] 在這種情況下03/17 20:55

26^F→lubrige:都會是 -1 XDD03/17 20:55

27^F推lubrige:這筆測資太重要了非常感謝 0 w0b03/17 21:18

首頁

尾頁