洛谷P1387 - 最大正方形 - 动态规划
题目链接:https://www.luogu.org/problemnew/show/P1387题目:题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。输入格式:输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1.输出格式:一个整数,最大正方形的边长思路: 记$dp[i][j...
题目链接:https://www.luogu.org/problemnew/show/P1387题目:题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。输入格式:输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1.输出格式:一个整数,最大正方形的边长思路: 记$dp[i][j...
题解链接:题目链接:https://www.luogu.org/problemnew/show/P1006题目:题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角...
题目链接:http://codeforces.com/gym/101635/attachments题目:题目描述The chef of a restaurant aspiring for a Michelin star wants to display a selection of her signature dishes for inspectors. For this, she has ...
题目链接:https://www.luogu.org/problemnew/show/P1417题目:题目背景由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美味程度的计算方式比较奇葩,...
题目链接:http://exam.upc.edu.cn/problem.php?id=5434题目:题目描述A multi-digit column addition is a formula on adding two integers written like this:A multi-digit column addition is written on the blackboard,...