普通01背包再加一维 状态:d[i][j]代表:有i个球,j体力,最多能捕获多少精灵 状态转移:d[i][j]=max(d[i][j],d[i-num[k]][j-val[k]]+1); k为精灵的编号,第k个精灵。 边界情况d[i][0]=d[0][j]=0,都初始化为0也行。 最后找到所剩的体力 ...
分类:
其他好文 时间:
2017-04-17 21:40:41
阅读次数:
136
1822: [JSOI2010]Frozen Nova 冷冻波 Description WJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能Frozen Nova每次可以杀死一个小精灵。我们认为,巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R,且巫妖看 ...
分类:
其他好文 时间:
2017-04-16 21:38:27
阅读次数:
315
1822: [JSOI2010]Frozen Nova 冷冻波 Description WJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能Frozen Nova每次可以杀死一个小精灵。我们认为,巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R,且巫妖看 ...
分类:
Web程序 时间:
2016-12-26 21:30:33
阅读次数:
241
小组名称:天天向上 项目名称:连连看 小组成员: 王森、张金生、张政、胡丽娜、林莉 我们将连连看推荐给寝室室友玩,目前用户是3个。 问题及回答如下: 问题1:你认为我们的界面设计怎样? 用户1:挺好的,很喜欢宠物小精灵主题。 用户2:界面下方3个按钮,感觉很突兀,可以加个背景。 用户3:仙剑奇侠传主 ...
分类:
其他好文 时间:
2016-12-03 15:02:27
阅读次数:
172
1.当我们需要某个精灵作为一个大一点的容器来存放其他的小精灵的时候,我们先设置这个精灵的大小 setTextureRect(Rect(0, 0, babySize.width, babySize.height)); 但是这个会自动用白色来填充这个精灵的颜色 2.这时候就需要用这个方法,当为数值为0的 ...
分类:
其他好文 时间:
2016-12-02 02:05:08
阅读次数:
360
在Android中我们常见到的ListView、Launcher、SlidingMenu、ViewPager等等这些具有弹性滑动的View的背后都隐藏着一个机智又乖巧的小精灵——Scroller。这些...
分类:
其他好文 时间:
2016-11-16 11:55:01
阅读次数:
260
我猜你已经听说家里藏了两只小精灵了,我不会告诉你,你现在的密室里,隐藏着6个数字,这6个数字,按一定顺序排列,输入下面的js程序中,会得到终极答案的提示,祝你好运!js程序: 现在我会给出第一个提示,请问这段程序的输出是: ...
分类:
其他好文 时间:
2016-11-10 19:40:57
阅读次数:
118
题意:小智有N个精灵球,皮卡丘有M的初始体力,有K个野生小精灵。要收服尽可能多的野生小精灵,并使皮卡丘的剩余体力最大。 解法:01背包问题,增多一维来存第二个条件。f[i][j][k]表示抓前i个野生小精灵,用了j个精灵球,耗费了k的体力时能抓的最多的小精灵数。(我把[i]的那维简化掉了,PG里的m ...
分类:
其他好文 时间:
2016-10-07 23:28:27
阅读次数:
228
【题目描述】 强强和萌萌是一对好朋友。有一天他们在外面闲逛,突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了,无数的花瓣以肉眼可见的速度从紫荆树上长了出来。 仔细看看的话,这棵大树实际上是一个带权树。每个时刻他会长出一个新的叶子节点。每个节点上有一个可爱的小精灵,新长出的节点上也会同时出现一个新 ...
分类:
其他好文 时间:
2016-09-10 22:17:51
阅读次数:
229