鼹鼠

摘要： 　　今天好像是csp的复赛了，可我却在机房里打着比赛（初赛未果） 　　可惜可惜 比赛内容： 　　　 第一题：数列极差 　　　题目大意：佳佳的老师在黑板上写了一个由 n 个正整数组成的数列，要求佳佳进行如下操作：每次擦去其中的　两个数 a 和 b，然后在数列中加入一个数 a × b + 1，如此下去直至黑板上剩下一个数为止，在所有按这种操作方式最后得到的数中，最大的为 max，最小的为 min， 则该数列的极差定义为 M = max- min由于佳佳忙于准备期末考试，现请你帮助他，对于给定的数列，计算出相应的极差 M。　　　 　　　　题解：其实这道题目模拟就够了，将一整个数列进行a*b+1操作，存储在a[tail]中就可以了，但max与min要正反排序求解，注意：在遇到比min小的地方要进行再次排序 　　　　意外：但是我们的hh老师可能出题时粗心大意出错样例了，不然肯定ac 　　　第二题：智力大冲浪 　　题目大意：小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者 m 元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为 n 个时段，它又给出了很多小游戏，每个小游戏都必须在规定期限 前完成。如果一个游戏没能在规定期限前完成，则要从奖励费 m 元中扣去一部分钱 ， 为自然数

题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网格移向相邻的网格，即从坐标为（i,j）的网格移向(i-1, j),(i+1, j),(i,j-1),(i,j+1)四个网格，机器人不能走出整个n*n的网格。游戏开始时，你可以自由选定机器人的初始位置。 现在知道在一段时间内，鼹鼠出现的时间和地点，请编写一个程序使机器人在这一段时间内打死尽可能多的鼹鼠。 输入格式 从文件input.txt中读入数据，文件第一行为n（n<=1000）, m（m<=10000），其中m表示在这一段时间内出现的鼹鼠的个数，接下来的m行中每行有三个数据time,x,y表示有一只鼹鼠在游戏开始后time个时刻，在第x行第y个网格里出现了一只鼹鼠。Time按递增的顺序给出。注意同一时刻可能出现多只鼹鼠，但同一时刻同一地点只可能出现一只鼹鼠。 输出格式 输出文件output.txt中仅包含一个正整数，表示被打死鼹鼠的最大数目。 输入输出样例 输入 #1 复制 2 2 1 1

题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网格移向相邻的网格，即从坐标为（i,j）的网格移向(i-1, j),(i+1, j),(i,j-1),(i,j+1)四个网格，机器人不能走出整个n*n的网格。游戏开始时，你可以自由选定机器人的初始位置。 现在知道在一段时间内，鼹鼠出现的时间和地点，请编写一个程序使机器人在这一段时间内打死尽可能多的鼹鼠。 输入输出格式 输入格式： 从文件input.txt中读入数据，文件第一行为n（n<=1000）, m（m<=10000），其中m表示在这一段时间内出现的鼹鼠的个数，接下来的m行中每行有三个数据time,x,y表示有一只鼹鼠在游戏开始后time个时刻，在第x行第y个网格里出现了一只鼹鼠。Time按递增的顺序给出。注意同一时刻可能出现多只鼹鼠，但同一时刻同一地点只可能出现一只鼹鼠。 输出格式： 输出文件output.txt中仅包含一个正整数，表示被打死鼹鼠的最大数目。 解法： 一开始的想法是O（n

一、活动内容：语言活动《啪啦啪啦——砰！》（早期阅读） 二、活动目标： 1. 仔细观察画面，并能通过画面线索，理解“啪啦啪啦——砰”的含义。 2. 大胆地表述自己的观察与想象，初步知道泥土里有着各种各样的动植物。 3. 在与绘本情境的互动中，体会小鼹鼠坚持、勇敢的品质。 三、活动准备： 1. PPT课件。 2. 装有实物马铃薯、芋头、淮山、胡萝卜、姜、花生的魔术箱四个。 3. 《啪啦啪啦——砰！》图书16本，小夹子16个，书袋16个。 四、活动过程： （一）听一听，猜一猜：激发阅读兴趣。 引导语：猜猜看喇叭里的“啪啦啪啦——砰”的声音是在干什么呢？ （二）看一看，说一说：感悟绘本精彩。 引导语：“啪啦啪啦——砰”是一本书的名字，让我们去书里找找答案吧。 1. 集体阅读图书的第2—4页，理解“啪啦啪啦——砰”的含义 提问：（1）“啪啦啪啦”是什么声音？ （2）小鼹鼠怎么了？会怎么说呢？你觉得它撞到了什么？ 2. 小结：这下我们知道了，“啪啦啪啦”是……，“砰”是…… （三）玩一玩、说一说：体验游戏乐趣。 引导语：你们想不想也去“啪啦啪啦——砰”一下？ 1. 提出游戏规则： （1）我们用手来做只小鼹鼠，轮流到地底下啪啦啪啦砰一砰。 （2）小朋友可以边玩边说：啪啦啪啦——砰！是…… 2. 幼儿分组游戏，教师巡回指导。 引导幼儿用“啪啦啪啦——砰！是……”的句子说出“砰”到了什么。 3.

题目: Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个nn的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网格移向相邻的网格，即从坐标为（i,j）的网格移向(i-1, j),(i+1, j),(i,j-1),(i,j+1)四个网格，机器人不能走出整个nn的网格。游戏开始时，你可以自由选定机器人的初始位置。现在你知道在一段时间内，鼹鼠出现的时间和地点，希望你编写一个程序使机器人在这一段时间内打死尽可能多的鼹鼠。 Input 文件第一行为n（n≤1000）, m（m≤10000），其中m表示在这一段时间内出现的鼹鼠的个数，接下来的m行每行有三个数据time,x,y表示有一只鼹鼠在游戏开始后time个时刻，在第x行第y个网格里出现了一只鼹鼠。Time按递增的顺序给出。注意同一时刻可能出现多只鼹鼠，但同一时刻同一地点只可能出现一只鼹鼠。 Output 仅包含一个正整数，表示被打死鼹鼠的最大数目。 题意: 　　在一个n*n的网络中,给出m个鼹鼠出来的时间和坐标(x,y)