noip2012模拟.docVIP

NOIP2012普及组模拟赛 神犇大战 描述 Description 轰地一声，applepi和sideman的大战开始了。为了躲避手持凳子的applepi，sideman使出瞬移绝技在机房里到处乱窜。但是不幸的是，applepi也有一双神眼，能够统计sideman在乱窜中会在哪些地方出现，以及出现的次数。于是他就可以抄起板凳往次数最多的那个位置砸去，毕竟这样砸中的几率比较高嘛。但是由于高一的同学也在机房的某些位置，applepi不能砸向高一同学所在的位置。 输入格式 InputFormat 第一行两个数n，m，表示sideman有可能在某n个位置出现、机房里有m个高一的同学。 接下来n行，每行两个整数x，y，代表sideman出现的坐标位置。 接下来m行，每行两个整数x，y，代表高一同学所在的坐标位置。 数据保证对于坐标不同的位置，x，y的和不相同。 输出格式 OutputFormat applepi将会砸向的坐标位置的横坐标x，纵坐标y，中间用空格隔开。若有多个位置可以砸，输出x+y最小的那个位置。保证可以有地方砸。 样例输入 SampleInput [复制数据] 3 1 1 2 2 2 1 2 1 2 样例输出 SampleOutput [复制数据] 2 2 数据范围和注释 Hint 对于 100% 的数据，保证1=n,m=1000,0=x,y=1000000。 时间限制 TimeLimitation 各个测试点1s Unit7 - 成绩单 背景 Background 描述 Description 现在你得到了一份高考成绩单，你需要处理这份成绩单，使得他按照语文成绩为第一关键字降序，数学成绩为第二关键字降序，外语成绩为第三关键字降序，物理成绩为第四关键字降序，化学成绩为第五关键字降序，生物成绩为第六关键字降序，学号为为第七关键字升序排序。 输入格式 InputFormat 一个整数n，表示总人数 接下来一共有n行，每行7个整数，分别是学号、语文、数学、外语、物理、化学和生物。 输入数据按照学号升序排序 输出格式 OutputFormat 共n行，每行7个整数，表示排序好的结果，按照学号、语文、数学、外语、物理、化学和生物的顺序输出。 样例输入 SampleInput [复制数据] 3 1 10 10 10 10 12 10 2 60 59 58 61 63 70 3 98 99 78 87 65 100 样例输出 SampleOutput [复制数据] 3 98 99 78 87 65 100 2 60 59 58 61 63 70 1 10 10 10 10 12 10 数据范围和注释 Hint 对于20%的数据 n=10 对于40%的数据 n=500 对于60%的数据 n=5000 对于100%的数据 1=n=50000 且所有科目成绩是[0,100]之间的整数 3、Unit11 - 跳格子游戏 背景 Background Unit11 跳格子游戏 提示： 1.掌握如何估算动态规划程序的复杂度 2.将本题时间复杂度优化至O(N) 描述 Description Freda小的时候很喜欢玩跳格子游戏~ 一天，Freda在地上画了一排格子，准备开始玩“喵星跳格子”。 “喵星跳格子”的规则如下：所有的格子排成一排，一共N个，每个格子上都有一个数字。每只小猫每步可以跨过任意多个格子。小猫如果是第奇数步到达的某个格子，那么它的得分就加上这个格子上的数字；相反，小猫如果是第偶数步到达的某个格子，那么它的得分就减去这个格子上的数字。当然，每只小猫每次都应该朝着一个方向走，即只能沿着第一个格子到第N个格子的方向走，而不能往回走。当然，小猫不一定非要经过第1个或者第N个格子_。 Freda想让它的得分最大，请你帮它计算下，它最多能得到多少分呢? 输入格式 InputFormat 第一行一个整数N，表示格子的数目。 接下来N行每行一个整数，按照从1到N的顺序表示每个格子上的数字。 输出格式 OutputFormat 一行一个整数表示Freda最多能够得到多少分。 样例输入 SampleInput [复制数据] 8 7 2 1 8 4 3 5 6 样例输出 SampleOutput [复制数据] 17 数据范围和注释 Hint 样例解释： 第一步跳到第1个格子，分数+7。 第二步跳到第3个格子，分数-1。 第三步跳到第4个格子，分数+8。 第四步跳到第6个格子，分数-3。 第五步跳到第8个格子，分数+6。 总得分为+7-1+8-3+6=17. 数据范围： 1=N=30000 1=每个格子上的数字=300 4、- 元芳看电影From sjynoi 描述 Description 神探狄仁杰电影版首映这天，狄仁杰、李元芳和狄如燕去看电影