题目链接:1484 - Alice and Bob's Trip
题意:BOB和ALICE这对狗男女在一颗树上走,BOB先走,BOB要尽量使得总路径权和大,ALICE要小,但是有个条件,就是路径权值总和必须在[L,R]之间,求最终这条路径的权值。
思路:树形dp,dp[u]表示在u结点的权值,往下dfs的时候顺带记录下到根节点的权值总和,然后如果dp[v] + w + sum 在[l,r]内,...
分类:
其他好文 时间:
2014-07-22 23:05:33
阅读次数:
486
SharedPreferences也是一种轻型的数据存储方式,它的本质是基于XML文件存储key-value键值对数据,通常用来存储一些简单的配置信息。其存储位置在/data/data//shared_prefs目录下。
读取SharedPreference
1.获取SharedPreference对象
/*
* name 打开的SharedPreference...
分类:
移动开发 时间:
2014-05-01 22:15:35
阅读次数:
536
例如我们要获取我们项目类路径下的image-manager.properties
java代码如下
import org.apache.tools.ant.taskdefs.LoadProperties;
protected String readConfig() throws FileNotFoundException, IOException {
In...
分类:
其他好文 时间:
2014-05-01 21:53:04
阅读次数:
356
用久了ubuntu的人,很多人会忽然出个提示:磁盘空间不足1G! 然后分析半天。。最近也碰到类似问题,记录如下:
一:.xsession-errors.old
可以在终端看到主用户目录下有这么一个隐藏文件,我看到的时候 大小有22G左右!网上查了,说这个文件是因为我们本机与server之间通信错误的记录集合,会不断的增加记录。
有人提议可以写个脚本定期删除这个文件,这样太麻烦了,可以...
分类:
其他好文 时间:
2014-05-01 18:21:57
阅读次数:
346
QDir对跨平台的目录操作提供了很多的便利,为了更加方便的提供全局资源的查找,QDir提供了搜索路径替换功能,解决了资源搜索不便的问题,也能提高文件查找的效率。
QDir通过已知的路径前缀去搜索并定位文件,搜索路径增加是有序的。从第一个设置的搜索路径开始,是不是觉得和cocos2d的路径搜索非常相似呢。
见如下QT的原版例子
QDir::setSearchPaths("icons",...
分类:
其他好文 时间:
2014-05-01 17:33:10
阅读次数:
438
默认的merge policy。
findMerges:
先将所有段按照扣除删除文档之后的字节数(bytesize * (1.0 - delRatio))降序排,对其中size() > 2.5G(maxMergedSegmentSize / 2)的段排除在外,其他只要不是正在归并的段,加入候选。
这个候选的列表如果大于allowedSegCount(allowedSegCount计算方法如下...
分类:
其他好文 时间:
2014-04-30 22:28:39
阅读次数:
288
文件存储数据使用了Java中的IO操作来进行文件的保存和读取。针对文件的操作主要是以下三种:
1.创建或打开文件
2.读取文件
3.删除文件
创建文件:
1.通过Context.openFileOutput获取输出流
/*
* name 打开或创建文件的名称
* mode 打开或创建文件的模式
*/
FileOut...
分类:
移动开发 时间:
2014-04-30 22:23:39
阅读次数:
452
在Android的开发中,如何使用图片对很多开发人员是一个很头痛的事。最常见的问题是在一台手机上调试好的UI,在不同dpi的手机上会变形。
Android提供了适配不同dpi的方案,每种dpi都有对应的资源目录。但是我们在开发程序时,对图片资源却不能这样处理,因为图片资源太大,如果我们每种类型的dpi都使用一套图片,应用的尺寸就会急剧膨胀,这可不是我们想...
分类:
移动开发 时间:
2014-04-30 22:18:39
阅读次数:
498
引用农夫山泉的一句话:我不是技术的创作者,我只是搬运工
QuickServer开发指南(9)- 数据模式和数据类型
QuickServer开发指南(8)- XML配置
QuickServer开发指南(7)- 使用和定制日志
QuickServer开发...
分类:
其他好文 时间:
2014-04-30 22:15:38
阅读次数:
288
给两个长度分别为n和m的序列,现在有两种操作:1.分别选择两个序列的一个非空前缀,切两个前缀的最后一位相同,删除之,得到1分(只累计),消耗e;2.直接删除两个序列,消耗值定于两个序列之前删除的元素个数之和,并且使得得到的分有效(之前没有有效分)
(1?≤?n,?m?≤?105; 1?≤?s?≤?3·105; 103?≤?e?≤?104),s代表总能量,e表示一次操作的消耗...
分类:
其他好文 时间:
2014-04-30 22:13:40
阅读次数:
261