#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键,绘制菱形的时候就是等比例,不会变形.我们按照我们经常在人家门上见到的福字,绘制一个菱形. 鼠标选中"菱形",此时"菱形"…

#1033 : 交错和 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描写叙述 给定一个数 x,设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1,定义交错和函数: f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1 比如: f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4 给定 输入 输入数据仅一行包括三个整数.l, r, k(0 ≤ l ≤ r ≤ 1018, |…

hihocoder题解说的十分清晰了,这份代码就是从讲解里学习的 方案数就是不断枚举合法状态下横放竖放或两者均可 合法判断的依据是记录当前行和下一行的状态 防止重复枚举的方法是先按行后按列 递归基瞎写的,递归结束仅在倒数第二行或倒数第一行,注意最后一行只需判断当前行放满即可 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cstdlib…

思路:数位dp,dp(i, j, k)表示考虑i位数,每位数可以任意取[0~9],并且这i位数的交错和为j,k=1表示前缀全是0(如000456),k=0表示前缀不为0.注意,前缀是否为0是这道题的一大坑点.在计算交错和的过程中可能会出现负数,这时应该加上一个数让它变成非负整数.f(123) = f(1) - f(23),根据这个来进行状态转移. AC代码 #include <cstdio> #include <cmath> #include <cctype> #inc…

#1580 : Matrix 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Once upon a time, there was a little dog YK. One day, he went to an antique shop and was impressed by a beautiful picture. YK loved it very much. However, YK did not have money to buy it. He begged…

时间限制:12000ms 单点时限:1000ms 内存限制:256MB 描述 编织者是 Dota 系列中的一个伪核,拥有很强的生存能力和线上消耗能力.编织者的代表性技能是缩地.缩地带来的隐身.极限移动速度和伤害让它拥有很高的机动性以及赖线和收割的能力. 假设当前作战区域是一棵有根树,编织者所在的位置为根节点1,树中每个节点,有一个权值vi,代表这个节点的收益.树中的每条边,有一个权值wi,代表每条边的长度.编织者从根结点出发,最远累计移动d 距离时,所能得到的收益的最大值是多少?注意重复经过一个…

本题主要难在状态的转移 定义\(dp[i][j]:\)前\(i\)个中\(j\)集合范围内的最优解 \(j\)定义为\(p_1,p_2,...,p_{m-1}\),若第\(i-j+1\)个选定,则\(p_j=1\) 如果\(i\)位要选取,则集合转移为\(1,p_1,p_2,...,p_{m-2}\),否则为\(0,p_1,p_2,...,p_{m-2}\) 一个要注意的地方是要连续\(m\)个中不超过\(q\)个被选取,枚举\(j\)统计个数时需要忽略第\(0\)位(既\(p_{m-1}\))…