动规整理 CF 314e
摘要：
###题意： 数轴上有n个点，分为n/2对，每对的第一点用小写字母表示，第二个的用大写字母表示，且大小写字母对应。那么就能以每一对点为对角画一个正方形。保证每一对点构成的正方形不交叉。现在，有人擦掉了所有的大写字母和部分小写字母，如果让你补全有多少种方案。（字母有25种，没有'x'） n<=1e5 阅读全文
posted @ 2022-09-15 15:07 gryzy 阅读(24) 评论(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 阅读(30) 评论(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 阅读(39) 评论(0) 推荐(0) 编辑
luogu2216 二维ST表
摘要：
[HAOI2007]理想的正方形 题目描述 有一个 $a \times b$ 的整数组成的矩阵，现请你从中找出一个 $n \times n$ 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 $3$ 个整数，分别表示 $a,b,n$ 的值。 第二行至第 $a+1$ 行每 阅读全文
posted @ 2022-08-11 18:29 gryzy 阅读(160) 评论(0) 推荐(0) 编辑
luogu6038惊吓路径
摘要：
「ACOI2020」惊吓路径 题目背景 3 年 E 班的同学们赢得了去南方的冲绳小岛的机会，在渚打败了鹰冈之后，他们受杀老师的邀请参加“试胆大会”。 试胆大会在一个黑漆漆的洞窟里面进行。赤羽 業（Akabane Karma）现在和奧田 愛美站在洞窟的门口。突然，業想到了一个事情。。。 题目描述 杀老 阅读全文
posted @ 2022-08-11 11:27 gryzy 阅读(26) 评论(0) 推荐(0) 编辑
luogu1552
摘要：
[APIO2012] 派遣 题目背景 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。 题目描述 在这个帮派里，有一名忍者被称之为 Master。除了 Master 以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给 阅读全文
posted @ 2022-08-08 15:50 gryzy 阅读(19) 评论(0) 推荐(0) 编辑
luogu7476苦涩
摘要：
「C.E.L.U-02」苦涩 题目背景 回想起自己的过往的人生，YQH 觉得心中充满了苦涩。如果人生能再来一次，我一定会少做一些傻事，少真香几次，然后大胆地去追寻自己的爱。可惜没有这样一个机会了。 题目描述 在 YQH 的梦中，他看到自己过去的记忆正在不断浮现在自己脑中。这些记忆带给他的是满满的苦涩 阅读全文
posted @ 2022-07-30 09:53 gryzy 阅读(52) 评论(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 阅读(26) 评论(0) 推荐(0) 编辑
luogu1110 报表统计
摘要：
[ZJOI2007] 报表统计 题目描述 小 Q 的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小 Q 希望可以帮妈妈分担一些工作，作为她的生日礼物之一。 经过仔细观察，小 Q 发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的时候，有一个长度为 $ 阅读全文
posted @ 2022-07-26 16:49 gryzy 阅读(40) 评论(0) 推荐(0) 编辑
LUOGU p1456 MK
摘要：
##题意翻译 ###题目描述 曾经在一个森林中居住着 N 只好斗的猴子。在最初他们我行我素，互不认识。但是猴子们不能避免争吵，且两只猴子只会在不认识对方时发生争吵，当争吵发生时，双方会邀请它们各自最强壮的朋友并发起决斗（决斗的为各自最强壮的朋友）。当然，在决斗之后两只猴子和他们各自的伙伴都认识对方了 阅读全文
posted @ 2022-07-25 09:19 gryzy 阅读(48) 评论(0) 推荐(0) 编辑
