LaiYiC

摘要： https://www.acwing.com/problem/content/3305/ input: (2+2)*(1+1) output: 8 #include<unordered_map> const int N = 1e5 + 50; stack<int>num; stack<char>op 阅读全文

摘要： 1008Problem - 6957 (hdu.edu.cn) 题意:求最大的列不递减的矩阵大小 思路:用b[][]记录这个数与上面一个数是不是非递减的,然后遍历每一行,h[]表示这一列往上最长的1,就变成了悬线法求最大面积. int n,m; int a[N][N],b[N][N]; int l[ 阅读全文

摘要： 1.https://codeforces.com/problemset/problem/793/C 2300的计算几何真恶心啊 题意:n条射线,问全部到达一个矩形"内部"的时间 思路:1.如果p1在内部,那就只有一个时间点,如果在外部,射入会有一个或两个时间点. 2.获得一段时间段后,取交集. 注意 阅读全文

摘要： 计算几何 1.https://codeforces.com/problemset/problem/40/A 放到第一象限再判断 int n,k; struct Point { int x,y; int id; Point() {} Point(double x,double y):x(x),y(y) 阅读全文

摘要： 7.16 1.https://codeforces.com/problemset/problem/127/A 水题 2.https://codeforces.com/problemset/problem/136/D 八个点,分成一个长方形一个正方形,也可以两个正方形 展开 int n,k; stru 阅读全文

摘要： 求一段区间函数与x轴的面积问题 const double eps = 1e-7; double a,b,c,d,L,R; double f(double x) { return (c*x+d)/(a*x+b); } double simpson(double l,double r) { return 阅读全文

摘要： Edu10 传送门 C:一个n排列,其中有m对数,问有多少个区间满足区间里不含成对的数 对于一对数对应的下标(l,r),若一个区间左端点为l,那么右端点必须<r,否则就含有(l,r)这一对了.遍历一遍后,发现会有[l,r-1]中包含其他pair的情况,就需要从后往前遍历,i位置到达的最远下标不能大于 阅读全文

摘要： Edu7 C:记录区间最值位置的线段树 给出[l,r],v,要求写出[l,r]中不等于v的数的位置,用线段树记录min和max的位置,判断一下. int n,m,k,a[N]; struct node { int l,r,tmin,tmax; int maxi,mini; } tr[4*N]; vo 阅读全文

摘要： 三角形模板 const int N = 1e5 + 50; const ld PI = acos(-1.0); const ld eps=1e-8; int sgn(ld x) { if(fabs(x)<eps)return 0; return x<0?-1:1; } struct Point { 阅读全文

摘要： K次圆覆盖问题 模板 #include<bits/stdc++.h> using namespace std; const int maxn=1009; const double eps=1e-8; const double pi=acos(-1); int dcmp(double x) {retu 阅读全文