题目链接:点击打开链接
思路:
比赛时查一点出, 需要加一个优化才能防止超时(恶心), 状态很容易想到: d[i][j][s][k]表示前i本书拿了j本没拿的书的集合是s没拿的书的最后一本是k的最优解。
为什么状态压缩的是目前桌子上的书的集合呢? 因为我们要防止一种情况:那就是如果对于高度为H的一种书, 我们都拿走了, 那么还要放回桌子上, 最优解要+1, 这样表示之后, 我们只要判断一下...
分类:
其他好文 时间:
2016-08-05 23:11:36
阅读次数:
419
二维卷积卷积运算比较复杂,不能用两个二维序列的矩阵形式直接运算。要对它们进行适当的构造以通过矩阵相乘的运算得到卷积的结果。关于图像工程基础与实践更多讨论与交流,敬请关注本博客和新浪微博songzi_tea...
分类:
其他好文 时间:
2016-08-05 23:10:07
阅读次数:
975
Europe - Central >>7325 - Book Borders题目链接:7325题目大意:给你一个字符串(含空格),每行x个字符,将单词排列进去,单词不能断开,问每行第一个单词的长度时多少,注意加空格题目思路:直接模拟。第一个for遍历[a,b],第二个大致为n/a。复杂度大概为nlogn。
开两个数组,v[i]记录i这个位置所属的单词开始位置,e[v[i]]记录第i个位置所属的单词...
分类:
其他好文 时间:
2016-08-05 23:10:04
阅读次数:
303
RMQ问题再临 RMQ问题再临 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 终于,小Hi和小Ho踏上了回国的旅程。在飞机上,望着采购来的特产——小Hi陷入了沉思:还记得在上上周他们去超市的时候,前前后后挑了那么多的东西,都幸运的没有任何其他人(售货员/其他顾客)来打 ...
分类:
其他好文 时间:
2016-08-05 23:10:05
阅读次数:
382
一、什么是信号量 信号量的使用主要是用来保护共享资源,使得资源在一个时刻只有一个进程(线程) 所拥有。 信号量的值为正的时候,说明它空闲。所测试的线程可以锁定而使用它。若为0,说明 它被占用,测试的线程要进入就绪队列中,等待被唤醒。 二、信号量的分类在学习信号量之前,我们必须先知道——Linux提供 ...
分类:
其他好文 时间:
2016-08-05 23:09:25
阅读次数:
354
在我们刚刚学JavaScript的时候,就应该听说过,JavaScript是由三部分组成的。分别是ECMAScript,DOM和BOM组成的。ECMAScript是JavaScript的核心,它描述了JavaScript的基本语法和对象,DOM则是描述了处理网页内容的方法和接口,而BOM描述了与浏览 ...
分类:
其他好文 时间:
2016-08-05 23:08:22
阅读次数:
411
今天没有说什么内容,只是对HTML5的细节补充,如HTML结构的可以省略到最大的地步 没有了基本的结构标签了,浏览器会自动帮我们生成。 还有标签的属性的双引号也可以省略; HTML5让我体验到它在最大化的简化标签,使代码量最小化。 还有调试工具的使用,调试工具让我们更快的更准确的查到各方面的信息, ...
分类:
其他好文 时间:
2016-08-05 23:08:42
阅读次数:
425
项目中要用到Computed custom field插件,公式不知道怎么写,查了些资料,记录在这里。 1、http://apidock.com/ruby/Time/strftime 查看ruby的字符串格式,用于改写Date/time format只显示日期,不显示时间。 2、https://gi ...
分类:
其他好文 时间:
2016-08-05 23:09:22
阅读次数:
466
最近研究微软的ASP.NET 新一代产品 ASP.NET Core1.0. 发先Visual Studio Code是一个很好的很强大的开源编辑器。是编辑器而不是IDE。之所以强大是因为他可以说是一个简单的IDE了,因为他包含了debug 功能。最近呢楼主运气好,给微软打工,能够接触到微软的最新的资 ...
分类:
其他好文 时间:
2016-08-05 23:08:50
阅读次数:
233
函数的递归调用 递归的含义 递归其实也只是一种算法上的描述,不是一种新的语法! 有时候,我们解决问题的时候,会遇到这种情况,当我们把一个大的问题按照某种解决方案分成若干个小的问题的时候,发现这些小问题的解决方案其实和刚才大问题的解决方案又是一样的! 典型的,比如:求阶乘! 10! = 10 * 9! ...
分类:
其他好文 时间:
2016-08-05 23:07:14
阅读次数:
205
Collect More Jewels Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6739 Accepted Submission(s): ...
分类:
其他好文 时间:
2016-08-05 23:06:11
阅读次数:
222
一、总结: 首先是分清楚设计稿的结构,下面瀑布流布局首先是将容器分出三个有固定宽度的div,第一列多张图片的横向排列采用inline-block布局的方式,但是三列的横向显示只采用inline-block的布局方式,这里不是很尽如人意。后面两列还结合了position的方式定位才达到理想的效果。刚开 ...
分类:
其他好文 时间:
2016-08-05 23:06:17
阅读次数:
189
题目描述 Description 某乡有n个村庄(1<n<=15),有一个售货员,他要到各个村庄去售货,各村庄之间的路程s(0<s<1000)是已知的,且A村到B村与B村到A村的路大多不同。为了提高效率,他从商店出发到每个村庄一次,然后返回商店所在的村,假设商店所在的村庄为1,他不知道选择什么样的路 ...
分类:
其他好文 时间:
2016-08-05 23:07:03
阅读次数:
226
可以用总方案数减去经过障碍物的方案数。 先写一个判断某点是否可达的函数~ check(a,b) 再写一个某点到某点的方案数的函数~ cal(x1,x2,y1,y2) 设随便走 从(1,1)到(n,m)的方案数为P 设从(1,1)走到第i个障碍物并且不经过其余障碍物的方案数为num[i]。 那么 an ...
分类:
其他好文 时间:
2016-08-05 23:07:53
阅读次数:
265
http://www.cnblogs.com/suanguade/p/5694873.html上一个帖子, 与其听信谣言,不如相信乌云。 信你半个月了,网站还没恢复么, 这是怎么了,要大改么, 就算改网站的整体架构,半个月时间也够用了吧, 这官话都一套一套的。 让我怎么相信你。 ...
分类:
其他好文 时间:
2016-08-05 23:05:48
阅读次数:
169
题意: Write a function to find the longest common prefix string amongst an array of strings. (Easy) 这两天实验室项目太忙了, 老板各种活,只能挑着先水几道easy题,这两个题是昨天做的没来得及写总结。 分 ...
分类:
其他好文 时间:
2016-08-05 23:05:21
阅读次数:
179
题目描述:无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的有序点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu×Wv 的联合权值。 ...
分类:
其他好文 时间:
2016-08-05 23:06:10
阅读次数:
182