ICode9

精准搜索请尝试: 精确搜索
  • 3178. 【GDOI2013模拟5】送票2021-12-04 16:00:57

    Description Mirko准备带他所有的朋友去Zaz演唱会。他已经拿到了票,现在在回去派送门票的路上。 Mirko朋友的住所都可以用直角坐标系来表示。他在走路的时候,只能经过整数坐标点。他走一步可以移动到相邻的八个整数坐标点(上,下,左,右,上左,下左,上右,下右)。 Mirko的每个朋友住在一些整数坐

  • 3171. 【GDOI2013模拟4】重心2021-11-27 16:31:07

    Description 给你N个长2高h的矩形的质量 \(m_i\),这 N 个矩形被放置在笛卡尔坐标系中: 矩形的四条边平行于坐标轴; 每个矩形下面的水平边的y坐标值互不相同,分别是0,h,2h,3h,...,(N-1)h; 最下面的矩形的左下角坐标为(-2,0),即右下角在原点处。 一种矩形的摆放方式是稳定的,当且仅当满

  • GMOJ3188. 【GDOI2013模拟8】找数2021-10-15 14:31:48

    题目大意 找出第 \(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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有