古代,一位官员被革职遣返,他心中苦闷,无处排解,便来到一位禅师的法堂。禅师静静听完了此人的倾诉,将他带入自己的禅房之中,桌上放着一瓶水。禅师微笑着说:“你看这只花瓶,它已经放置在这里许久了,几乎每天都有尘埃灰烬落在里面,但它依然澄清透明。你知道这是何故吗?”此人思索良久,仿佛要将水瓶看穿,忽然他.....
分类:
其他好文 时间:
2015-02-03 09:21:07
阅读次数:
136
古代的楚河汉界明确规定了楚汉两军的活动界限,理应遵守,否则必天下大乱,而事实上天下曾大乱后又统一。这里我们不用管这些“分久必合,合久必分”的问题,关键是看到这里规定的“界限”。Web世界之所以能如此美好地呈现在我们面前,多亏了浏览器的功劳,不过浏览器不是一个花瓶——只负责呈现,它还制定了一些安全策略...
分类:
其他好文 时间:
2014-11-27 21:53:58
阅读次数:
220
题意:F朵花(从左到右标号为1到F,1
——>>设dp[i][j]表示将前j种花放入前i个花瓶的最大好看度和,则状态转移方程为:
dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - 1] + nValue[j][i]);
时间复杂度:O(F * V)
#include
#include
using std::max;
const int MA...
分类:
其他好文 时间:
2014-10-02 23:37:03
阅读次数:
207
hdu4614:http://acm.hdu.edu.cn/showproblem.php?pid=4614题意:给你n个花瓶,然后有两种操作:1从a开始选择b个花瓶,放进花,输出左端点,右端点2把a到b之间的花瓶中的花拿走,输出拿走的花的数目。题解:一看数据范围就知道是线段树,sum维护区间空的花...
分类:
其他好文 时间:
2014-10-01 17:56:21
阅读次数:
200
【问题描述】
假设以最美观的方式布置花店的橱窗,有F束花,每束花的品种都不一样,同时,至少有
同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,并从左到右,从1到V顺序编
号,V 是花瓶的数目,编号为1的花瓶在最左边,编号为V的花瓶在最右边,花束可以移动,
并且每束花用1到F 的整数惟一标识,标识花束的整数决定了花束在花瓶中列的顺序即如果
i
例如,假设杜鹃花的标识数为1,秋海棠...
分类:
其他好文 时间:
2014-10-01 14:22:41
阅读次数:
229
http://acm.hdu.edu.cn/showproblem.php?pid=4614题意:有N个花瓶,标号为0-N-1,往每一个花瓶放一朵花,然后有M个操作,输入a,b,c,如果a==1表示从b开始放花,期间有花就跳过,直到结束,如果没有放入一朵花,则输出“Can not put any o...
分类:
其他好文 时间:
2014-08-12 21:34:34
阅读次数:
263
题目:poj1157LITTLE SHOP OF FLOWERS
题意:假设以最美观的方式布置花店的橱窗,有 F 束花,每束花的品种都不一样,同时,至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,并从左到右,从 1 到 V 顺序编号, V 是花瓶的数目,编号为 1 的花瓶在最左边,编号为 V 的花瓶在最右边,花束可以移动,并且每束花用 1 到 F 的整数惟一标识,标识花束...
分类:
其他好文 时间:
2014-07-20 10:33:09
阅读次数:
212
题意为F束花插入V个瓶子里面,花要按编号递增顺序插,不同花插入不同的花瓶有不同的美观程度,要求最大的美观程度。一种f[i][j]表示第i束花插入第[j]个瓶子里面所获得的最大的美观程度。则状态转移函数可以表示为f[i][j]=max(f[i-1][k]+a[i][j])其中i-1#include #...
分类:
其他好文 时间:
2014-07-13 23:50:22
阅读次数:
323
这个题目蛮有新意的,一度导致我没看透他是区间DP给一个0-L长度的木板,然后给N个数,表示0-L之间的某个刻度,最后要用刀把每个刻度都切一下 使其断开,然后每次分裂的cost是分裂前的木板的长度。求整个分开之后的最小cost。当时下意识就想到类似花瓶插花问题,即dp[i][j],表示第i个事物放在第...
分类:
其他好文 时间:
2014-07-06 16:34:02
阅读次数:
161
6月初的wwdc苹果推出了一门新的开发语言swift.系统10.9.3以上安装xcode6 beta版即可体验swift。
苹果公司做了尽可能多的努力让这门语言迅速成为一个工业级的实用编程语言,而不是华而不实的花瓶。
通过xcode6查看文档,可以发现之前现存的接口都多了swift适配,举例如下(以下都从苹果官方文档中摘录):
简单方法适配:
swift:
func UIImag...
分类:
其他好文 时间:
2014-06-15 14:11:32
阅读次数:
206