图片 1

1163 访问艺术馆,1163艺术馆

 时间限制: 1 s  空间限制: 128000
KB  题目等级 : 大师
Master 题解  查看运行结果    
题目描述 Description

 
  皮尔是一个出了名的盗画者,他经过数月的精心准备,打算到艺术馆盗画。艺术馆的结构,每条走廊要么分叉为二条走廊,要么通向一个展览室。皮尔知道每个展室里藏画的数量,并且他精确地测量了通过每条走廊的时间,由于经验老道,他拿下一副画需要5秒的时间。你的任务是设计一个程序,计算在警察赶来之前(警察到达时皮尔回到了入口也算),他最多能偷到多少幅画。

图片 2
输入描述 Input Description

第1行是警察赶到得时间,以s为单位。第2行描述了艺术馆得结构,是一串非负整数,成对地出现:每一对得第一个数是走过一条走廊得时间,第2个数是它末端得藏画数量;如果第2个数是0,那么说明这条走廊分叉为两条另外得走廊。数据按照深度优先得次序给出,请看样例

输出描述 Output Description

输出偷到得画得数量

样例输入 Sample Input

60

7 0 8 0 3 1 14 2 10 0 12 4 6 2

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

s<=600

走廊的数目<=100

非常想学神乎其技的绘画技艺,

图片 3

游览艺术馆的过程中,阅读留言本,是最让艺术君惊喜和期待的环节。有些留言让人开心,有些人会留下几百字的感想,因为刚刚看到的展品唤起自己最私密的记忆和情感,就像《如何逛艺术馆》中说的——留言本,是喷涌的情感源泉。

分类标签 Tags 点此展开 

 因为DP的顺序和DFS的顺序是相同的,所以我们不需要建树!

我们用dp[i][j]表示在第i个节点,j秒的时候最多能拿几本书

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 #include<queue>
 6 using namespace std;
 7 const int MAXN=6001;
 8 void read(int &n)
 9 {
10     char c='+';int x=0;bool flag=0;
11     while(c<'0'||c>'9')
12     {c=getchar();if(c=='-')flag=1;}
13     while(c>='0'&&c<='9')
14     {x=x*10+(c-48);c=getchar();}
15     flag==1?n=-x:n=x;
16 }
17 int maxt;
18 int ans=0;
19 int now=0;
20 int dp[1001][1001];
21 void dfs(int p)
22 {
23     int spend,how;
24     read(spend);read(how);
25     spend*=2;
26     if(how==0)// 分叉 
27     {
28         int lc=++now;int rc=++now;
29         dfs(lc);dfs(rc);
30         for(int i=spend;i<=maxt;i++)// 左孩子的时间 
31             for(int j=0;j<=i-spend;j++)// 右孩子的剩余的时间
32                 dp[p][i]=max(dp[p][i],dp[lc][j]+dp[rc][i-spend-j]);    
33     }
34     else
35         for(int i=spend;i<=maxt;i++)
36             dp[p][i]=min((i-spend)/5,how);
37 }
38 int main()
39 {
40     read(maxt);
41     dfs(0);
42     printf("%d",dp[0][maxt]);
43     return 0;
44 }

 

 

访问艺术馆,1163艺术馆 时间限制: 1 s
空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 题目描述
Description 皮尔是一个出了名…

下笔就创作出一幅画。

图片 4

如果你也喜欢阅读艺术馆中的留言本,有哪条留言让你难忘吗?给艺术君留言吧!

等颜料经过时间加冕,挂在墙上,

伦敦的某个艺术馆,穿越百年时空,感受艺术气息,闲暇之余的精神食粮,让远隔重洋的平静生活稍微丰富一点。

※    ※    ※    ※    ※    ※    ※    ※    ※    ※    ※    ※    ※    ※    ※
   ※    ※    ※    ※    ※    ※    ※    ※

每次走过都能心生喜欢。

喷涌的情感源泉——阅读留言本的奖励

留言本是艺术馆里面最奇特的东西。你会在桌面倾斜的阅读台上看到它,有意放在靠近艺术馆出口的地方。它就摆在那里,打开着,在奶白色的页面折痕中摆着一只笔,邀请你写点儿什么,嗯,写什么?

