gryzy - 博客园

动规整理 CF 314e

摘要： ###题意：数轴上有n个点，分为n/2对，每对的第一点用小写字母表示，第二个的用大写字母表示，且大小写字母对应。那么就能以每一对点为对角画一个正方形。保证每一对点构成的正方形不交叉。现在，有人擦掉了所有的大写字母和部分小写字母，如果让你补全有多少种方案。（字母有25种，没有'x'） n<=1e5 阅读全文

posted @ 2022-09-15 15:07 gryzy 阅读(43) 评论(0) 推荐(0)

整理DP题目

摘要：整理外出学习的DP题目，有难有易！ ###luogu3183,食物链普及组难度DP题目 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; const int maxm=2e5+10; struct edge { 阅读全文

posted @ 2022-09-14 10:58 gryzy 阅读(43) 评论(0) 推荐(0)

CF713D Animals and Puzzle

摘要：题意： $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。这阅读全文

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

luogu2216 二维ST表

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

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

luogu6038惊吓路径

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

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

luogu1552

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

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

luogu7476苦涩

摘要：「C.E.L.U-02」苦涩题目背景回想起自己的过往的人生，YQH 觉得心中充满了苦涩。如果人生能再来一次，我一定会少做一些傻事，少真香几次，然后大胆地去追寻自己的爱。可惜没有这样一个机会了。题目描述在 YQH 的梦中，他看到自己过去的记忆正在不断浮现在自己脑中。这些记忆带给他的是满满的苦涩阅读全文

posted @ 2022-07-30 09:53 gryzy 阅读(71) 评论(0) 推荐(0)

LUOGU1168

摘要：中位数题目描述给出一个长度为$N$的非负整数序列$A_i$，对于所有$1 ≤ k ≤ (N + 1) / 2$，输出$A_1, A_1 \sim A_3, …,A_1 \sim A_{2k - 1}$的中位数。即前$1,3,5,…$个数的中位数。输入格式第$1$行为一个正整数$N$，表示了序阅读全文

posted @ 2022-07-27 15:20 gryzy 阅读(37) 评论(0) 推荐(0)

luogu1110 报表统计

摘要： [ZJOI2007] 报表统计题目描述小 Q 的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小 Q 希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小 Q 发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为 $ 阅读全文

posted @ 2022-07-26 16:49 gryzy 阅读(116) 评论(0) 推荐(0)

LUOGU p1456 MK

摘要： ##题意翻译 ###题目描述曾经在一个森林中居住着 N 只好斗的猴子。在最初他们我行我素，互不认识。但是猴子们不能避免争吵，且两只猴子只会在不认识对方时发生争吵，当争吵发生时，双方会邀请它们各自最强壮的朋友并发起决斗（决斗的为各自最强壮的朋友）。当然，在决斗之后两只猴子和他们各自的伙伴都认识对方了阅读全文

posted @ 2022-07-25 09:19 gryzy 阅读(66) 评论(0) 推荐(0)