![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构/算法
文章平均质量分 61
FoXreign
这个作者很懒,什么都没留下…
展开
-
P1531 I Hate It 题解
旅行传送门:https://www.luogu.com.cn/problem/P1531题目背景很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩输入格式第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 ),分别代表学生的数目和操作的数目。学生ID编号分别从1编到N原创 2021-04-09 19:53:24 · 154 阅读 · 0 评论 -
P4588 [TJOI2018]数学计算 题解
旅行传送门:https://www.luogu.com.cn/problem/P4588题目描述小豆现在有一个数 x,初始值为 1。小豆有 Q 次操作,操作有两种类型:1 m:将 x 变为 x * m,并输出 x mod M2 pos:将 x 变为 x 除以第 pos 次操作所乘的数(保证第 pos 次操作一定为类型 1,对于每一个类型 1 的操作至多会被除一次),并输出 x mod M。输入格式一共有 t 组输入。对于每一组输入,第一行是两个数字 Q,M。接下来 Q 行,每一行为操作类型原创 2021-04-09 19:51:50 · 381 阅读 · 0 评论 -
【Java】如何实现用割圆术求圆周率π
割圆术由我国古代数学家刘徽首创,其为计算圆周率建立了严密的理论和完善的算法,所谓割圆术,就是不断倍增圆内接正多边形的边数求出圆周率的方法。刘徽指出:“割之弥细,所失弥少,割之又割,以至于不可割,则与圆合体,而无所失矣。”即通过圆内接正多边形细割圆,并使正多边形的周长无限接近圆的周长,进而求得较为精确的圆周率。首先梳理一下基本思路,下图为割圆术示意图:不妨设圆为单位圆,弦心距(如OC)为h; 第i次割圆时圆内接正多边形的边长为s(如AB),第i次割圆时圆内接正多边形的边长为s’(如AC),总边数为a原创 2020-10-17 22:16:44 · 1774 阅读 · 0 评论