#1469 : 福字 时间限制:6000ms 单点时限:1000ms 内存限制:256MB 描述 新年到了,你收到了一副画.你想找到里面最大的福字. 一副画是一个n × n的矩阵,其中每个位置都是一个非负整数. 一个福字被定义成是大小为 k 的正方形,满足其中的每个位置上的数都恰好比他的左边的那个和上边的那个大1(如果左边或上边的那个不存在的话就无此要求). 比如 1 2 3 2 3 4 3 4 5 就是一个福字.(注意左上角可以是任何非负整数). 你想找到这个矩阵中最大的福字的大小. 输入 第…

描述 新年到了,你收到了一副画.你想找到里面最大的福字. 一副画是一个n × n的矩阵,其中每个位置都是一个非负整数. 一个福字被定义成是大小为 k 的正方形,满足其中的每个位置上的数都恰好比他的左边的那个和上边的那个大1(如果左边或上边的那个不存在的话就无此要求). 比如 1 2 3 2 3 4 3 4 5 就是一个福字.(注意左上角可以是任何非负整数). 你想找到这个矩阵中最大的福字的大小. 输入 第一行一个数 n,表示矩阵大小.(n ≤ 1000) 接下来 n 行,每行 n 个数,表示这个…

题目: 一个n × n的矩阵,其中每个位置都是一个非负整数. 一个福字被定义成是大小为 k 的正方形,满足其中的每个位置上的数都恰好比他的左边的那个和上边的那个大1(如果左边或上边的那个不存在的话就无此要求). 比如 1 2 3 2 3 4 3 4 5 就是一个福字.(注意左上角可以是任何非负整数). 你想找到这个矩阵中最大的福字的大小. 题解:判断正方形的dp,但是要注意有细节 首先开两个二维数组: hor[i][j]:i行j列对于左方是否成立 ver[i][j]:i行j列对于上方是否成立 接…

原文: https://www.toutiao.com/i6489772955797553677/ 选择"插入"选项卡,"插图"功能组,"形状"按钮. 在"下拉"列表中,选择"菱形" 在文档编辑区绘制"菱形"时,按住Shift键,绘制菱形的时候就是等比例,不会变形.我们按照我们经常在人家门上见到的福字,绘制一个菱形. 鼠标选中"菱形",此时"菱形"…

题目1 : 有序01字符串 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于一个01字符串,你每次可以将一个0修改成1,或者将一个1修改成0.那么,你最少需要修改多少次才能把一个01串 S 变为有序01字符串(有序01字符串是指满足所有0在所有1之前的01串)呢? 输入 第一行是一个整数 T,代表测试数据的组数.(1 ≤ T ≤ 10) 以下T行每行包含一个01串 S .(1 ≤ |S| ≤ 1000) 输出 对于每组测试数据输出最少需要修改的次数. 样例输入…

#1318 : 非法二进制数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个二进制数包含连续的两个1,我们就称这个二进制数是非法的. 小Hi想知道在所有 n 位二进制数(一共有2n个)中,非法二进制数有多少个. 例如对于 n = 3,有 011, 110, 111 三个非法二进制数. 由于结果可能很大,你只需要输出模109+7的余数. 输入 一个整数 n (1 ≤ n ≤ 100). 输出 n 位非法二进制数的数目模109+7的余数. 样例输入 3 样例输…

#1038 : 01背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了! 小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得到的奖券不白白浪费,小Ho给每件奖品都评了分,其中第i件奖品的评分值为value(i),表示他对这件奖品的喜好值.现在他想知道,凭借他手上的这…

“福”字倒着贴,寓意“福到”.不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出.这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格.而倒过来的汉字所用的字符由裁判指定. 输入格式: 输入在第一行中给出倒过来的汉字所用的字符.以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔:随后 N 行,每行给出 N 个字符,或者为 @ 或者为空格. 输出格式: 输出倒置的网格,如样例所示.但是,如果这个字正过来倒过去是一样的,就先输出b…

题目链接:点击打开链接 "福"字倒着贴,寓意"福到".不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出.这里要处理的每个汉字是由一个 N x N 的网格组成的,网格中的元素或者为字符"@"或者为空格.而倒过来的汉字所用的字符由裁判指定. 输入格式: 输入在第一行中给出倒过来的汉字所用的字符.以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔:随后 N 行,每行给出 N 个字符,或者为"@"或者为空…

“福”字倒着贴,寓意“福到”.不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出.这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格.而倒过来的汉字所用的字符由裁判指定. 输入格式: 输入在第一行中给出倒过来的汉字所用的字符.以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔:随后 N 行,每行给出 N 个字符,或者为 @ 或者为空格. 输出格式: 输出倒置的网格,如样例所示.但是,如果这个字正过来倒过去是一样的,就先输出b…