首页 > TAG信息列表 > GDOI2013
3178. 【GDOI2013模拟5】送票
Description Mirko准备带他所有的朋友去Zaz演唱会。他已经拿到了票，现在在回去派送门票的路上。 Mirko朋友的住所都可以用直角坐标系来表示。他在走路的时候，只能经过整数坐标点。他走一步可以移动到相邻的八个整数坐标点（上，下，左，右，上左，下左，上右，下右）。 Mirko的每个朋友住在一些整数坐3171. 【GDOI2013模拟4】重心
Description 给你N个长2高h的矩形的质量 \(m_i\)，这 N 个矩形被放置在笛卡尔坐标系中： 矩形的四条边平行于坐标轴； 每个矩形下面的水平边的y坐标值互不相同，分别是0,h,2h,3h,...,(N-1)h； 最下面的矩形的左下角坐标为(-2,0)，即右下角在原点处。 一种矩形的摆放方式是稳定的，当且仅当满GMOJ3188. 【GDOI2013模拟8】找数
题目大意 找出第 \(n\) 个最小素因子是 \(p\) 的正整数。保证答案 \(\le 10^9\)。 \(n,p\le10^9\) 解题思路 给出一个不用脑子的做法。 根据我们小学二年级就学过的min_25筛，我们可以在 \(O(\frac{n ^ {0.75}}{\log n})\) 对于每一个 \(j\) 得到这个： \[g(n,j)=\sum_{i=1}^n[i \in P