- 博客(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 215 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 224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人