两布局，一个当前布局页面和一个点击展示布局页面，主程序代码：public class MainActivity extends Activity { private PopupWindow pop; @Override protected void onCreate(Bu...
分类：
移动开发 时间：
2014-08-25 20:57:04
阅读次数：
326
uva1473 这题说的是 在空间中给了n个点 然后用体积最小的圆锥将这些点包含在内可以在表面上, 将这些点 映射到xoz平面上然后,然后枚举每个上凸包的边和每个点的极值进行判断求得最小的体积 我们会发现最小的体积 要不就紧贴一个点要不然就会贴住两个点#include #include #inclu...
分类：
其他好文 时间：
2014-08-25 16:32:14
阅读次数：
259
知识点：很简单的一道题做这道题时，把True写成Ture，一直通不过，后来才通过了，苦逼！内容：已知一平面直角坐标系中正方形的左上（-2，2）和右下（2，-2）的顶点坐标，，当给一个点的坐标，判断点和正方形的关系，在正方形内（含边上）输出True ，否则输出 False输入说明：一行两个数(可能为实...
分类：
其他好文 时间：
2014-08-25 08:42:23
阅读次数：
185
原理是在onMeasure中得到隐藏内容的高度，点击这个view的时候对隐藏的view startAnimation,让它的高度从0增长到onMeasure得到的这个View的measureHeight
具体这样写:
public class ExpandableLayout extends LinearLayout {
private Context mContext;
pri...
分类：
其他好文 时间：
2014-08-25 07:39:44
阅读次数：
189
hdu3622:http://acm.hdu.edu.cn/showproblem.php?pid=3622题意：你有n次，每次你可以在平面上放置一个点，并且每一次都会有两个位置可以选，每一次只能选择其中一个。然后在自己位置上以该点为圆心画圆，这n个圆不能相交，问你最后最小的圆的半径的最大值是多少。...
分类：
其他好文 时间：
2014-08-24 23:30:53
阅读次数：
249
D - Wow! Such String!: 这道字符串题居然正解是欧拉图，我也是看醉了...欧拉图虽然学过，但可能理解得还不是很深，所以对这种题不敏感。 这道题解法是把每四个字符组成的字符串看成是一个点，每个点有26个入边和26个出边，可以证明这是一个欧拉图。然后遍历找一下欧拉图就行了。 ...
分类：
其他好文 时间：
2014-08-24 22:14:23
阅读次数：
230
题目来源：URAL 1752. Tree 2
题意：求一个点v与它距离为d的任意一个点 没有输出0
思路：开始想倍增法 但是倍增法只能往他的祖先去 后来百度发现了树的直径 想了想 发现可以建2棵树 每一棵树的根是树的直径的2个端点
这样保证了每个点和他距离最远的点就是其中一个根 因为一个点到树的直径的端点的距离是最远的 最后就是LCA倍增了
#include
#include
#in...
分类：
其他好文 时间：
2014-08-24 20:53:33
阅读次数：
244
UVA 11020 - Efficient Solutions
题目链接
题意：每个人有两个属性值(x, y)，对于每一个人(x,y)而言，当有另一个人(x', y'),如果他们的属性值满足x'
思路：由于每个人失去优势后，不可能再得到优势，所以失去优势就可以当成删去这些点，这样的话，就可以用一个multiset来维护点集，每次加入一个点，利用lowerbound，upper_...
分类：
其他好文 时间：
2014-08-24 01:53:11
阅读次数：
198
缩点 很简单的啊... 就是将原来一个连通块变成一个点..可能你原本是这样的 A->B->C->A 缩点完成后 我们就把{A，B,C}用数字1来表示 如果还有D->E->D 那我们再讲{D,E}用2表示....最后的sum就是代表连通块总的个数然后 一般 缩点完成后 我们现在得到了n个连通块 我们要...
分类：
其他好文 时间：
2014-08-23 21:36:31
阅读次数：
244
其实就是让你找最少的拐弯次数，dk数组记录到一个点的最少拐弯次数，每次让一个方向上的所有点进队就好了。注意如果拐弯次数相等还是可以进队的，因为过来的方向可能不一样。#include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-08-23 21:34:41
阅读次数：
326
