![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
URAL
yeziqing10
这个作者很懒,什么都没留下…
展开
-
【URAL 刷题记】URAL 1028 ~ URAL 1035
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原创 2016-02-05 19:43:55 · 1006 阅读 · 0 评论 -
【URAL 刷题记】URAL 1600 ~ URAL 1607
URAL 1600/* 题意: 给三维空间中n个点, 且每个点有平均飞行的向量. 问是否存在一个时间, 2个东西距离<=d暴力枚举点对, 然后三分判最低点是不是小于等于d.如果是的话, 在其左侧二分寻找恰好距离为d的时间. (我是直接取一个平面以后看成射线与圆的交点问题。。。) */ #include<cstdio> #include<cmath>double eps=1e-8;int dcmp(原创 2016-02-09 14:47:19 · 1140 阅读 · 0 评论 -
【URAL 刷题记】URAL 1317 ~ URAL 1326
URAL 1317/* A题题意:一个用高度为h的围栏围住的停车场里面有一个激光发射器,它可以消灭距离在R之内的冰雹(冰雹不能落到比围栏低的位置或者被围栏挡住),求可以消灭的冰雹的数量 解法:先确定冰雹与凸包的位置关系,然后分类讨论(1)冰雹落点在凸包里面,直接计算最小距离是否大于R(2)冰雹落点在凸包外面,当冰雹恰好未被围栏挡住时距离最小,求出冰雹与发射器连线与围栏在平面上的交点,再利用相似三角形原创 2016-02-08 23:03:52 · 765 阅读 · 0 评论 -
URAL 1091 Tmutarakan Exams
题意求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原创 2016-02-13 23:19:23 · 363 阅读 · 0 评论 -
【URAL刷题记】 URAL 1090~URAL 1097
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(原创 2016-02-13 23:28:56 · 703 阅读 · 0 评论