2010连云港模拟赛年市1提高

1、连云港市复赛模拟试题 1竞赛时间：2010 年 10 月 23 日上午 8：3011：30注意事项：1、文件名（程序名和输入输出文件名）必须使用小写。2、C/C+中函数 main()的返回值类型必须是，程序正常结束时的返回值必须是0。3、评测时采用的机器配置为：CPU 1.9GHz，内存 1G，上述时限以此配置为准。试题名称盥洗室问题带色的大理石的卡片道路翻新程序名pisoarzumacardrevamp输入文件名pisoar.inzuma.incard.inrevamp.in输出文件名pisoar.outzuma.oard.outrevamp.out试题类型非交互式程序题时限1 秒内存限制6

2、4M分值1001001001004001盥洗室问题(pisoar.pas/p)【问题描述】在海中盥洗室有一种新的马桶设施，它是用可视的传感器和可冲洗功能配置的。没有它的专门软件，所以规则：甲 如果须写出当它冲水时，计算所有瞬间的程序：已经站在马桶前 K 秒或连续的时间，传感器能在马桶正在使用时记下时间。乙 传感器能在马桶使用者离开后且无人再来已经 L 秒后或消耗时间不考虑）给出的时间之前和之后都可以看作没有人使用马桶。【输入文件】输入文件 pisoar.in 共有两行：时间后自动冲洗（注意：冲水第一行：输入三个整数 K,L,N，（1K,L=1000,1N10000）；第二行:N 个数字 (0

3、或 1) 0 代表那一秒没有人在马桶前,而 1 代表那一秒有人在马桶前。【输出文件】输出文件 pisoar.out 只有一行，输出在第几秒马桶开始自动进行冲水工序，如果有多个值，要按升序输出，每行一个值。如果马桶从不冲水，那么仅仅输出大写单词”NO”。【样例 1】 pisoar.in 1 1 3101pisoar.out24【样例 2】 pisoar.in 3 1000 3111【样例 3】 pisoar.in 3 2 18011101001101110001pisoar.out1003pisoar.out8162带色的大理石(zum/p)【问题描述】一天来到海州锦屏山玩，在山谷草丛中他发有

4、N(1N100)个有颜色的大理石（大理石并不一定“大”）排在一列。他还发现它们有一种特性：当他触摸连续 K(2k5)个或大于 K 个的同彩的大理石后，它们先是闪烁，再接着是了。在家中带了足够多的 N 个颜色的大理石，他可以将它放在任意的大理石之间（开头与结束也可以放）。请帮助放入最少的大理石，从而使所有大理石全部。【输入文件】输入文件 zuma.in 共两行：第一行两个整数 N 与 K；第二行有 N 个数（每个数都在 1 到 100 之间，且有一个空格格开），这代表有颜色的大理石。发现 N 个【输出文件】输出文件 zuma.out 只有一行；输出最小放入几个大理石，可以使所有的大理石。【样例

5、1】 zuma.in 2 51 1【样例 2】 zuma.in5 3zuma.out3zuma.out22 2 3 22【样例 3】 zuma.in 10 43 3 3 3 2zuma.out43 1 1 1 33的卡片(card.pas/p)【问题描述】和 然而，物模型。都热衷于收集干脆面中的卡片。收集卡片是因为卡片上漂亮的人物形象，而则是为了积攒卡片兑换超炫的人每一张卡片都由一些数字进行标记，第 i 张卡片的序列长度为 Mi，要想兑物模型，首先必须要集够 N 张卡片，对于这 N 张卡片，如果他们都有一个相同的子串长度为 k，则可以兑换一个等级为 K 的人物模型。相同的定义为：两个子串长度相

6、同且一个串的全部元素加上一个数会变成另一个串。的卡片数远远小于要示的 N，于是决定在的生日将自已的卡片送给，在甄虚的帮助下，终于集够了 N 张卡片，但是，并不清楚他可以兑换到哪个等级的人物模型，现在，请你帮助和，看看他们最高能够得到哪个等级的人物模型。【输入文件】输入文件 card.in 共有 N+1 行第 1 行整数 N,表示可能兑物模型最少需要的卡片数，即现在有的卡片数。第 2 行到 N+1 行：每行第一个数为第 i 张卡片序列的长度 Mi，之后 j+1 到 j+1+Mi 个数，有空格分隔，分别表示序列中的第 j 个数。【输出文件】输出文件 card.out 只有一行：一个数 k，表示可以

7、获得的最高等级。【样例】card.in2card.out2231 24 5 9【数据规模】30%的数据保证 n50;100%的数据保证 n1000，m1014道路翻新（revamp.pas/p）【问题描述】的父亲陈老实每天都要检查一下鸡窝里的鸡。他需要从为 1 鸡窝出发，通过最近的道路走到为 N 的鸡窝。现假设农场上一共有 N 个鸡窝，为方便起见，用 1 到 N 的数字来，它们由 M (1 M 50000)条双向道路连接，保证 1 号鸡窝一定会与 N 号鸡窝相连。每条道路连接的鸡窝用 P1i 和 P2i (1 P1i, P2i N)表示，通行消耗的时间用 Ti来表示。(1 Ti1000000)现在陈老实想翻新一些道路来减少每天花在的时间。但他最多只能翻新 (1 K 20)条道路，翻新后的道路的通行时间将变成 0。请帮助陈老实选择最优的翻新方案使得从 1 号鸡窝到N 号鸡窝的时间最短。【输入文件】输入文件 revamp.in 共 M+1 行；第一行：包括三个数：N，M 和 K，彼此用空格分开。第二行到 M+1 行：在第 i+1 行将会告诉你第 i 条道路的信息：P1i，P2i 和 Ti，彼此用空格分开。N=10000【输出文件】输