jsoi2011 夏令营A 层次.pdfVIP

Jsoi 2011 江苏省青少年信息学奥林匹克夏令营 A 层次测试试题 2011 年7 月19 日 12:30-15:30 于江苏省金湖中学 题目名称 等差数列 拼图 出题 旅游 程序名 arithseq puzzle setprob travel 时间限制 1s 1s 1s 3s 空间限制 64M 64M 64M 64M 题型 传统 传统 传统 传统 测试点个数 10 10 12 10 分值 100 100 100 100 等差数列 arithseq.pas/c/cpp 【问题描述】 漫长的暑假就要开始了，小k 同学希望找一点有意思的事情打发一下无聊的 时间…… 某天小k 在无聊到翻看以前写的数学作业时，无意中发现了一串数，这串数 看起来毫无规律但是小k 相信这串数一定有一些特殊的性质。因此，他想从最简 单的等差数列开始研究这串数。现在小k 猜了一个数d，他希望你能告诉他把这 串数修改为公差为d 的等差数列最少需要改动多少个数。小k 只能改动数列中的 数，不能交换数的相对位置。 【输入格式】 第1 行输入2 个整数：N 和d，表示这串数的个数和小k 猜测的公差 第2 行输入N 个整数： ，按顺序给出了这N 个数 【输出格式】 输出一行一个正整数ans，表示这串数改为公差为d 等差数列至少需要改多少个 数。 【样例输入】 arithseq.in 5 2 7 3 5 1 4 【样例输出】 arithseq.out 3 【数据规模和约定】 对于20%的数据， ； 对于100%的数据， . 拼图 puzzle.pas/c/cpp 【问题描述】 漫长的暑假就要开始了，小k 同学希望找一点有意思的事情打发一下无聊的 时间…… 拼图是小k 同学非常喜欢的游戏，每次小k 会拿出一些各种形状的纸板，通 过一些平移和旋转（注意：不能翻转！）把纸板放到合适的位置使它们拼出一个 矩形。不过小k 同学这次选择的拼图难度太大了，他苦思冥想了很久都没有拼出 来，你能帮助他吗？ 【输入格式】 第1 行输入2 个正整数：N 和M，表示要拼出的矩形的边长 第2 行输入1 个正整数：k ，表示小k 同学手上的纸板个数 以下若干行，描述了k 个纸板的形状 对于每个纸板 第1 行输入2 个整数：x 和y ，表示最小的能放下整个纸板的矩形大小 以下x 行，每行y 个字符，’#’表示这一格是纸板，’.’表示这一格是空 【输出格式】 如果无解，输出一行 -1 否则输出一个拼图方案，每个格子用拼图纸板的编号表示，编号从0 到k – 1 如果有多组方案，输