[问题] 高中生解题系统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