问题(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);
这分别代表什么意思
非常感谢