will第一次模拟赛

1、will 第一次模拟赛考试时间:3小时 1. Equal(equal.pas/c/cppDescriptionWill :dxh 别整天玩三国杀了,快来帮忙看看这题怎么做!Dxh :奥 ! (做出无奈的样子 ( o 啊,这么 NB 的题,我还是第一次见呢, 等我想清楚了再来告诉你!Will :(>_< 你快点啊,我再做不完的话就要被老师罚站了Input(equal.in输入一个等式,形如 A+B=C。给定其中的两个数,请确定其中的第三个数。其中0<=A,B,C<10500,没有给定的数用一个单独的“?”表示,等式中可能会有 多余空格 。 Output(equal.out

2、直接输出要求的第三个数,用回车结尾。Time Limitation1sMemory Limitation64MBSample Input 11+2=?Sample Output 13Sample Input 21 +?= 3Sample Output 222. Water(water.pas/c/cppDescription在经过 dxh 的不懈努力后, will 还是没能按时完成作业(o( o , will 想这下惨了,老师肯定要 再一次罚他站门口了,但令 will 没想到的是,老师这一次竟然没按套路出牌,让 will 去帮那边正在浇水 的阿姨浇水Will 一看傻眼了:在实验楼前边有一排 n

3、 棵树,每棵树都有一个高度,他会枚举所有区间,然后从区 间中选一个最矮的树浇水(照顾弱者。 Will 想请聪明的你帮忙算一下每颗树他要浇几次水。Input(water.in第一行一个整数 n 。第二行 n 个整数,分别表示每棵树的高度。Output(water.out一行 n 个整数用空格隔开,分别表示每棵树被浇了几次水。Time Limitation2sMemory Limitation256MBData Limitation对于 40%的数据, n <= 1000对于 100%的数据, n <= 1000000,保证每棵树的高度都不相同Sample Input 131 3 5S

4、ample Output 13 2 1Sample instruction枚举到的 6个区间分别是 1, 3, 5, 1 3, 3 5, 1 3 5,对应的最矮的树的高度是 1, 3, 5, 1, 3, 1。3. Geo(geo.pas/c/cppDescriptionwill 在你的帮助下很快的把树按要求浇了一遍,但配疲惫的他再也没有力气去解决下面这个 BT 难题了:图 G 是一个无向连通图,没有自环,并且两点之间至多只有一条边。我们定义顶点 v,u 最短 路径就是从 v 到 u 经过边最少的路径。所有包含在 v-u 的最短路径上的顶点被称为 v-u 的 Geo 顶点,这 些顶点的集合记作

5、I(v, u。我们称集合 I(v, u为一个 Geo 集合。例如下图中, I(2, 5=2, 3, 4, 5, I(1, 5=1, 3, 5, I(2, 4=2, 4。 给定一个图 G 和若干点对 v,u ,请分别求出 I (v,u 。Input(geo.in第一行两个整数 n , m ,分别表示图 G 的顶点数和边数(顶点编号 1n下接 m 行,每行两个整数 a , b 表示顶点 a , b 之间有一条无向边。第 m+2行有一个整数 k ,表示给定的点对数。下接 k 行,每行两个整数 v,u 。Output(geo.out共 k 行,每行对应输入文件中每一个点对 v,u ,按项目编号升序输出

6、 I(v,u.同一行的每两个数之间 用空格隔开。Time Limitation1sMemory Limitation64MBData Limitation100%的数据, n<=40Sample 4. 翻转游戏(flip.pas/c/cppDescription终于到课间了, O( _ O, dxh 想和 will 一块玩翻转游戏,游戏是这样的:翻转游戏是在一个 4格×4格的长方形上进行的,在长方形的 16个格上每个格子都放着一个双面的物 件。每个物件的两个面,一面是白色,另一面是黑色,每个物件要么白色朝上,要么黑色朝上,每一轮 你只能翻 3至 5个物件,从而由黑到白的改变这些

7、物件上面的颜色,反之亦然。每一轮被选择翻转的物 件遵循以下规则:1、从 16个物件中任选一个。2、翻转所选择的物件的同时,所有与它相邻的左方物件、右方物件、上方物件和下方物件 (如果有的话 ,都要跟着翻转。以下为例:bwbwwwwwbbwbbwwb这里 "b" 表示该格子放的物件黑色面朝上、 "w" 表示该格子放的物件白色朝上。如果我们选择翻转第 三行的第一个物件(如图所示,那么格子状态将变为:bwbwbwwwwwwbwwwb游戏的目标是翻转到所有的物件白色朝上或黑色朝上。Will 想通过你的帮助知道最少翻转多少次才能实现目标。Input(flip.in输入文件包含 4行,每行 4个字符,每个字符 "w" 或 "b" 表示游戏开始时格子上物件的状态。 Output(flip.out输出文件仅一个整数,即从给定状态到实现这一任务的最少翻转次数。如果给定的状态就已经实现了目 标就输出 0,如果不可