- 博客(4)
- 收藏
- 关注
原创 BJUTACM 吃饭的怪癖
2019ACM校赛的一个题,现场考虑的时候存了个素数数组,但由于没有考虑大素数(10^7以上量级)导致蜜汁RE,查了半天也没查出来...如果没搞错学校的电脑好像还是环境不太一样,导致我输入RE的数好像还能显示结果,回来之后改了个算法终于过了...数论题,大眼瞪小眼之后发现和欧拉函数有关,即为结果,具体推导好像用到了最大公因数的性质计算可以使用连乘公式现场还是心态不太一样,大素数这...
2019-04-18 18:50:34 283 2
原创 POJ 2242.The Circumference of the Circle
题目为给定三角形三个点,计算外接圆的周长,这个要用到一点三角函数的知识,都忘记的差不多了也是从网上搜其他人的思路才搜出来...a/sinA = 2R 其中R是外接圆半径在各种公式中使用到的PI可以通过PI = acos(-1)得到最为准确的值(cos(PI) = -1等价arccos(-1) = PI)这是第一道涉及计算几何类使用的题目,是最基础的计算几何,练习目的就是为了熟悉一下这些...
2019-04-12 16:07:26 300
原创 POJ 1995.Raising Modulo Numbers
关键部分:People are different. Some secretly read magazines full of interesting girls' pictures O v O题目大意:把几个乘方数加和在一起,之后输出,不过好像没有明确说出A B的取值范围?题目链接#include <iostream>#include <cmath>...
2019-04-01 23:15:10 226
原创 POJ 3641.Pseudoprime numbers
数论方向的题目,最近开始做做这方面的简单题或者是模板题题目大意:根据费马定理,如果p是一个素数,则对任意数字a,有,现在,题目要求找出p[不是素数]时,满足此式的算式题目链接其中运用到了快速幂取模的操作(由于数字太过大),这大概也是第一次解决带有mod类型的题,虽然是个超级水题 = =这种快速幂取模的方法是纯模拟方法,网上其他代码,例如用&判断奇偶的代码质量比我这个好很...
2019-04-01 22:07:05 261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人