动态规划
文章平均质量分 64
刘锦城ljc
000
展开
-
折型最大 c++
折型最大 - oiclass折型在日常生活中随处可见,比如闪电符号“ ” ,显示器的四个角等等;折型大致可以分为四种类型(“┌”,“┐”,“└”,“┘”)。笨笨只对“┘”这种折型特别感兴趣(萝卜青菜,各有所爱),笨笨想在一个二维矩阵中求“┘”这种数字加和最大的折型,具体规定如下描述:对于一个 N 行*M 列的矩阵,一个折型区域必须满足:1、它的形状为“┘”(不能是“└”,“┌”,或“┐”);2、它的宽度为 1;3、它的横向长度和纵向长度都必须大于 1 且连续,不能等于 1(即不能退化为一条线原创 2022-04-09 21:29:36 · 555 阅读 · 0 评论 -
平方数 c++
平方数 - oiclass题目描述珍珍在学习乘法时,发现4=22,9=33,…, 而2不可能分解为二个相同整数的乘积,但可以分解为11+11。她想知道对任意的整数n,把它分解为几个整数与自身相乘之和,有多少种方案呢?输入输入只有一行,该行只有一个正整数n。输出输出只有一行,该行只有一个正整数,表示总方案数。样例#1输入4输出2#2输入13输出6提示【样例说明】4有2种分解方案,它们是:4=1*1+1*1+1*1+1*1=2*213有6种分解方案,它们是:1原创 2022-02-18 18:49:26 · 1322 阅读 · 0 评论 -
棋子 c++
棋子 - oiclass题目描述FJ的棋盘地被划分成R行C列,共R×C个格子。一开始时,如果某个格子有棋子,那么用‘x’表示,如果没有棋子则用‘.’表示。现在FJ有Q个操作,每个操作的格式是给出两个整数:a 和 b,表示询问到目前为止,距离第a行第b列格子最近的棋子在哪里?输出该棋子所在格子与第a行第b列格子的距离。当你输出该距离之后,FJ在第a行第b列的格子增加一个棋子。 现在给出两个格子的距离计算公式:记第a行第b列的格子是(a,b),第c行第d列的格子是(c,d),那么格子(a,b)与格子(c,原创 2022-02-13 18:09:52 · 458 阅读 · 0 评论