本文主要是介绍20150408参赛总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
这场比赛做的相当蛋疼啊。
①首先是C题写残了,由于感觉太水,所以写得很快。没有考虑清楚++i应该放在什么地方,导致过了样例。。样例有9分。。
②其次是B题题面错了。。不过虽然B题题面错了,我还是没有想出标算,而是搞出一个10^8的暴力,然后用bitset乱搞了一下。。
标算的话,怎么说呢;其实也挺简单的,但确实没有想到。感觉就像是刚刚做的动态最短路;既然只能选两条航线,那么就搞一个ds,一个dt,然后最后合并每个点的ds和dt即可。
一个细节是ds[A]=dt[B]=0,没有的话会WA1个;
还有一个细节是妹的-1的情况应该是ans>=无穷,而不是>无穷,这样就又会WA一个。
最蛋疼的是我写的标算竟然和我的骗分一样快。。24.
这篇关于20150408参赛总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!