NOIP复赛普及组模拟题7

模拟赛
掩盖 yangai.pas In/out 1S 128MB
小明搬家 home.pas In/out 1S 128MB
等值拉面 mian.pas In/out 1S 128MB
Description
1.文件管理
YZM 有 N 个文件夹，用 1 到 N 的数字命名，并按数字大小排列。每一行有 M 个文件夹。YZM 想选中名字从 A 到 B 的文件夹。YZM 按住 Ctrl 键，每次操作 可以选中一个矩形选区内的所有文件夹（如果一个文件夹被选中偶数次就相当于 没选中，奇数次才算选中，就像你所使用的操作系统一样）。询问他最少要操作 几次才能选中所需的文件夹。
Output
输出文件仅包含 T 部分，每部分第一行为 Case #i:其中 i 为组别数，如果无解输 出 Impossible ，否则输出解，其中每个新地砖的左上右下用'/'描述，右上左下用 '\'描述。覆盖时必须恰好覆盖，不能覆盖仍可用的地方，也不能覆盖到边界外。
Sample Input
2 45 .##.. .#### .#### 23 ### ### .##..
Output
仅包含一个整数，为搬完箱子的时间。
Sample Input
524 10 30
Sample Output
20
Hint
对于 l00％的数据有 K≤500000，M≤l0^9。
4.等值拉面
背景 Background 每天中午的下课铃一响，浙江镇海中学的同学们都会冲出学校来附近的小饭馆吃饭，刹那
4 61 15 13 12 输出样例：
1
Sample Output
Case #1: ./\.. .\//\ ./\\/ .\/.. Case #2:
Imposs.小明搬家
小明要搬家了，大家都来帮忙。 小明现在住在第 N 楼，总共 K 个人要把 x 个大 箱子搬上 N 楼。 最开始 x 个箱子都在 1 楼，但是经过一段混乱的搬运已经乱掉 了。最后大家发现这 样混乱地搬运过程效率太低了，于是总结出了提高效率的 方法。 大家的速度都是每分钟上(或下)一层楼。所有向上走的人手中都拿一个 箱子，所有向下走的人手中都不拿箱子。到达第 N 层立刻放下箱子向下走，到 达第 1 层立刻拿起箱子向上走。当一个人向上走，另一人向下走而在楼道里相遇 时，向上走的人将手中的箱子交给另一人，两人同时反向。即原来拿箱子向上走 的人不拿箱子向下走，原来不拿箱子向下走的人现拿着箱子向上走。 求将所有箱子搬完所需的最短时间。
如图。每一个红色矩形表示一次选择。他也可以先选中所有文件夹，再选中[1-2]，[10-11]。
2.掩盖
Description
某只脑残在洁净的地板上撒了若干污渍......小 T 不得不用新地砖把被污染的地砖 遮挡住，悲剧的是新地砖的边长是原地砖的两倍......。
Input
输入文件第一行包含一个整数 T(1≤T≤50)，接下来 T 组数据，每组数据第一行包 含两个数 n，m(1≤n,m≤50)表示房间的长宽，接下来 n 行每行 m 个字符，如果是 '#'表示这块瓷砖被污染，'.'表示仍可用.
重量并不都全部相等，故 Dennis 每天需亲自出马调节。 不过 Dennis 的拉面十分特殊，每碗都分成上下两部分，每部分的拉面重量均在 1 至 6 之间， 且是整数，例如：现有排成行的 4 碗拉面 第一碗，上部分拉面重量为 6，下部分拉面重量为 1； 第二碗，上部分拉面重量为 1，下部分拉面重量为 5； 第三碗，上部分拉面重量为 1，下部分拉面重量为 3； 第四碗，上部分拉面重量为 1，下部分拉面重量为 2； 所 有 拉 面 上 部 分 的 重 量 之 和 为 sum-up=6+1+1+1=9 ， 下 部 分 的 数 量 之 和 为 sum-down=1+5+3+2=11。这 4 碗拉面的上下数量之差的绝对值为 11-9=2。 但是 Dennis 的每碗拉面上下可以互换，但只限于同一碗拉面，交换一次成为一次操作。请 你帮助 Dennis 用最少的操作次数使给出的 n 份拉面的上下数量之差的绝对值最小。 例如这以上的 4 碗拉面，只需将第四碗拉面的上下部分交换，便可使上下部分之差为 0。
Input
第一行 N(N≤l0^9)，K(K≤500000)．M(M≤10^9)，分别表示楼层数、人数、还放 在一楼地上的箱子数。 接下来 K 行，每行两个数 Ai，Bi。 Ai 表示第 i 人现所在的楼层数，Bi 为 0 或 1，为 0 表示第 i 人正拿着箱子向上走， 为 1 表示第 i 人不拿箱子向下走。 输入满足没有任意两人正在同一楼层，在第 1 层的人一定正拿着箱子向上走，在 第N 层的人一定正不拿箱子向下走。
身为镇海中学信息中心首席科学顾问兼资深信息学竞赛辅导老师dennis看到了他为了在业余时间方便学生他租了学校附近的一家店面雇了几个拉面师傅开了一家正宗兰州牛肉拉面馆生意还不错
全国信息学奥林匹克联赛复赛
题目名称 程序名称 输入输出 时间限制 空间限制
普及组
文件管理 file.pas In/out 1S 128MB
输入格式 Input Format 第一行是一个正整数 n (1≤n≤1000)，表示拉面的碗数。 接下来的 n 行表示 n 碗拉面的详细情况。 每行有两个用空格隔开的正整数，分别表示每碗拉面上下部分的数量 a 和 b（1≤a，b≤6）。 输出格式 Output Format 输出一个整数。表示求得的最小操作数 输入样例：
Input
多组数据。 第一行一个整数 TEST ，表示数据组数。每一组数据占一行。四个整数 N M A B。
Output
TEST 行整数。每一行输出一个整数。最少操作的次数。
Sample Input
1 11 4 3 9
Sample Output
3
Hint
1<=TEST<=1000 1<=N,M<=10^9 1<=A<=B<=N
间天昏地暗，飞砂走石，家家餐馆内都是一片黑压压的人。馄饨店、饺子馆，在学校附近开 一家红一家。身为镇海中学信息中心首席科学顾问兼资深信息学竞赛辅导老师 Dennis 看到 了，他为了在业余时间方便学生，他租了学校附近的一家店面，雇了几个拉面师傅，开了一 家“正宗兰州牛肉拉面馆”，生意还不错。
描述 Description 话说 Dennis 的拉面馆隆重开张后，由于厨师手艺还未达到炉火纯青的地步，每碗拉面的