【最大子数组】

【最大子数组】

【问题描述】 给出一个二维数组a,它有n行m列,并且a[i][j]只可能是整数0和1,。它的一个子数组指的是某些连续的行和某些连续的列构成的一个二维数组。你现在可以任意地交换a的两行,并且可以交换任意多次。问能够得到的最大的全为1构成的子数组包含多少个1? 【输入格式】 第一个两个正整数n和m,以一个空格隔开。接下来n行,每行m个0和1,数字中间没有空格。 ...
【序列】

【序列】

题目描述 有一个非递减的整数序列 S1,S2,S3 ,……,Sn+1(Si≤Si+1)。定义序列 m1,m2 ,… ,mn 为 S 的“M序列”,其中 mi=(Si+Si+1)/2。 例如,S=(1, 3, 3, 5),则 m=(2,3,4)。 现在给你序列 m ,要你求有多少个 S 序列的“M序列”是序列 m 。 输入格式 第一行一个整数 n , 下...
【错误序号】

【错误序号】

题目描述 报名现场,负责发号的工作人员给应聘者发放了面试序号。当发放到 10n 号的时候,才发现打号机不能打出数字“4”。工作人员想纠正错误,首先需要知道出现错误的序号有多少个。你能帮助他吗? 输入格式 输入数据只有一个整数 n(1≤n≤1000)。 输出格式 一个正整数,表示错误序号的个数。 样例数据 1 输入 2 输出 19 水题一发,大概...
【寻找位置】

【寻找位置】

题目描述 现在我们定义一个字符串序列 {S0,S1,S2,…} ,其中 S0=“A”,对于任意的 i>0,Si 可以由 Si-1 产生,具体产生方法为:替换 Si-1 中的每个字母“A”为“AAB”, 替换每一个字母“B”为“A”。 比如按照此规则,前五个字符串为: S0 = “A” S1 = “AAB” S2 = “AABAABA” S3 = “A...