安徽省2013年“京勝杯”大学生程序设计竞赛题目及解题报告.docVIP

2013安徽省省赛题解  安徽省2013年“京胜杯”大学生程序设计竞赛 Ａ．单词反转 Time limit 1s Ｐｒｏｂｌｅｍ　　Ｄｅｓｃｒｉｐｔｉｏｎ 给你一些英文句子，请将这些句子中的每个英语单词反转，然后再将其输出．这里听说的英语单词仅由大小写英文字母组成． Ｉｎｐｕｔ 多个英文句子，每句占一行，且每句不超过８０个字符． Ｏｕｔｐｕｔ 按题目要求输出 Ｓａｍｐｌｅ　Ｉｎｐｕｔ Ｈｅｌｌｏ　ｗｏｒｌｄ！ Ｈａｐｐｙ　ｐｒｏｇｒａｍｍｉｎｇ，ｈａｐｐｙ　ｌｉｆｅ！ Ｓａｍｐｌｅ　Ｏｕｔｐｕｔ ｏｌｌｅＨ　ｄｌｒｏｗ！ ｙｐｐａＨ　ｇｎｉｍｍａｒｇｏｒｐ，ｙｐｐａｈ　ｅｆｉｌ！ Ｂ．等差数列 　　　　　　　　　　　　　　　ｔｉｍｅ　ｌｉｍｉｔ　１ｓ Ｐｒｏｂｌｅｍ　Ｄｅｓｃｒｉｐｔｉｏｎ 有一个长度为Ｎ（１＜＝Ｎ＜＝１０００００）的整数序列ｓ［］，在这个序列上定义了两种操作： Ａｄｄ　Ｌ　Ｒ　Ａ　Ｄ：对于每一个ｉ（Ｌ＜＝ｉ＜＝Ｒ），Ｓ［ｉ］＋＝Ａ＋（ｉ－Ｌ）＊Ｄ，也就是 在子序列Ｓ［Ｌ，Ｒ］加上首项Ａ，公差为Ｄ的等差数列： Ｑｕｅｒｙ　Ｌ　Ｒ：询问［Ｌ，Ｒ］区间内最长的等差数列的长度，亦即寻找最大的ｌｅｎ，使Ｓ［ｉ］， Ｓ［ｉ＋１］，．