分析：两个人都足够聪明，因此每个阶段都拿最大的。dp[sa][ea][sb][eb]分别表示区间1的开始为sa，结束为ea，区间2的开始为sb，结束为eb时能拿到的最大值。之后分别从四个方向上拿，是个搜索的过程。
[cpp] view
plaincopyprint?
#include
using namespace std;
...
分类：
其他好文 时间：
2015-06-02 22:10:58
阅读次数：
164
输入校验...
分类：
其他好文 时间：
2015-06-02 22:09:47
阅读次数：
113
3Sum Closest
题目：
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each in...
分类：
其他好文 时间：
2015-06-02 22:08:47
阅读次数：
113
网络状态监测之 Reachability的使用...
分类：
其他好文 时间：
2015-06-02 22:07:43
阅读次数：
147
token...
分类：
其他好文 时间：
2015-06-02 22:08:44
阅读次数：
113
生产者及消费者问题,是线程操作中的一个经典案列。但由于线程运行的不确定性，生产者及消费者可能会产生一些问题：
试想，如果生产者线程向存储数据空间添加了部分信息，但没有添加全部，这时就切换到消费者线程，这时消费者线程将会把已经添加了的部分信息，后上一次的信息混淆了，导致出错。
或者，若生产者放数据，与消费者取数据的速度不匹配，也会出现问题：即可能会出现，生产者放了多条数据，消费者才取了一条，导致数...
分类：
其他好文 时间：
2015-06-02 22:07:19
阅读次数：
252
题意是给你一棵树 n个点 n-1条边 起点是1 每个点都有权值 每次能从根节点走到叶子节点 经行k次游戏 每次都是从1开始 拿过的点的权值不能拿第二次 问最大权值和；
开始看到题时也没想到什么方法 就按照常规的来 结果超时了 试着优化了好多次 最后过了 百度题解说是树链剖分 醉了 还没学！！！
说说我的做法吧 map【i】=a...
分类：
其他好文 时间：
2015-06-02 22:07:40
阅读次数：
145
碰到问题： 将word转pdf后图片出现失真问题分析: 上述问题必然跟图片类型和所用软件有关，现将不同图片在不同软件下的失真情况汇总在表1问题解决：不要使用截图；使用截图必须使用dopdf、acrobat来转换。其它收获：不同Word转pdf软件优缺点，见表2附录:...
分类：
其他好文 时间：
2015-06-02 22:06:43
阅读次数：
200
Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).
For example, the 32-bit integer ’11' has binary representation 00000000...
分类：
其他好文 时间：
2015-06-02 22:04:54
阅读次数：
128
Reverse bits of a given 32 bits unsigned integer.
For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as0011100101...
分类：
其他好文 时间：
2015-06-02 22:04:40
阅读次数：
166
//找第k个和n，m互质的数
//由容斥原理可得
//在[1,x]范围内且与n不互质的数的个数为：
//对于所有的n的素数因子：和一个素数因子不互质的个数-两个素数因子相乘的个数+三个素数因子相乘的个数-.....
//对于x越大，在[1 , x]范围内的与n,m互质的数越多，所以存在单调性，可以用二分找到刚好有k个数和n,m互质
#include
#include
#include...
分类：
其他好文 时间：
2015-06-02 22:05:39
阅读次数：
123
Jenkins download: http://jenkins-ci.org/jdk version:jdk-7u45-linux-x64.tar.gztomcat version:apache-tomcat-7.0.62.tar.gzOS: rhel7.0_x641. install jdk:1.1.
# cp jdk-7u45-linux-x64.tar.gz /usr/lib/jv...
分类：
其他好文 时间：
2015-06-02 22:03:35
阅读次数：
218
二话不说，先上图：
可以很容易看到这是一个类似于Dialog悬浮在活动上的控件，它是由被注册的view长按所触发的。当然啦，也有其他的实现方式，这里就先介绍一下系统的ContextMenu：（先剧透一下，使用方式和Menu是一样的）
Step1：
this.registerForContextMenu(listView);在onCreate里为listView注册ContextMenu，...
分类：
其他好文 时间：
2015-06-02 22:04:14
阅读次数：
407
才直到这种问题叫巴什博奕
换是老问题
多了一个第一次报价的输出取值
我分了两种情况
1.N》=M时 ，应该是输出M，M+1,...N
2.N
(s来源于公式M%(N+1) == s)
#include
int main()
{
int M,N;
while(scanf("%d%d",&M,&N)!=EOF){
if(M%(N+1)==0) printf...
分类：
其他好文 时间：
2015-06-02 22:03:25
阅读次数：
218
I am going to my home. There are many cities and many bi-directional roads between them. The cities are numbered from 0 to n-1 and each road has a cost. There are m roads. You are given the number of m...
分类：
其他好文 时间：
2015-06-02 22:03:57
阅读次数：
175
今天，无意中把山寨的JLINK,用segger 4.90给升级了，导致无法使用，非常郁闷。
升级吧，网上下载的Samba v2.15最新版本，因为本人使用的一直是win7 X64，到最后一步安装驱动了，结果是不能正确安装驱动，更郁闷了。
那么搞虚拟机吧，装个XP。结果是，虚拟机不能动态的支持USB设备。物理机和虚拟机应该是一样的啊。
后来，百度搜了搜，才找到原因。因为我本身用...
分类：
其他好文 时间：
2015-06-02 22:02:04
阅读次数：
249
Docker简明教程
Docker自从诞生以来就一直备受追捧，学习Docker是一件很炫酷、很有意思的事情。我希望通过这篇文章能够让大家快速地入门Docker，并有一些学习成果来激发自己的学习兴趣。我也只是一个在Docker这条巨鲸上玩耍的小孩，全文如有不明确、不正确的地方，还请斧正。
Ubuntu上安装DockerDocker的基础是Linux容器技术，因此学习Docker最好是使用Linux...
分类：
其他好文 时间：
2015-06-02 22:03:05
阅读次数：
182
