bzoj 2748 DP
2024-08-28 09:42:21
比较裸的背包,w[i][j]代表到第I个操作的时候音量j能不能达到,然后转移就行了。
/**************************************************************
Problem:
User: BLADEVIL
Language: Pascal
Result: Accepted
Time: ms
Memory: kb
****************************************************************/ //By BLADEVIL
var
n, s, h :longint;
i, j :longint;
v :array[..] of longint;
w :array[..,..] of boolean; begin
read(n,s,h);
for i:= to n do read(v[i]); fillchar(w,sizeof(w),false);
w[][s]:=true;
for i:= to n do
for j:= to h do
begin
if j-v[i]>= then w[i][j]:=w[i][j] or w[i-][j-v[i]];
if j+v[i]<=h then w[i][j]:=w[i][j] or w[i-][j+v[i]];
end;
for i:=h downto do if w[n][i] then break;
if (i=) and (not w[n][i]) then writeln(-) else writeln(i);
end.
最新文章
- struts debug 标签
- 【2016-10-31】【坚持学习】【Day16】【MongoDB】【入门】
- Spring之IoC总结帖
- Yii2创建多界面主题(Theme)
- SQL日期格式
- Unix时间戳 POSIX时间 Unix时间
- UTF8编码
- 解决Mysql命令行输入密码闪退问题
- 奇偶个数-java
- GitLab管理之 - Gitlab 用户管理
- linq总结系列(二)---Expression
- HDU 5575 Discover Water Tank(左偏树)
- UvaOJ 10167
- 使用powerdesigner连接MySQL并设置逆向工程图文教程
- hdu5305 Friends[状压dp]
- PHP curl模拟浏览器采集阿里巴巴的实现代码
- chromedriver for mac
- AOJ 0531 坐标离散化
- POJ2236:Wireless Network(并查集)
- OOM异常 Java内存溢出
热门文章
- 存一些有用的CSS
- 自学MVC开发基础
- No resources found. Error from server (NotAcceptable): unknown (get pods)
- POSTMAN——环境变量
- 九度OJ--Q1164
- mongolass 中报 ($.content: ";say Hi ~";) ✖ (type: String)
- HDU 4735 Little Wish~ lyrical step~(DLX搜索)(2013 ACM/ICPC Asia Regional Chengdu Online)
- 学习bash——管道命令
- 面试题中经常遇到的SQL题:删除重复数据,保留其中一条
- HDU 2175 汉诺塔IX