这一次比赛做的不是很好。
第一题:老曹的忧郁(为什么老曹的忧郁把我弄得这么忧郁??)
刚看到题的时候还没看懂题。
看了一下题目上给的图……a是不和谐的……c也是不和谐的????
懵逼了五分钟……
才发现三角形里面的三角形也算。
打了一个奇怪的坐标系,但是因为奇怪的原因只有十分
正解:坐标系
第二题:老曹骑士(吃屎)
数据比较小,刚看到题就想到了用dfs,但是跑的很慢
在懵逼了十多分钟后,想到了dfs出两个点之间的距离,再用dfs求最短的路径。
不知道为什么,觉得这种方法不行,于是没有打。
比赛完才发现,这就是正解。(55555)
第三题:稳定的数字
神奇的高精度……
比赛时分解质因数,在用分解出来了的数乘出一个最小的。
有一个s[1]我打成了s[i],90(有一个点会因为奇怪的原因Wrong Answer)分变成了20分。
正解:用高精度不停的除,直到将n除为零。
第四题:
忘记输出Ipossible了,没想的Ipossible有40分。
总结:
1、拍完代码以后一定要检查程序,避免出现第三题的蜜汁错误。
2、想到的方法尽量去实现,如果不行再换别的方法。