gryzy - 博客园

luogu6927

摘要： [ICPC2016 WF]Swap Space 题面翻译你有 $n$个硬盘$(n\leqslant10^{6})$ ，现在需要对所有硬盘进行格式化。格式化后，第 $i$ 个硬盘的容量会由原来的 $a_{i}$ 变为 $b_{i}$。由于容量的改变，你需要购买硬盘容量来实现数据转移。数据可以分段转移阅读全文

posted @ 2022-09-21 23:03 gryzy 阅读(55) 评论(0) 推荐(0)

DP整理——区间DP

摘要： ###poj3280 题意：小写字母组成的长度为2000的字符串，每个字母的加入和删除都有代价，为通过插入或删除一定的字母使得原字符串成为回文串。为代价最少是多少？简单的区间动规。 f[i][j]:字符串从第i个到第j个的字串成为回文串的最小代价如果s[i]==s[j]，则f[i][j]=f[ 阅读全文

posted @ 2022-09-21 22:42 gryzy 阅读(67) 评论(0) 推荐(0)

求答疑

摘要： #include<bits/stdc++.h> using namespace std; int x; int main() { for(int i=1;i<=10;++i) { x++; cout<<x<<endl; } int x=100-x; cout<<x<<endl; return 0; 阅读全文

posted @ 2022-09-15 15:24 gryzy 阅读(87) 评论(1) 推荐(0)

动规整理 CF 314e

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

posted @ 2022-09-15 15:07 gryzy 阅读(66) 评论(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 阅读(61) 评论(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 阅读(85) 评论(0) 推荐(0)

luogu2216 二维ST表

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

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

luogu6038惊吓路径

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

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

luogu1552

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

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

luogu7476苦涩

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

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