二维DP
千杯湖底沙.
退役了。
OI就到此为止吧。
呃我又回来了
展开
-
HLOJ442 农田个数
题目描述 你的老家在农村。过年时,你回老家去拜年。你家有一片 N×M N×M 农田,将其看成一个 N×M N×M 的方格矩阵,有些方格是一片水域。你的农村伯伯听说你是学计算机的,给你出了一道题: 他问你:这片农田总共包含了多少个不存在水域的正方形农田。 两个正方形农田不同必须至少包含下面的两个条件中的一条: 边长不相等 左上角的方格不是同一方格 输入格式 输入数据第一行为两...原创 2018-05-08 21:20:24 · 409 阅读 · 0 评论 -
HLOJ444 矩阵切割
题面 题目描述 给你一个矩阵,其边长均为整数。你想把矩阵切割成总数最少的正方形,其边长也为整数。切割工作由一台切割机器完成,它能沿平行于矩形任一边的方向,从一边开始一直切割到另一边。对得到的矩形再分别进行切割。 输入格式 输入文件中包含两个正整数,代表矩形的边长,每边长均在1—100之间。 输出格式 输出文件包含一行,显示出你的程序得到的最理想的正方形数目。 题解 这道题有区...原创 2018-05-08 21:45:12 · 363 阅读 · 0 评论 -
HLOJ445 创意吃鱼
题面 题目描述 可爱猫猫家里长方形大池子中有很多鱼,她开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。 在代表池子的01矩阵中,有很多的正方形子矩阵,如果某个正方形子矩阵的某条对角线上都有鱼,且此正方形子矩阵的其他地方无鱼,猫猫就可以从这个正方形子矩阵“对角线的一端”下口...原创 2018-05-09 18:43:46 · 187 阅读 · 0 评论