NOI2019湖南省组队选拔第二试试题.PDF

NOI2019 湖南省组队选拔 第二试试题 一．题目概况 题目名称 校园旅行 白兔之舞 序列 目录 tour dance sequence 可执行文件名 tour dance sequence 输入文件名 tour.in dance.in sequence.in 输出文件名 tour.out dance.out sequence.out 每个测试点时限 2 秒 2 秒 2 秒 测试点数目 10 10 20 每个测试点分值 10 10 5 结果比较方式 字符串比较，多 整数比较，多行 整数比较，多行单 行单字符串比较 单个数字比较 个数字比较 题目类型 传统 传统 传统 内存上限 512 512M 512M 二．提交源程序需加后缀 对于C++语言 tour.cpp dance.cpp sequence.cpp 对于C 语言 tour.c dance.c sequence.c 对于Pascal 语言 tour.pas dance.pas sequence.pas 三．编译命令 对于C++语言 g++ -o tour g++ -o dance g++ -o sequence tour.cpp -lm -O2 dance.cpp -lm sequence.cpp -lm -O2 对于C 语言 gcc -o tour gcc -o dance gcc -o sequence tour.c -lm -O2 dance.c -lm sequence.c -lm -O2 对于Pascal 语言 fpc tour.pas -O2 fpc dance.pas fpc sequence.pas -O2 注意事项： （1） 选手必须在自己的工作目录下操作，严禁在其他目录下工作。目录结构请遵从NOI 规范，即需 要在工作目录下再为每个题目建相应子目录，子目录名为对应题目的英文名。 （2 ） 选手最后提交的源程序（.pas 或.c 或.cpp）必须在自己的工作目录里对应子目录下，对于缺 少文件者，不予测试，该题计零分。 （3 ） 子目录名、源程序文件名和输入输出文件名必须使用英文小写。 （4 ） 特别提醒：评测在NOI Linux 下进行。 第1题：校园旅行(tour)，运行时限2s，内存上限512M，100分。 【问题描述】 某学校的每个建筑都有一个独特的编号。一天你在校园里无聊，决定在校园内随意地漫步。 你已经在校园里呆过一段时间，对校园内每个建筑的编号非常熟悉，于是你情不自禁的把周围每 个建筑的编号都记了下来——但其实你没有真的记下来，而是把每个建筑的编号除以 2 取余数得到 0 或1，作为该建筑的标记，多个建筑物的标记连在一起形成一个01 串。 你对这个串很感兴趣，尤其是对于这个串是回文串的情况，于是你决定研究这个问题。 学校可以看成一张图，建筑是图中的顶点，而某些顶点之间存在无向边。对于每个顶点我们有