摘要:题意:
n∗m矩阵,每个点为0或1,每次给定一个矩形区间,问最大能够画出边长为多少的正方形保证正方形内的每一个数都是1. 首先是动规。 f[i][j]表示以(i,j)点位左下角的正方形的大小。则f[i][j]=min(f[i-1][j],f[i][j-1],f[i-1][j-1])+1。 这
阅读全文
摘要:[HAOI2007]理想的正方形 题目描述 有一个
a×b 的整数组成的矩阵,现请你从中找出一个
n×n 的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为
3 个整数,分别表示
a,b,n 的值。 第二行至第
a+1 行每
阅读全文
摘要:「ACOI2020」惊吓路径 题目背景 3 年 E 班的同学们赢得了去南方的冲绳小岛的机会,在渚打败了鹰冈之后,他们受杀老师的邀请参加“试胆大会”。 试胆大会在一个黑漆漆的洞窟里面进行。赤羽 業(Akabane Karma)现在和奧田 愛美站在洞窟的门口。突然,業想到了一个事情。。。 题目描述 杀老
阅读全文
摘要:[APIO2012] 派遣 题目背景 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。 题目描述 在这个帮派里,有一名忍者被称之为 Master。除了 Master 以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给
阅读全文