湖南省第八届大学生计算机程序设计.pdfVIP

A. RP A. RP AA.. RRPP之钓鱼岛 Description: Description: DDeessccrriippttiioonn:: 钓鱼岛及其附属岛屿自古以来就是中国的神圣领土，有史为凭、有法为据。钓鱼岛等岛屿是 中国人最早发现、命名和利用的，中国渔民历来在这些岛屿及其附近海域从事生产活动。早 在明朝，钓鱼岛等岛屿就已经纳入中国海防管辖范围，是中国台湾的附属岛屿。钓鱼岛从来 就不是什么“无主地”，中国是钓鱼岛等岛屿无可争辩的主人。 中国外交部 那么请问我国何时发现的钓鱼岛？著名学者LY，给出了五个朝代： 1 清朝 2 明朝 3 元朝 4 唐朝 5 隋朝 聪明的你知道答案是哪个朝代吗？请输出正确的朝代编号。 Input Input IInnppuutt： 无 Output: Output: OOuuttppuutt:: 请输出正确的朝代编号 B. B. BB.. 格子中，浪漫间 Description: Description: DDeessccrriippttiioonn:: 年轻的大学生们在大学中一定都有自己心仪的对象，但是我们都知道不是每一个女生都是 那么容易追求到的。Alice就是这样一个女生。Bob要做Alice 的男友需要解决下面这个问题： Bob和Alice在一个矩形网格上，这个网格有N行M列，每一行每一列宽度为1，Bob在 左下角(0,0)，Alice 在右上角(N,M)，Bob 每次只能向右或向上行走一格，Alice 每次只能向 左或向下行走一格，Bob和Alice 都还可以选择不走，也就是Bob 一直呆在(0,0)与Alice 见 面也是允许的。你能帮助Bob并告诉他在他和Alice的配合下有多少条不同的见面路线吗？ (5,8) N=5,M= 8 (0,0) Input: Input: IInnppuutt:: 首先输入一个T，表示有T(T=10^5)组数据，接下来有T行，每行两个正整数N，M 分别 表示行数以及列数，其中(1=N=20,1=M=20)。 Output: Output: OOuuttppuutt:: 首先输出Casex:表示第x组数据，后面跟上空格再加上结果。 SampleInput: SampleInput: SSaammpplleeIInnppuutt:: 2 22 35 SampleOutput: SampleOutput: SSaammpplleeOOuuttppuutt:: Case1:30 Case2:504 C. C. CC.. 有趣的串 Description: Description: DDeessccrriippttiioonn:: 我们约定一个由为2*K 个元素组成的串，如果其前K个元素的和与后K个元素的和分别都 不大于S，那么这个串就定义为有趣的串，给定一个串A长度为N，接下来输出分别以每个 元素开始的最长的有趣的子串。 Input: Input: IInnppuutt:: 多组测试数据，每组测试数据第一行包括两个整数 N 和S(2 = N = 10^5, 1 = S = 2*10^9)，接下来N行,每行一个整数，分别为这个序列的从1到N号元素，所有元素的和不 超过2*10^9。 Output: Output: OOuuttppuutt:: 输出必须包括N行，第i行表示以第i个元素开始的最长的有趣串的长度。如果有趣串不存 在的话，那么输出一个0。 SampleInput: SampleInput: SSaammpplleeIInnppuutt:: 59 1 1 10 1 9 SampleOutput: SampleOutput: SSaammpplleeOOuuttppuutt:: 2 0 0 2 0 D.