在推特和脸书时代,人们很容易把留言本看做落伍的东西。可以发推,或者贴文章,为什么还要写下来呢?然而,留言本仍然能满足迫切的需求,特别是在艺术馆里面。它让浏览者表达自己的想法,说说他们刚看到的那些杰出的、无聊的、或是脑洞大开的艺术。而且,下面这个理由是留言本成功的真实原因——我们终于有机会向艺术馆反馈自己的想法!

游览艺术馆是很个人化的体验。我们站在艺术品前面,很多时候是独自而沉默的状态。不会发出“噢!”、“啊!”的声音,也不会鼓掌。然而,如果你希望知道其他游览者在艺术馆里面的体验,留言本就是绝佳机会。它是一片绮丽的开放空间,人们无论长幼,是“初学者”还是专家,根据他们对于艺术馆和在展作品的体验,都会分享自己的喜悦、建议、笑话和批评。

艺术馆的留言本读起来让人惊喜连连。其中内容让人开心,激发灵感,有指导意义。你会发现一些很激烈的意见,是针对艺术品和艺术馆的,句子也就三两句。或者,就像历史学家邦妮·莫里斯(Bonnie
Morris)研究了许多留言本之后说的:“这些留言本是喷涌的情感源泉,虽然有些内容很谦虚,但在公共空间中,留言本的确是匿名书写最危险的出口。有些签名和留言的品质,就像是醉汉打出的电话;有些文采飞扬,足以获得诺贝尔和平奖。”

下次去艺术馆,可以留言,但一定要记得阅读上面的内容。不妨养成离开艺术馆前阅读它的习惯,最后能让你兴奋地回想刚刚所见。你不会失望的。

※    ※    ※    ※    ※    ※    ※    ※    ※    ※    ※    ※    ※    ※    ※
   ※    ※    ※    ※    ※    ※    ※    ※

【说明:以上中文文字内容,除引用部分外,版权归郑柯所有,转载请标明出处。如果你想给坚持原创和翻译的艺术君打赏,请长按或者扫描下面的二维码。两个二维码,一个是一套煎饼果子,另一个您随意。】

 

图片 5

图片 6

图片 7

5月27日,世界插画大展€€国际安徒生奖50 周年展 联手
BYART,让现场的大小朋友们,一不小心遇见绘画,并在短时间内,就完成了一幅超精致的迷你油画作品。

Share this:

  • Click to share on Twitter
    (Opens in new
    window)
  • Click to share on Facebook
    (Opens in new
    window)
  • Click to share on Tumblr
    (Opens in new
    window)
  • Click to share on Google+
    (Opens in new
    window)
  • Click to share on Pocket
    (Opens in new
    window)
  • Click to email this to a
    friend (Opens in new
    window)
  • Click to print (Opens in
    new
    window)
  • Click to share on
    Pinterest (Opens in new
    window)
  • Click to share on LinkedIn
    (Opens in new
    window)
  • Click to share on Reddit
    (Opens in new
    window)
  • Click to share on WhatsApp
    (Opens in new
    window)

这是一次无负担的小型油画创作,

Like this:

Like Loading…

专业老师全程指导,

画笔、颜料,不过是心头的一道窗,

放飞了无尽的想象力。

参与的大小朋友们

沐浴在艺术的氛围当中,

被近300幅插画界大师真迹包围着,

丢掉繁忙,捡回宁静。

BYART
是一个集资讯媒体、艺术商城、互动社交三大功能于一体的艺术美学平台,把最优秀的作品和作者带到广大艺术爱好者面前,并将艺术融入日常生活,探索艺术与生活更多的可能性。

现BYART推出的装饰画正是在将优秀的作品带入你我的家中,拉近了艺术与生活的距离,拉近了艺术与人们的距离,让艺术真正的走进人们的生活,让人们与艺术同处一室。现可通过微信关注“BYART生活号”直接购买心仪的装饰画,也可通过淘宝下单把喜爱的装饰画带回家哦~

为什么要挂画?

大家一定有这样的同感,

欧美国家的家饰氛围温馨和舒适,

撇开家具和其他软装饰品,

我们发现一个很大的不同,

国外家居设计中非常注重装饰画的挂饰,

而国内的情况恰恰相反,

家中的璧大多还是空荡荡的一片,

人们忽视了装饰画在家居生活中的重要。

生活在这嘈杂忙乱的城市里

一定要为自己和家人营造一个舒适温馨的家,

如果您家的墙还是空的,

赶紧扫描BYART生活号二维码,

挑一幅你钟爱的画作吧!

往 期 精 选

€€编辑 抖抖

图 来源于网络