摘要: http://codevs.cn/problem/1039/ 题目描述 Description将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 5 1 5 1 5 1 1问有多少种不同的分法。 输入描述 Input 阅读全文
posted @ 2017-05-03 19:41 五十岚芒果酱 阅读(295) 评论(2) 推荐(0) 编辑
摘要: 链接:http://noi.openjudge.cn/ch0406/1768/ 描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如,如下4 * 4的矩阵 0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2 的最 阅读全文
posted @ 2017-05-03 18:28 五十岚芒果酱 阅读(800) 评论(3) 推荐(1) 编辑
摘要: http://noi.openjudge.cn/ch0205/6044/ 描述佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢? 已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量 阅读全文
posted @ 2017-05-03 17:49 五十岚芒果酱 阅读(655) 评论(0) 推荐(1) 编辑