摘要：
题目描述 有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式： 一行四个数据，棋盘的大小和马的坐标 输出格式： 一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1） 输入输出样例 输入 阅读全文
摘要：
题目描述 由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下： 输入输出格式 输入格式： 每组测试数据第一行一个整数n(1≤n≤30) 接下来n行，由0和1组成的n×n 阅读全文
摘要：
题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。 输入 阅读全文
摘要：
题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式： 数据的第1行试正整数N,1≤N≤100,表示有N 阅读全文
摘要：
#include #include #include #include #include #include using namespace std; int main(void){ int n; cin>>n; vectorf; for(int i=0,a;i>a; f.push_back(a); } vectorup(n+1,... 阅读全文
摘要：
将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,5； 1,5,1； 5,1,1； 问有多少种不同的分法。 输入输出样例 输入样例#1： 复制 7 3 输出样例#1： 复制 4 #include<iostream> #i 阅读全文
摘要：
题目描述 有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( 阅读全文