首先计算出所有的f,这里容易超时,注意对优化。 易知f中的最大值为7,然后用一个数组d[i][j]记录f[1]到f[i]中有多少个j,这个用递推可得。 那么如果给定区间L, R, 则f[R][j] - f[L - 1][j]可算出1到7各出现了多少次, 根据这些次数就可以找出最大公约数了。代码如下:
#include
#include
#include
using namespace s...
分类:
其他好文 时间:
2015-07-28 21:16:48
阅读次数:
140
Java构造器在初始化的构成中经常会使用到this和super关键词,那么他们到底是特定类的引用还是对象呢?下面我们逐步看清他们的真实面目。
先看例子1——这个this到底是什么类型,又是谁的对象?
package java_zhaohuaxishi;
class Father{
private String name = "父亲";
public Father(){...
分类:
其他好文 时间:
2015-07-28 21:17:02
阅读次数:
278
#include
using namespace std;
template
struct tcontainer
{
virtual void push(const t&) = 0;
virtual void pop() = 0;
virtual const t& begin() = 0;
virtual const t& end() = 0;
virtual size_t si...
分类:
其他好文 时间:
2015-07-28 21:17:50
阅读次数:
177
蚂蚁的难题(三)
时间限制:2000 ms |
内存限制:65535 KB
难度:4
描述
蚂蚁终于把尽可能多的食材都搬回家了,现在开始了大厨计划。
已知一共有 n 件食材,每件食材有一个美味度
Ai 和新鲜度 Bi , 如果蚂蚁在第t时刻将第i样食材烹饪成功,则得到Ai-t*Bi
的美味指数,当然,用第i件食材做饭要花去 Ci 的时间。
众所周知,蚂蚁的厨艺不怎么样,所以他...
分类:
其他好文 时间:
2015-07-28 21:18:14
阅读次数:
143
问题:Error building Player: CommandInvokationFailure: Unable to convert classes into dex format. See the Console for details.C:\Program Files\Java\jdk1.7.0_45\bin\java.exe -Xmx1024M -Dcom.android.sdkman...
分类:
其他好文 时间:
2015-07-28 21:15:48
阅读次数:
189
价值观和人生目标是gtd的最上层要素,如果你整个人生的价值观和目标都不清晰,后面的路会因为失去方向而走的比较艰辛。但好多人都不太清楚价值观和人生目标如何确定,这2个东西太抽象了。首先要先说一下价值观是什么?
心理学家发现我们会受到不同的事物所鼓舞和推动,这些动力往往归纳为:需要、兴趣、价值、信念及喜好。对部分人来说,这些动力根深蒂固,而一般认为这是由于我们成长中所接受的教育,以及性格上的基因...
分类:
其他好文 时间:
2015-07-28 21:15:56
阅读次数:
168
Logging、LogStream代码分析...
分类:
其他好文 时间:
2015-07-28 21:15:03
阅读次数:
377
最近才看书,看到状态压缩。对于状态压缩,其实就是集合上的DP。
这需要我们了解一些位运算:
集合{0,1,2,3,....,n-1}的子集可以用下面的方法编码成整数
像这样,一些集合运算就可以用如下的方法来操作:
1.空集....................0
2.只含有第i个元素的集合{i}................1
3.含有全部n个元素的集合{0,1,2,3,.....
分类:
其他好文 时间:
2015-07-28 21:15:59
阅读次数:
115
上交时要记得改为c++形式。我就是因为没改,wa了好几次。...
分类:
其他好文 时间:
2015-07-28 21:15:44
阅读次数:
133
注意是:XSSFDataValidationHelper,也即:XSSFDataValidationConstraint(4, operatorType, formula1, formula2)有Bug,HSSF*的没有问题
/**
* 设置ExcelSheet数据填写有效性约束
* @param sheet 当前Sheet
* @param validationType 验...
分类:
其他好文 时间:
2015-07-28 21:13:44
阅读次数:
388
Problem Description
一批幸福的列车即将从杭州驶向幸福的终点站——温州,身为总列车长的linle有一些奇怪的癖好。
他会记录下全部乘客的名字(name)和他们的人品值(RP),根据这些将他们排序,并不时地从某辆列车里踢出人品最不好(RP值最低)的一个人,当两个人人品一样不好时,他就会踢出名字难听的人(linle认为按字典顺序,排在越在后面的人名字越难听)。
当然出于...
分类:
其他好文 时间:
2015-07-28 21:15:13
阅读次数:
112
Description
我们知道,在编程中,我们时常需要考虑到时间复杂度,特别是对于循环的部分。例如,
如果代码中出现
for(i=1;i
那么做了n次OP运算,如果代码中出现
fori=1;i
for(j=i+1;j
那么做了n*(n-1)/2 次OP 操作。
现在给你已知有m层for循环操作,且每次fo...
分类:
其他好文 时间:
2015-07-28 21:12:51
阅读次数:
111
我们项目组的客户端多大20余种,两年前为这些客户端写了一个升级模块,但是不够强悍。去年年中重新做了一个灰度升级系统,专门为客户端升级服务。现在分享下这个系统的升级策略。
发布版
所有版本号比发布版低的客户端都要升级到发布版。升级的形式有两种,登录升级和使用中升级。
1.登录升级
登录前提示升级,一般是比较重要的升级方式才会配成登录升级。用户当然可以取...
分类:
其他好文 时间:
2015-07-28 21:12:40
阅读次数:
133
版权声明:本文为原创文章,转载请注明来源。1.原理1.1 概念交叉验证(Cross-validation)主要用于模型训练或建模应用中,如分类预测、PCR、PLS回归建模等。在给定的样本空间中,拿出大部分样本作为训练集来训练模型,剩余的小部分样本使用刚建立的模型进行预测,并求这小部分样本的预测误差或者预测精度,同时记录它们的加和平均值。这个过程迭代K次,即K折交叉。其中,把每个样本的预测误差平方加和...
分类:
其他好文 时间:
2015-07-28 21:15:20
阅读次数:
1786
搜索。。。
Solve this interesting problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 422 Accepted Submission(s): 98
Problem De...
分类:
其他好文 时间:
2015-07-28 21:13:44
阅读次数:
125
RGCDQ
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 309 Accepted Submission(s): 156
Problem Description
Mr. Hdu is interested ...
分类:
其他好文 时间:
2015-07-28 21:14:12
阅读次数:
122
链接
Magician
Problem Description
Fantasy magicians usually gain their ability through one of three usual methods: possessing it as an innate talent, gaining it through study and practice, or r...
分类:
其他好文 时间:
2015-07-28 21:13:50
阅读次数:
136