谈资

Talk

534B BY JackLove @ 2018-03-28 16:08:08 IN Problem 1001

楼主这个是循环过度,需要改进算法。

尝试了十几次之后,算法最终优化为采用o(n)时间复杂度,但是还是提示超时,使用c语言用同样的算法竟然通过了,猜想是cin 是否存在心能问题,查询相关资料修改并提交最后一次终于定位的问题默认cin 存在性能问题,即使算法做到最优解,但是cin 读入的性能还是非常差,  添加:std::ios::sync_with_stdio(false); 解决

具体参考: 
 https://www.zhihu.com/question/27831271?sort=created
Tips:本主题暂无回复。
登录OnlineJudge账号后可以发表和回复Talk~登录OnlineJudge
请点击右方按钮跳转至OnlineJudge登录页面。