摘要:思维题,最近没怎么写题,思维都有点跟不上了。 题解:把每个sardine都看成一个平面的左边,然后保存个点和原点的斜率,在平面坐标中与斜率A垂直的斜率一定只有一个。所以如果两个斜率相垂直,那么我们把这俩斜率放一起,假设a和b的个数分别位C和D,那么选a不能选b,所以这种组合的个数为pow(2,C)+
阅读全文
随笔分类 - 数学
摘要:思维题,最近没怎么写题,思维都有点跟不上了。 题解:把每个sardine都看成一个平面的左边,然后保存个点和原点的斜率,在平面坐标中与斜率A垂直的斜率一定只有一个。所以如果两个斜率相垂直,那么我们把这俩斜率放一起,假设a和b的个数分别位C和D,那么选a不能选b,所以这种组合的个数为pow(2,C)+
阅读全文
摘要:这是一个比较简单的题目,主要用到了余炫定理,在这里记录一下 PI的值:PI 3.1415926535898,还有余炫函数cos(x) x必须是弧度制,即角度为c,x=c*PI/180。返回值是double。 这个题有一个细节,就是当分针移动的时候时针也会移动,知道这个地方这个题就比较简单了(有几天没
阅读全文
摘要:https://www.cnblogs.com/vectors07/p/8053427.html 即 一个n边形(n>=3) 沿着顶点切割,分割成三角形,最多有多少种方案
阅读全文
摘要:I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains
阅读全文
摘要:题目描述 在给定的一个整数序列中,小L希望找到一个连续的区间,这个区间的和能够被k整除,请你帮小L算一下满足条件的最长的区间长度是多少。 题目描述 在给定的一个整数序列中,小L希望找到一个连续的区间,这个区间的和能够被k整除,请你帮小L算一下满足条件的最长的区间长度是多少。 输入 第一行输入两个整数
阅读全文
摘要:1.斐波那契:gcd(f(n),f(m))==f(__gcd(n,m)) 2.同余定理: 只对“+”、“×”成立,对“-”、“/”不成立 (a+b)%m = (a%m+b%m)%m; a*b%m = ((a%m)*(b%m))%m; 3.斐波那契数列的奇偶性: 1 2 3 4 5 6 7 8 9 1
阅读全文
|