题目描述 给一个元素均为正整数的矩阵，上升矩阵的定义为矩阵中每行、每列都是严格递增的。 求给定矩阵中上升子矩阵的数量。 输入输出格式 输入格式： 第一行两个正整数n、m，表示矩阵的行数、列数。 接下来n行，每行m个正整数表示矩阵中的元素。 输出格式： 一个数表示数量。 输入输出样例 输入样例#1： ...
分类：
其他好文 时间：
2016-10-11 13:52:19
阅读次数：
125
1. 可以通过iconv命令对指定文件转码。 用法： iconv [选项...] [文件...]转换给定文件的编码。 输入/输出格式规范： -f, --from-code=名称 原始文本编码 -t, --to-code=名称 输出编码 信息： -l, --list 列举所有已知的字符集 输出控制： ...
分类：
其他好文 时间：
2016-10-09 00:27:42
阅读次数：
109
A T2-power of 2 题目描述 是一个十分特殊的式子。 例如： n=0时 =2 然而，太大了 所以，我们让对10007 取模 输入输出格式 输入格式： n 输出格式： % 10007 输入输出样例 输入样例#1： 2 输出样例#1： 16 输入样例#1： 2 输出样例#1： 16 说明 n ...
分类：
其他好文 时间：
2016-10-08 01:45:19
阅读次数：
155
题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767) ...
分类：
其他好文 时间：
2016-10-07 01:25:25
阅读次数：
138
难度：普及/提高- 题目类型：递推 提交次数：3 涉及知识：动规 题目描述 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入输出格式 输入格式： n，k ( ...
分类：
其他好文 时间：
2016-10-06 20:00:33
阅读次数：
162
难度：普及- 题目类型：递推 提交次数：1 涉及知识：递推 题目描述 有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。 输入输出格式 输入格式： 输入文件的仅包含两个正整数N，K。 输出格式： 输入文件stair.out仅包括1个正整数，为不同 ...
分类：
其他好文 时间：
2016-10-06 19:29:37
阅读次数：
166
难度：普及- 题目类型：贪心 提交次数：1 涉及知识：贪心，排序 题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入输出格式 输入格式： 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时 ...
分类：
其他好文 时间：
2016-10-06 12:47:56
阅读次数：
137
题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 输入输出格式 输入格式： 输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. 输出格式： 一个整数，最大正方形的边长 输入输出样例 输入样例#1： 4 4 0 ...
分类：
其他好文 时间：
2016-10-06 06:53:54
阅读次数：
147
难度：普及- 题目类型：树形结构 提交次数：1 涉及知识：二叉树 题目描述 输入一串完全二叉树，用遍历前序打出。 输入输出格式 输入格式： 第一行为二叉树的节点数n。 后面n行，每一个字母为节点，后两个字母分别为其左右儿子。 空节点用*表示 输出格式： 前序排列的完全二叉树 代码： 备注： 吼吼吼， ...
分类：
其他好文 时间：
2016-10-05 21:43:10
阅读次数：
202
P2331 [SCOI2005] 最大子矩阵 P2331 [SCOI2005] 最大子矩阵 P2331 [SCOI2005] 最大子矩阵 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为 ...
分类：
其他好文 时间：
2016-09-30 20:52:16
阅读次数：
154
