20150408专题

20150408参赛总结

这场比赛做的相当蛋疼啊。 ①首先是C题写残了,由于感觉太水,所以写得很快。没有考虑清楚++i应该放在什么地方,导致过了样例。。样例有9分。。 ②其次是B题题面错了。。不过虽然B题题面错了,我还是没有想出标算,而是搞出一个10^8的暴力,然后用bitset乱搞了一下。。 标算的话,怎么说呢;其实也挺简单的,但确实没有想到。感觉就像是刚刚做的动态最短路;既然只能选两条航线,那么就搞一个ds,一个