随笔分类 -  math

摘要：题目链接：Distinct Primes如果一个数。至少有三个因子是素数、。那么这个数就是primenum.30和42是前两个primenum.问你第n个这种数是谁。（1#include#include#includeusing namespace std;typedef long long ll;... 阅读全文

摘要：DES：给出任意两点之间连线的颜色。问一共会有多少个由相同颜色的边组成的三角形。一共有C(3, n)个三角形。考虑一每个点为顶点的三角形。颜色不同的两条边组成的三角形一定不行。所以减去。题目链接：Neon Sign#include#include#includeusing namespace std... 阅读全文

摘要：DES:给出三种材料A,B,C每种的个数。然后组合AB，BC，AC的利润。问能获得的最大利润是多少。开始一点思路都没有。然后发现可以枚举其中两种的个数。那么最后一种就确定了。还是感觉很机智。#include#include#includeusing namespace std;int main(){... 阅读全文

摘要：DES:给出n条线段。询问每次射中线段条数的期望。非常简单。就是每条线段的两端与原点相连的直线之间的夹角和。如果夹角大于pi。就是2pi减去这个角。最后除以总值2pi就是所求的期望。atan2(y, x)。表示指向（y, x）的射线和x轴正向组成的夹角。不知道比赛的时候是不是也能想到。#includ... 阅读全文

摘要：有两种车牌号。让你判断第二种是不是在第一种之后且在第一种出Ｋth之前的车牌号。本解中是把前面的字母看成一位十进制的数。自己是一个26或者21进制的数。如果比较时有两种。那么第一种和第一种的最后一个比。第二种和第二种的第一种比。第一种的最后一个和第二种的第一个相差1.。那么。两差相加再加1就是这两个数... 阅读全文

摘要：#include#include#include#include#includeusing namespace std;int main(){ int n; double a, b, px, py; cin >> n; while(n--) { cin >> a >> b >> px >> py; ... 阅读全文

摘要：Int最大是10^9.所以一般思路是二分+高精度、但是double 范围是10^(-307)-10^308所以可以用double型。k^n=p.所以有k=p^(1/n)。见代码：#include#include#includeusing namespace std;#includeint main(... 阅读全文