摘要：
题目描述 有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。 输入输出格式 输入格式： 两个正整数N，K。 输出格式： 一个正整数，为不同方式数，由于答案可能很大，你需要输出ansmod100003后的结果。 输入输出样例 输入样例#1： 复制 阅读全文
摘要：
问题描述 如果一个单词通过循环右移获得的单词，我们称这些单词都为一种循环单词。 例如：picture 和 turepic 就是属于同一种循环单词。 现在给出n个单词，需要统计这个n个单词中有多少种循环单词。 输入描述 输入包括n+1行： 第一行为单词个数n(1 ≤ n ≤ 50) 接下来的n行，每行 阅读全文
摘要：
牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。 算法：我们先分别求出以第i个元素结尾和开始的递增子序列。然后遍历一遍数组，计算当前相隔一个元素的两 阅读全文
摘要：
小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作: 1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列 输入描述：输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。 第二行包括n个整数a_i( 阅读全文