2016.8.19上午初中部NOIP普及组比赛总结

2016.8.19上午初中部NOIP普及组比赛总结

链接:https://jzoj.net/junior/#contest/home/1338
这次总结发得有点晚啊!我在这里解释一下,
因为浏览器的问题,我家的浏览器上oj速度超慢!
所以迟了这么多天
这次还不错,超过了一些学霸
那是因为——水比较多。

进度:
比赛:83.3+72.7+66.7+76.2=298.9
改题:AC+AC+AC+AC=AK
题目:
一、圆圈
链接:https://jzoj.net/junior/#contest/show/1338/0
比赛时好暴力……时间爆了。
题目简化:
没什么好简化的。
求半径为r的圆里包含的点数
正解:
勾股定理大家也懂吧。。。
a^2+b^2=c^2
c为直角三角形斜边。
此题暴力不得,必须找规律!
列数据库也行,可你要担心你创建数据库的时间
所以,我们找到了一个规律。
首先,把4条半径和一个点算出来
然后,ans:=ans+trunc(sqrt(r^2-i^2))(1<=i<=r)

posted @ 2016-09-02 19:35  jz_597  阅读(84)  评论(0编辑  收藏  举报