作者Ori185 (Ori185)
看板C_and_CPP
标题[问题] 高中生解题系统C460一问
时间Sat Sep 15 17:43:11 2018
问题(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://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1537004596.A.385.html
1F:→ Hazukashiine: 下面的代表 C++ 的 cin cout 不要跟 C 语言的 scanf 09/15 18:08
2F:→ Hazukashiine: printf 同步 这是一个 C/C++ 兼容的设计 是常用的 09/15 18:08
3F:→ Hazukashiine: 程式竞赛技巧而已 09/15 18:08
Test?
4F:→ Ori185: 请问这四个分别都代表输入输出,对於同步有什麽关联吗…? 09/16 10:43
6F:→ Ori185: 非常感谢,我会好好研究的XD 09/20 23:50
※ 编辑: Ori185 (1.172.141.5), 02/18/2019 23:18:12