[問題] 高中生解題系統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
→
09/15 18:08,
5年前
, 1F
09/15 18:08, 1F
→
09/15 18:08,
5年前
, 2F
09/15 18:08, 2F
→
09/15 18:08,
5年前
, 3F
09/15 18:08, 3F
Test?
→
09/16 10:43,
5年前
, 4F
09/16 10:43, 4F
推
09/18 18:26,
5年前
, 5F
09/18 18:26, 5F
→
09/20 23:50,
5年前
, 6F
09/20 23:50, 6F
※ 編輯: Ori185 (1.172.141.5), 02/18/2019 23:18:12
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 3 篇):