新题:一维粒子 不会!!
  • 板块题目总版
  • 楼主rqliushuangyu
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/15 08:21
  • 上次更新2024/12/15 11:12:41
查看原帖
新题:一维粒子 不会!!
1043309
rqliushuangyu楼主2024/12/15 08:21

就是这道我写的新题,本来是一道有9+N9+N个懂点的题目,但是我不会做,于是交给电脑,加了难度,但是什么也没有,数据样例也没有(太大了,暴力弄不出来),有会的吗,告诉我方法呗!题目是这样的:

一维粒子

题目背景

前言:时代在变迁,你我在改变。

你作为一个研究员,发现了一个一维粒子——幽灵一维粒子。这种粒子会在一条一维线上运动。

这种粒子有一个特性:在“一堆”例子中(可能分堆),有一个中点,你把它叫做OO点,不会移动,没有任何用处,不过是个“轴心点”。其他点都有一个单位速度,以秒来运动,一但在“轴线点”OO左边,则向右移动,而其他的点向左移动(如一点,它的单位速度时88,一开始在123123,向左运动,则一秒后,来到了1238=115123-8=115)。

一但某两点相撞(不包括“轴心点”OO),就会产生一个新粒子,他的速度是1,方向是两点中速度快的那一个。而这两个点,则在经过一串过程以后,以+7+7的速度反向运动。当然,在SS(S>0S>0SS为运动时间的99倍),这个点会将速度增加33

这些点还会爆炸!!你发现,某个点一但速度高于MM,则这个点会“爆炸”消失,并波及到左边“速度”范围,右边速度范围的点(如:一点的速度为5050,此时点在9191,而MM4949,这个点会爆炸,并波及(9150)(91-50)91919191(9150)(91-50)这些范围中的点),并让这些点消失。若有多个,则会同时爆炸。

题目描述

这里有NN个点,分别在一条数轴上。位置在OO点左边的为负数(距离OO的负距离),否则为正数(距离OO的正距离)。以及它们的起始速度,以及一个爆炸最小值MM

现在你有22个问题:

(1) 在XX秒后,会有几个点(包括新的点),输出数量,并从左到右的顺序输出点位;

(2) 在多少秒后,所有点消失?

输入格式

44行输入

第一行两个整数NNMM,表示点数和爆炸最小值

第二个NN个数,表示点的相对位置(在OO点左边的负数,右边的正数)

第三行NN个值,表示启示速度值

第四行一个正整数XX

输出格式

44行。

第一行一个整数,表示XX秒后,会有多少点

第二行表示XX秒后每个点的位置(从左往右)

第三行一个值,指多少秒后所有点消失。

样例 #1

样例输入 #1

/*
作者还在playing,等待样例和数据……
*/

样例输出 #1

/*
作者还在playing,等待样例和数据……
*/

提示

对于50%的数据,N<=103 N <= 10^3

对于100%的数据,N<=105N<= 10^5X<=105X<= 10^5点位<=106点位<=10^6

目前还没还有数据
作者在造数据
一旦有数学做法
题目变为黄题的!

注意,暴力只能拿5050分,但是目前还没找到比暴力更好的方法……

题外话

这题其实是一道数学题,是我在期中考试之后出的一道9+X9+X(XX会不停在碰撞中增加)个动点的题目,没人做出来,于是思考用电脑。

这是原题目:

在数轴上,有1010个点,分别是AABBCCDDEEFFGGHHIIJJ,分别在-9191,82-82,56-56,32-32,15-15,2-2,99,1919,2929,5858。现在,有99个动点,分别在每个点的正中央。他们的速度分别为2525,1212,1515,3535,44,11,11,4343,6868,6767

一但某两点相撞,就会产生一个新粒子,他的速度是1,方向是两点中速度快的那一个。而这两个点,则在经过一串过程以后,以+7+7的速度反向运动。当然,在在SS(S>0S>0SS为运动时间的99倍),这个点会将速度增加33

这些点还会爆炸!!某个点一旦速度高于100,则这个点会“爆炸”消失,并波及到左边“速度”范围,右边速度范围的点(如:一点的速度为5050,此时点在9191,而MM4949,这个点会爆炸,并波及(9150)(91-50)91919191(9150)(91-50)这些范围中的点),并让这些点消失。若有多个,则会同时爆炸。

(1) 问:这些动点一开始分别在哪里?

(2) 在7272秒后,会有几个点(包括新的点),输出数量,并从左到右的顺序输出点位;

(3) 在多少秒后,无法产生爆炸?

2024/12/15 08:21
加载中...