JSOI2009冬令营A层次评测试题

1、JSOI 2009 冬令营常州金坛JSOI 2009 冬令营常州金坛JSOI2009A题目概览中文题目名称平台游戏医院设置字串变换配菜英文题目名称platformehospitalstrkuhar可执行文件名platformehospitalstrkuhar输入文件名platforme.inhospital.instr.inkuhar.in输出文件名platforme.outhospital.outstr.outkuhar.out每个测试点时限1 秒1 秒1 秒1 秒比较方式全文比较全文比较全文比较全文比较题目类型传统传统传统传统平台游戏(platforme.pas/c/cpp)【问题描述】（

2、地面的垂直距离确定支持所有的平台的支柱总长度。这个例子中有三个平台支柱总长度是14例如这个例子中有三个平台。最低的高度为 1 ，3 5。【输入】输入文件 platforme.in 中共有 N+1 行第一行：整数为平台的数目，N100,第 2.1 行：描述一个平台的位置；三个值 Y、X1 和 X2第一个数字是平台的高度，X1第一个数字是平台的高度，X1X210000，满足X2 X1 +1（2 。输入的内容保证不会有两个相同的平台。【输出】输出文件 platforme.out 共一行，一个数字，输出支持所有平台数的支柱的总长度。【输入输出样例】platforme.inplatforme.in31

3、5 103 155 37platforme.out14医院设置(hospital.pas/c/cpp)【问题描述】设有一棵二叉树（如图），1。如图中，若医院建在：1 处，则距离和=4+12+2*20+2*40=1363 处，则距离和=4*2+13+20+40=81【输入】输入文件 hospital.in 第一行一个整数 n，表示树的结点数。（n=100）接下来的 n 行每行描述了一个结点的状况，包含三个整数，整数之间用空格（一个或多个0 表示无链接；第三个数为右链接。【输出】输出文件 hospital.out 中一个整数，表示最小距离和。hospital.in5hospital.in513 2

4、 34 0 012 4520 0040 00hospital.out8字串变换(str.pas/c/cpp)【问题描述】已知有两个字串 A$，B$及一组字串变换的规则(至多 6 个规则)：A1$B1$ A2$B2$规则的含义为：在 A$中的子串 A1$可以变换为 B1$、A2$可以变换为B2$。例如：A$ =abcd B$=xyz变换规则为：abcxu udyyyz则此时，A$可以经过一系列的变换变为 B$，其变换的过程为： abcdxudxyxyz共进行了三次变换，使得 A$变换为 B$。【输入】输入文件 str.in 格式如下：A$ B$nnA1$ B1$A2$ B2$所有字符串长度的上限

5、为 20。【输出】str.out10（10A$B$,数；否则输出NO ANSWERstr.in abcd xyz 3str.in abcd xyz 3abc xuud yy yzstr.out3配菜(kuhar.pas/c/cpp)【问题描述】Lisa 是一家餐厅的女服务员。今晚是它的生日，所以 Lisa 请求厨师长准备特别餐来招他都需要一些。有些烹调原料可以从厨房里得到, 剩下的烹调原料Lisa 所需的烹调原料，有大袋装的和小袋装的。Lisa 有美元，想用 M 美元让厨师长做出最多的菜。【输入】输入文件 kuhar.in 第一行两个整数：、，N100,1M100 000第 2，10X100,一道菜里需要的这种烹调原料数目 厨房已有这种烹调原料数目SM，1 SM100,小袋装原料的尺寸PM，10PM100, 小袋装原料的价格SV，SMSV100, 大袋装原料的尺寸PV,PMPV100, 大袋装原料的价格【输出】输出文件 kuhar.out 中一个整数，表示厨师长能做出最多菜的数目【输入输出样例】kuhar.inkuhar.in2 10010 8 10 10 13 1112 20 6 10 17 24kuhar.out5样例中，Lisa 99 和两个大包装袋的第一种配料