题意: 给你一个n,问你R(n)对应的字符串长度最小的是啥。 dp打个表出来,f(i)表示i值对应的字符串的最小长度,发现f(1)=1,f(2)=2,其他的情况下,若是偶数,则恰好在其外面加一对中括号,然后中间填i/2最优,若是奇数,恰好在i-1前面加个1最优。 于是递归输出答案即可。 ...
分类:
其他好文 时间:
2017-09-28 19:16:20
阅读次数:
181
题意:有n个土豆,每个有体积V(i),你可以将每个土豆等分为不超过K份,问你最大块和最小块比值最小为多少。 直接枚举切法,只有n*K种,然后保证其为最大块,去算其他块的切法,即让其他块切得尽可能大即可。O(n*n*K)。 ...
分类:
其他好文 时间:
2017-09-28 19:13:25
阅读次数:
193
题意:给你一张简单无向图(但可能不连通),再给你一个K,让你求解任意一个问题:K染色或者输出一条K长路径。 直接贪心染色,对一个点染上其相邻的点的颜色集合之中,未出现过的最小的颜色。 如果染成就染成了。如果到某个点,发现染不成,则倒着按照颜色从大到小回去,则一定恰好可以找出一条K长度的路径。 ...
分类:
其他好文 时间:
2017-09-28 19:13:04
阅读次数:
143
描述统计: 集中趋势( central tendency): 均值(mean):(a+b+c)/3 中位数( median): 众数(mode): 极差(range):max-min 反应集中趋势 中程数(mid-range):(max-min)/2 反应集中趋势 象形统计图:是用象形图像表示数据的 ...
分类:
其他好文 时间:
2017-09-28 10:44:46
阅读次数:
132
怎样在nexus 中 搜索到远程maven仓库中的jar 文件 url: http://www.oschina.net/question/95712_21999 点击Administration菜单下面的Repositories,将 Central的 Download Remote Indexes修 ...
分类:
编程语言 时间:
2017-09-26 17:48:09
阅读次数:
197
1. 怎么获得fastjson? 你可以通过如下地方下载fastjson: maven中央仓库: http://central.maven.org/maven2/com/alibaba/fastjson/ Sourceforge.net : https://sourceforge.net/proje ...
分类:
Web程序 时间:
2017-09-26 00:00:46
阅读次数:
298
1. 使用springboot插件 2. 使用application ...
分类:
编程语言 时间:
2017-09-24 23:36:52
阅读次数:
442
CPU:Central Processing Unit中央处理器 RAM:Random-Access Memory随机存取存储器 ROM:Read-Only Memory只读存储器 EDO:Error Demodulator Output错误调解输出 FPM:Fast Page Mode 快页模式 ...
分类:
其他好文 时间:
2017-09-23 00:10:08
阅读次数:
201
Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem. The shores of Rellau Creek in central Loowater had always ...
分类:
其他好文 时间:
2017-09-21 22:21:55
阅读次数:
130
简介dagger2:https://github.com/google/daggerMaven Central 2.11版本jar包下载dagger:https://github.com/square/daggercompile 'com.google.dagger:dagger:2.11'//20... ...
分类:
其他好文 时间:
2017-09-18 00:26:32
阅读次数:
337