yeziqing10的博客

URAL 1028/* 题意：求左下角点的个数。。。 题解：把点按照x坐标排序，y轴建一棵树状数组即可。。 */ #include<algorithm> #include<cstdio> using namespace std;typedef pair<int,int>P; const int MAXN=40000; int T[MAXN]; void add(int x, int v){ for

URAL 1600/* 题意: 给三维空间中n个点, 且每个点有平均飞行的向量. 问是否存在一个时间, 2个东西距离<=d暴力枚举点对, 然后三分判最低点是不是小于等于d.如果是的话, 在其左侧二分寻找恰好距离为d的时间. （我是直接取一个平面以后看成射线与圆的交点问题。。。） */ #include<cstdio> #include<cmath>double eps=1e-8;int dcmp(

URAL 1317/* A题题意：一个用高度为h的围栏围住的停车场里面有一个激光发射器，它可以消灭距离在R之内的冰雹（冰雹不能落到比围栏低的位置或者被围栏挡住），求可以消灭的冰雹的数量 解法：先确定冰雹与凸包的位置关系，然后分类讨论（1）冰雹落点在凸包里面，直接计算最小距离是否大于R（2）冰雹落点在凸包外面，当冰雹恰好未被围栏挡住时距离最小，求出冰雹与发射器连线与围栏在平面上的交点，再利用相似三角形

题意求NN以内的大小为KK的数集个数，满足数集内的数的gcd>1gcd>1题解设f[x]表示公约数是x的倍数的情况数，g[x]表示公约数恰好是x的情况数 有： fn=∑n|dg(d)f_n=\sum_{n|d}g(d) gn=∑n|df(d)∗μ(dn)g_n=\sum_{n|d}f(d)*\mu(\frac{d}{n}) 其中fn=(⌊Nd⌋k)f_n=\binom{\lfloor\fra

URAL 1090/* K行士兵站成N列，每个士兵都有自己的高度，一个士兵在该行中每有一个站在他左边而比他矮的士兵就跳一下，求哪一行跳的次数最多 解答：就是求最大逆序数，我是用BIT写的 */ #include<cstdio> #include<cstring> const int maxn=10010;int TN; int T[maxn]; void add(int x,int v){ for(