gryzy - 博客园

VIJOS 1240朴素的网络游戏

摘要： ##朴素的网络游戏 ###描述佳佳最近又迷上了某款类似于虚拟人生的网络游戏。在游戏中，佳佳是某旅行团的团长，他需要安排客户住进旅馆。旅馆给了佳佳的旅行团一个房间数的限制。每一个房间有不同的容纳人数和价钱（这个价格是房间的总价格，不是每个人付的）。佳佳决定找到最小的花费，安排参加旅行的人住在这里。但阅读全文

posted @ 2022-10-03 14:38 gryzy 阅读(28) 评论(0) 推荐(0) 编辑

luogu 4025

摘要： [PA2014]Bohater 题目描述在一款电脑游戏中，你需要打败 $n$ 只怪物（从 $1$ 到 $n$ 编号）。为了打败第 $i$ 只怪物，你需要消耗 $d_i$ 点生命值，但怪物死后会掉落血药，使你恢复 $a_i$ 点生命值。任何时候你的生命值都不能降到 $0$（或 $0$ 以下）。阅读全文

posted @ 2022-09-21 23:05 gryzy 阅读(30) 评论(0) 推荐(0) 编辑

luogu6927

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

posted @ 2022-09-21 23:03 gryzy 阅读(29) 评论(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 阅读(33) 评论(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 阅读(49) 评论(1) 推荐(0) 编辑

动规整理 CF 314e

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

posted @ 2022-09-15 15:07 gryzy 阅读(27) 评论(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 阅读(34) 评论(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 阅读(43) 评论(0) 推荐(0) 编辑

luogu2216 二维ST表

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

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

luogu6038惊吓路径

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

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