2017.7.10日C组模拟赛总结

来源:互联网 发布:淘宝店铺上传不了图片 编辑:程序博客网 时间:2024/06/14 17:57

比赛开始:

第一题,看了看,发现一种最优解.用水淹的方法,答案就是这串数中的最大的那个数。花了大概30分钟吧。

第二题,想了想,不过是水题一道,如果这个数的质因数=1,则K胜,输出0.如果这个数的质因数>2 ,K也胜。输出最小的两个质因数之积。如果这个数的质因数是2,那么C胜。30分钟就打完了。

第三题,读了读题,发现怎么也看不懂。看了1个小时后,去看第四题去了。后来回来看第三题,发现第三题读懂了。EXCITED.用了最后的方法乱推了一个容斥,结果没有打完。

第四题,没读懂,什么是树的重心?果断弃疗。

Standing:

100+70+0+0=170。第6名,不算好,一般般。第二题怎么回事?

后记:

第二题竟然忘打质因数为1的情况。好尴尬。欲哭无泪。下次一定要注意了,不能犯这样的低级错误了。可能是我没有检查的缘故吧,也有可能不够专心。

题解:

请看我的其他博客(仅有第三题与第四题)

原创粉丝点击