- 博客(2)
- 收藏
- 关注
原创 河南省第十三届ICPC大学生程序设计竞赛L-手动计算
题目链接:L-手动计算_河南省第十三届ICPC大学生程序设计竞赛(重现赛)(重现赛)@YanPei (nowcoder.com)一个很微妙的方法,撒点...我们选定一个矩形框住两个椭圆,在矩形内均匀撒点,假设一共撒了K个点,有F个点落在了椭圆内,矩形的面积为S,那么我们可以近似认为两个椭圆的并的面积为F/K*S.撒的点尽量多使F尽量大,那么越接近正确答案,此题要求保留一位小数,这里每隔0.01设置一个点就可以通过此题了判断点是否在椭圆内根据椭圆的定义来判断.AC代码:#includ
2022-05-26 00:15:53
297
1
原创 Counting regions(图论+数论)
原题链接:G-Counting regions_2022牛客五一集训派对day1 (nowcoder.com)题目描述Niuniu likes mathematics. He also likes drawing pictures. One day, he was trying to draw a regular polygon with n vertices. He connected every pair of the vertices by a straight line as well..
2022-05-02 20:04:29
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人