08 2022 档案

CF713D Animals and Puzzle
摘要:题意: nm矩阵,每个点为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。 这 阅读全文

posted @ 2022-08-16 07:03 gryzy 阅读(46) 评论(0) 推荐(0) 编辑

luogu2216 二维ST表
摘要:[HAOI2007]理想的正方形 题目描述 有一个 a×b 的整数组成的矩阵,现请你从中找出一个 n×n 的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 3 个整数,分别表示 a,b,n 的值。 第二行至第 a+1 行每 阅读全文

posted @ 2022-08-11 18:29 gryzy 阅读(172) 评论(0) 推荐(0) 编辑

luogu6038惊吓路径
摘要:「ACOI2020」惊吓路径 题目背景 3 年 E 班的同学们赢得了去南方的冲绳小岛的机会,在渚打败了鹰冈之后,他们受杀老师的邀请参加“试胆大会”。 试胆大会在一个黑漆漆的洞窟里面进行。赤羽 業(Akabane Karma)现在和奧田 愛美站在洞窟的门口。突然,業想到了一个事情。。。 题目描述 杀老 阅读全文

posted @ 2022-08-11 11:27 gryzy 阅读(31) 评论(0) 推荐(0) 编辑

luogu1552
摘要:[APIO2012] 派遣 题目背景 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。 题目描述 在这个帮派里,有一名忍者被称之为 Master。除了 Master 以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给 阅读全文

posted @ 2022-08-08 15:50 gryzy 阅读(22) 评论(0) 推荐(0) 编辑

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示