【codevs1163】访问艺术馆

problem

solution

codes

//f[i,j]表示用j秒回到i最多拿几幅画
//链式建树
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 1010;
int tot, n(1), f[maxn][maxn];//n是节点编号
void dp(int root){int time, pic;cin>>time>>pic;time *= 2;  //走廊要走两遍if(!pic){int lch(++n), rch(++n);dp(lch);dp(rch);//？无法确定时间，因为祖先节点时间没有考虑进去，所以当前剩下的时间不知道，所以枚举所有状态for(int i = time; i<= tot; i++)for(int j = 0; j <= i-time; j++)f[root][i]=max(f[root][i], f[lch][j]+f[rch][i-time-j]);}else{for(int i = time; i <= tot; i++)f[root][i] = min(pic,(i-time)/5);}
}
int main(){cin>>tot;dp(1);cout<<f[1][tot]<<"\n";return 0;
}

【codevs1163】访问艺术馆相关推荐

codevs1163访问艺术馆（树形dp）
1163 访问艺术馆时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 皮尔是一个出了名的盗画者,他经过数月的精心准备,打算 ...
【codevs1163】访问艺术馆，圣战の终焉
访问艺术馆时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解题目描述 Description 皮尔是一个出了名的盗画者,他经过数月的精心准备,打算到艺术馆盗 ...
CodeVs天梯钻石Diamond题解
title: CodeVs天梯之Diamond date: 2017-12-28 tags: 天梯 CodesVs categories: OI CodeVs刷题攻略之Diamond 2018.1.1 ...
B站全套java面试（200道）问题MD（题目+答案）
Java面向对象有哪些特征,如何应用面向对象编程是利用类和对象编程的一种思想.万物可归类,类是对于世界事物的高度抽象 ,不同的事物之间有不同的关系 ,一个类自身与外界的封装关系,一个父类和子类的 ...
FISCO BCOS助力人民网灵境·人民艺术馆推出世界知识产权日数字藏品
文章来源:人民网人民网北京4月26日电 2022年4月26日是第22个世界知识产权日.今年的主题是 "知识产权与青年:锐意创新,建设未来".保护知识产权始于心,支持创新发展践于行 ...
nginx配置http、https访问，nginx指定ssl证书，阿里云腾讯云华为云设置nginx https安全访问
nginx配置http.https访问要设置https访问需要从对应的云厂商申请证书,并下载Nginx证书到服务器. 我这里从阿里云申请了免费的域名证书,然后将证书放置在服务器的/etc/ssl/. ...
Linux下创建硬链接，文件访问为空，提示：xxxx: 符号连接的层数过多
Linux下创建软链接|硬链接,文件访问为空,提示:x x x: 符号连接的层数过多. 原因:创建符号链接的时候未使用绝对路径,无论是源文件路径还是目标路径,都需要使用绝对路径. 如: ln -s / ...
Web项目使用nginx实现代理端口访问，看这篇就够了
在搭建服务器的时候,项目部署在tomcat上,要访问项目,则需要加上端口号,如何隐藏端口号来访问呢,这就用到了nginx. nginx可以在docker上安装,也可以在linux上安装,这里我建议使用 ...
关于某日访问次数最多的IP的topK问题的三种解法
题目描述在july大神的博客中,看到这样两道题: 1. 海量日志数据,提取出某日访问百度次数最多的那个IP. 2. 假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复 ...

【codevs1163】访问艺术馆

problem

solution

codes

【codevs1163】访问艺术馆相关推荐

最新文章

热门文章