蓝桥杯Java语言A组真题

  • x0_489496
    了解作者
  • 23KB
    文件大小
  • zip
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-06-11 09:20
    上传日期
蓝桥杯Java语言A组真题,题目文件与参赛时一模一样形式。每一道题一个文件。
蓝桥杯Java语言A组真题.zip
  • Java语言A组
  • 2015-省赛-Java语言大学A组.doc
    47.5KB
  • 8
  • 题目.txt
    878B
  • 10
  • 题目.txt
    2.3KB
  • 1
  • 题目.txt
    535B
  • 5
  • 题目.txt
    1.1KB
  • 7
  • 题目.txt
    313B
  • 9
  • 题目.txt
    1.6KB
  • 2
  • 题目.txt
    555B
  • 6
  • 题目.txt
    339B
  • 3
  • 题目.txt
    291B
  • 4
  • 题目.txt
    675B
内容介绍
灾后重建 Pear市一共有N(<=50000)个居民点,居民点之间有M(<=200000)条双向道路相连。这些居民点两两之间都可以通过双向道路到达。这种情况一直持续到最近,一次严重的地震毁坏了全部M条道路。 震后,Pear打算修复其中一些道路,修理第i条道路需要Pi的时间。不过,Pear并不打算让全部的点连通,而是选择一些标号特殊的点让他们连通。 Pear有Q(<=50000)次询问,每次询问,他会选择所有编号在[l,r]之间,并且 编号 mod K = C 的点,修理一些路使得它们连通。由于所有道路的修理可以同时开工,所以完成修理的时间取决于花费时间最长的一条路,即涉及到的道路中Pi的最大值。 你能帮助Pear计算出每次询问时需要花费的最少时间么?这里询问是独立的,也就是上一个询问里的修理计划并没有付诸行动。 【输入格式】 第一行三个正整数N、M、Q,含义如题面所述。 接下来M行,每行三个正整数Xi、Yi、Pi,表示一条连接Xi和Yi的双向道路,修复需要Pi的时间。可能有自环,可能有重边。1<=Pi<=1000000。 接下来Q行,每行四个正整数Li、Ri、Ki、Ci,表示这次询问的点是[Li,Ri]区间中所有编号Mod Ki=Ci的点。保证参与询问的点至少有两个。 【输出格式】 输出Q行,每行一个正整数表示对应询问的答案。 【样例输入】 7 10 4 1 3 10 2 6 9 4 1 5 3 7 4 3 6 9 1 5 8 2 7 4 3 2 10 1 7 6 7 6 9 1 7 1 0 1 7 3 1 2 5 1 0 3 7 2 1 【样例输出】 9 6 8 8 【数据范围】 对于20%的数据,N,M,Q<=30 对于40%的数据,N,M,Q<=2000 对于100%的数据,N<=50000,M<=2*10^5,Q<=50000. Pi<=10^6. Li,Ri,Ki均在[1,N]范围内,Ci在[0,对应询问的Ki)范围内。 资源约定: 峰值内存消耗(含虚拟机) < 256M CPU消耗 < 5000ms 请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。 所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。 注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。 注意:主类的名字必须是:Main,否则按无效代码处理。
评论
    相关推荐