[問題] 高中生解題系統C460一問

作者: Ori185 (Ori185)   2018-09-15 17:43:11
問題(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);
這分別代表什麼意思
非常感謝
作者: Hazukashiine (私は幸せです)   2018-09-15 18:08:00
下面的代表 C++ 的 cin cout 不要跟 C 語言的 scanfprintf 同步 這是一個 C/C++ 兼容的設計 是常用的程式競賽技巧而已
作者: Ori185 (Ori185)   2018-09-16 10:43:00
請問這四個分別都代表輸入輸出,對於同步有什麼關聯嗎…?
作者: oToToT (屁孩)   2018-09-18 18:26:00
https://bit.ly/2phNhvR 貼個我知道這用法的原因
作者: Ori185 (Ori185)   2018-09-20 23:50:00
非常感謝,我會好好研究的XD

Links booklink

Contact Us: admin [ a t ] ucptt.com