有时我们需要将ViewPager嵌套在其他已经含有手势动作的ViewGroup里,如ScrollView,ListView时，会造成手势冲突，如表现为ViewPager向左划时，不小心向上移动了一点距离，ViewPager立刻回弹到原始位置。 主要问题出在ScrollView/ListView作为V
分类：
其他好文 时间：
2016-02-27 12:19:44
阅读次数：
125
题目链接：点击打开链接
题意：一开始只有一个结点上有一个服务器， 为了让所有叶子结点距离服务器的距离不超过k， 我们在非叶子结点上添加服务器， 问最少添加多少服务器。
思路：贪心。 将第一个服务器所在结点作为根结点， 向下拓展， 记录父子关系， 将叶子结点的深度排序， 从最深的结点开始向上找k个距离的父节点， 安装服务器， 并进行一次DFS， 将所有距离它不超过k的结点标记。
细节参见代码：...
分类：
Web程序 时间：
2016-02-24 17:36:14
阅读次数：
205
题 题意 骑自行车，等0时开始最早出发的人，一起出发，然后被别人超过时，就追上去，终点距离是4.5km，速度单位是km/s，求到达的时间（s）。 分析 贪心，找0时开始最早到的即可。 代码 #include<cstdio> #include<cmath> int n=1,v,b; double c,
分类：
其他好文 时间：
2016-02-18 09:55:14
阅读次数：
171
下面是几种经常使用的核函数表示：线性核（Linear Kernel）多项式核（Polynomial Kernel）径向基核函数（Radial Basis Function）也叫高斯核（Gaussian Kernel），由于能够看成例如以下核函数的领一个种形式：径向基函数是指取值只依赖于特定点距离的实
分类：
其他好文 时间：
2016-01-31 21:18:13
阅读次数：
581
题目大意:给N个点，求每个点的与其他点距离最大值很经典的树形dp...很久前就想写来着...看了陈老师的code才会的...mx[x][0], mx[x][1]分别表示x点子树里最长的2个距离, dfs一遍得到. mx[x][2]表示从x的父亲到x的最长路径长度, 也是dfs一遍得到(具体看代码)。...
分类：
Web程序 时间：
2015-12-13 21:40:30
阅读次数：
275
ZYB's TreeMemory Limit: 131072/131072 K (Java/Others)问题描述ZYBZYB有一颗NN个节点的树,现在他希望你对于每一个点,求出离每个点距离不超过KK的点的个数.两个点(x,y)(x,y)在树上的距离定义为两个点树上最短路径经过的边数,为了节约读入和...
分类：
其他好文 时间：
2015-12-06 17:24:55
阅读次数：
201
题意：给1棵N(≤500,000)个节点的树，每条边边权为1，求距离每个点距离不超过K(K≤10)的点的个数的xor和。思路：由于K很小，可以考虑把距离作为状态的一部分，然后研究父子之间状态的联系。令ans[i][j]表示与i的距离为j的点的个数，那么 ans[i][j]由两部分构成，一部分来源于子...
分类：
其他好文 时间：
2015-12-06 16:04:49
阅读次数：
208
题意：给1棵N(≤500,000)个节点的树，每条边边权为1，求距离每个点距离不超过K(K≤10)的点的个数的xor和。思路：由于K很小，可以考虑把距离作为状态的一部分，然后研究父子之间状态的联系。令ans[i][j]表示与i的距离为j的点的个数，那么ans[i][j]由两部分构成，一部分来源于子树...
分类：
其他好文 时间：
2015-12-06 01:44:38
阅读次数：
214
问题描述ZYB有一颗N个节点的树,现在他希望你对于每一个点,求出离每个点距离不超过KK的点的个数.两个点(x,y)在树上的距离定义为两个点树上最短路径经过的边数,为了节约读入和输出的时间,我们采用如下方式进行读入输出:读入:读入两个数A,B,令fai??为节点i的父亲,fa?1??=0;fa?i??...
分类：
其他好文 时间：
2015-12-06 00:00:22
阅读次数：
369
传送门给一个起点一个终点， 给出整个地图的宽和高， 给出n个敌人的坐标。 让你找到一条路径， 这条路径上的点距离所有敌人的距离都最短， 输出最短距离。首先预处理出来地图上的所有点到敌人的最短距离， 然后二分距离， bfs就可以。tle了好多次， 到网上搜题解， 看到别人是先把敌人的坐标都存到数组里最...
分类：
其他好文 时间：
2015-12-02 14:14:49
阅读次数：
185
