Loading [MathJax]/jax/element/mml/optable/SuppMathOperators.js

09 2022 档案

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

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

luogu6927
摘要:[ICPC2016 WF]Swap Space 题面翻译 你有 n个硬盘(n ,现在需要对所有硬盘进行格式化。格式化后,第 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 阅读(28) 评论(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 阅读(36) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 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 1
2 3 4 5 6 7 8

导航

统计

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