2020年浙理工新生训练赛I
1
栗子栗子栗子栗子
这个作者很懒,什么都没留下…
展开
-
问题 B: 数字台阶1383
题目描述从平面上的点(0,0)开始,我们在坐标轴上标记了所有的非负整数0,1,2,…,如图所示。 现在,分别在点(1,1),(2,0)和(3,1)处写入1,2和3,以此类推。您将编写一个程序来读取点(x,y)的坐标,并输出在该点写入的数字(如果有)。输入中的(x,y)坐标在0 … 5000范围内。输入输入的第一行是N,即此问题的测试用例数。接下来是N行,每一行中,输入一个x,和一个y,表示点的坐标(x,y)。输出对于输入中的每个点,写下在该点写入的数字,如果没有,则写入NoNumber。原创 2020-11-24 17:43:11 · 247 阅读 · 0 评论 -
问题 H: 体重差
题目描述superwyh的学校要举行拔河比赛,为了在赛前锻炼大家,老师决定把班里所有人分为两拨,进行拔河因为为锻炼所以为了避免其中一方的实力过强老师决定以体重来划分队伍,尽量保持两个队伍的体重差最少,因为老师对结果没兴趣,所以只告诉老师最小的体重差是多少就行了。这个受苦受累的任务就交给superwyh了,因为这两天superwyh的后背间谍sjh闹肚子了,所以只好superwyh亲自去调查每个人的体重,但是仅仅知道体重依然难以确定到底如何分配队伍,请各位oier帮助superwyh出出主意。输入第一行原创 2020-11-24 17:40:19 · 110 阅读 · 0 评论 -
问题 G: 数字串
题目描述给你一个长度为n的数字串,数字串里只会包含1-m这些数字。如果连续的一段数字子串包含了1-m这些数字,则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么,只需要输出这个长度即可。1<=n,m <=200000输入第一行给定n和m。第二行n个数,表示数字串,数字间用空格隔开。输出如果存在NUM串则输出最短NUM串长度,否则输出“NO”。样例输入5 31 2 2 3 1样例输出3...原创 2020-11-24 17:38:51 · 446 阅读 · 0 评论 -
问题 E: 极地探险家1982
题目描述你是一个勇敢的二维探险家,来自一个遥远的二维行星的北极地。不幸的是,你被指派去探索已知宇宙中最无聊的星球(主要是由于你缺乏社交技巧还有侵略性体臭)。 这个星球拥有完美的圆形表面,对于一个勇敢的探险家来说并不会有任何意外。然而,你最近收到了一艘外星飞船发出求救信号,这艘飞机坠毁在星球表面的某处。不幸的是,你自己设计的设备,它只能给你的一个信息,是一个你所在的位置和坠机地点到星球中心的连线所在的夹角角度(从行星的中心测量)。使用这些信息以及你的行星探测器有多少汽油(每加仑行驶5英里),您必须确定是原创 2020-11-23 19:54:27 · 167 阅读 · 0 评论