洛谷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/contest/984/problem/D题目:For an array $b$ of length $m$ we define the function $f$ as(由于技术原因此处公式显示不全,完整公式请见:CSDN)where $⊕$ is bitwise exclusive OR.For example,$f(1,2,4,8)...
题目链接:http://codeforces.com/contest/984/problem/C题目:You are given several queries. Each query consists of three integers $p$, $q$ and $b$. You need to answer whether the result of $p/q$ in notation ...
题目链接:http://codeforces.com/contest/984/problem/B题目:One day Alex decided to remember childhood when computers were not too powerful and lots of people played only default games. Alex enjoyed playing...