CF拉练第七场

比赛地址

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=63852#overview

比赛总结

这场比赛做的很渣,第一题卡了很久,还WA了两发。第二题一个裸的最短路模板题还折腾了半天。第三题是一个比较简单的数论题,用到了GCD。然后D和E都没有敲出来,其实D是一个要用到一点技巧的裸Nim。而E题。。。正面解法思绪繁杂,没有捋出来,而从结果入手开开脑洞倒是可以有点思路= =。

分题讲解

A题(暴力)

从前后分别入手求出和,然后对应进行判断即可。 http://xuanwo.org/2014/11/26/CF-18C/

B题(最短路)

模板题,注意路径的输出。 http://xuanwo.org/2014/11/26/CF-20C/

C题(数论)

用到了GCD,只要找出原来的最简比例就可以了。 http://xuanwo.org/2014/11/26/CF-16C/

D题(Nim博弈)

用到了很多异或的性质,位运算果然是一门大学问。 http://xuanwo.org/2014/11/26/CF-15C/

E题(DP,构造)

这个题= =,还没有办法证明。 http://xuanwo.org/2014/11/23/CF-15E/

更新日志

  • 2014年11月26日 完成题解。
comments powered by Disqus