為什麼這篇Zerojudge 解答鄉民發文收入到精華區:因為在Zerojudge 解答這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者Ori185 (Ori185)看板C_and_CPP標題[問題] 高中生解題系統C460一問時間...
問題(Question):
https://zerojudge.tw/ShowProblem?problemid=c460
各位好,10月底要考APCS,最近大概會很常來問問題了...
這題給的條件基本上我認為就是三個種族交叉測試
符合就把答案遞增
但是遇上 N>= 10000 就不管用了
一定會超過0.5s
想請問有什麼可以判斷的方法,不會像我這樣判斷超久
附上程式碼,非常感謝
程式碼(Code):(請善用置底文網頁, 記得排版,禁止使用圖檔)
https://glot.io/snippets/f4tm0yiuoj/raw
補充說明(Supplement):
我有看過下面分享的解法,真的非常厲害
不過我目前還沒學到位元運算
可能沒辦法像這樣運用熟練
另外也想請問
ios::sync_with_stdio (false);
cin.tie(0);
cout.tie(0);
這分別代表什麼意思
非常感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.227.88.49
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1537004596.A.385.html