数学思想
CuriousLiu
这个作者很勤奋,什么都没留下...
展开
-
BJUTACM 1028:自然数谜题
这个题感觉是数学思路了,但是普通的三重循环会超时,已经测试了,所以采用空间换时间的方法如果说怎么找到这种循环的规律,就是自己怎么找下一个数,让计算机的循环模拟自己找数,一道基础的循环题题目链接//已经拥有的序列 1 2 4 8 //已经被减出来的 1 3 7 2 6 4#include <iostream>using namespace std;int mar...原创 2018-08-01 00:51:18 · 177 阅读 · 0 评论 -
BJUTACM 1056:T3cmax打小怪
“蛇皮”取数,是个数学题,基本思想是一圈一圈的来,然后设置四个指针,分别指向行列的开始,每次循环改变这些指针,头++,尾--题目链接#include <iostream>using namespace std;int main(void){ int ff; scanf("%d",&ff); while(ff--) { int n,m; sc...原创 2018-08-01 01:01:26 · 209 阅读 · 0 评论 -
针对二分查找,线段树重建 除2的小测试
(a+b)/2 如果a+b是奇数 会向下取整返回如果是偶数,按照数学规则原创 2018-08-01 01:20:02 · 188 阅读 · 0 评论 -
PAT L1-002 打印沙漏 (20 分)
刚开始学C语言时候做的题了,这个更像是一个数学问题,这两年的正赛中也很少碰到这类型的题目了提示一些比我更萌的萌新,可以先不打印空格,先打印一些其他符号以观察自己规律的正确性天梯赛中还发现了一个,如果想要读入一整行包含空格的字符串,如果开头就有空字符,需要在之前加一个getchar,之后用gets读,或者cin.getline读应该也差不多题目链接#include <stdi...原创 2019-03-31 15:15:55 · 692 阅读 · 0 评论 -
POJ 3641.Pseudoprime numbers
数论方向的题目,最近开始做做这方面的简单题或者是模板题题目大意:根据费马定理,如果p是一个素数,则对任意数字a,有,现在,题目要求找出p[不是素数]时,满足此式的算式题目链接其中运用到了快速幂取模的操作(由于数字太过大),这大概也是第一次解决带有mod类型的题,虽然是个超级水题 = =这种快速幂取模的方法是纯模拟方法,网上其他代码,例如用&判断奇偶的代码质量比我这个好很...原创 2019-04-01 22:07:05 · 239 阅读 · 0 评论 -
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 · 200 阅读 · 0 评论 -
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 · 271 阅读 · 0 评论 -
BJUTACM 吃饭的怪癖
2019ACM校赛的一个题,现场考虑的时候存了个素数数组,但由于没有考虑大素数(10^7以上量级)导致蜜汁RE,查了半天也没查出来...如果没搞错学校的电脑好像还是环境不太一样,导致我输入RE的数好像还能显示结果,回来之后改了个算法终于过了...数论题,大眼瞪小眼之后发现和欧拉函数有关,即为结果,具体推导好像用到了最大公因数的性质计算可以使用连乘公式现场还是心态不太一样,大素数这...原创 2019-04-18 18:50:34 · 263 阅读 · 2 评论