Arc and Point（待补）几何Block Toy神奇的状态压缩DP，在uva上已ac，只给出代码，具体的找本人http://acm.hust.edu.cn/vjudge/problem/viewSource.action?id=3516028by fdKick the ball!概率题，数据...
分类：
其他好文 时间：
2015-04-02 23:54:32
阅读次数：
166
1、广播接收器中启动Activity，需要在intent中添加FLAG_ACTIVITY_NEW_TASK/** * Demo描述: * 在BroadcastReceiver中启动Activity的问题 * * 如果在BroadcastReceiver的onReceive()方法中如下启动一个Ac....
分类：
移动开发 时间：
2015-04-02 23:49:27
阅读次数：
169
真的还有好多东西要学啊......定理: 选取树 $T$ 的任意一个点 $i$ ,则与 $i$ 距离最远的节点 $r$ 必定是树中一条直径的端点.定理: 一棵树的直径一定能表示为原树 $T$ 上某个端点AC VIJOS 1476 求在直径上的所有点. 直径可能有多条. 1 #include 2...
分类：
其他好文 时间：
2015-04-02 22:27:14
阅读次数：
292
题目链接：http://ac.jobdu.com/problem.php?pid=1034题目描述： 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入： 输入包含多组测试用例. 每个用例首先包含2个整数n（0m，则先输入前m个数到数组中。然后当每次输入一个数temp，则判断temp是否比数组...
分类：
其他好文 时间：
2015-04-02 22:25:07
阅读次数：
212
直接凑了个公式带入，没想到直接ac了，至于题解中的期望可加性可以参考概率论相关知识 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define for0n for...
分类：
其他好文 时间：
2015-04-02 22:05:53
阅读次数：
132
题目大意：
在坐标系中有N只蚂蚁，N棵苹果树，给你蚂蚁和苹果树的坐标。让每只蚂蚁去一棵苹果树，
一棵苹果树对应一只蚂蚁。这样就有N条直线路线，问：怎样分配，才能使总路程和最小，且
N条线不相交。
思路：
用一个图来说明思路。
假设A、B为蚂蚁，C、D为苹果树。则存在两种匹配：第一种是AD、BC，第二种是AC、BD。
根据三角形不等式AD+BC < AC+BD，最后得到很重要的一个性质——满足总路程之和最小
的方案一定不相交。现在来构建二分图，一边为蚂蚁，另一边为苹果树，以距离为边权值，题
目就变为了求带...
分类：
其他好文 时间：
2015-04-02 20:59:39
阅读次数：
136
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32877Accepted Submission(s): 17471Problem D...
分类：
其他好文 时间：
2015-04-01 23:28:24
阅读次数：
278
Problem D Increasing Sequence(origin：CodeForces 11A)解法1：（AC不过，但是感觉是正确的） 1 #include 2 int main() 3 { int n,d,i,j,count=0; 4 int a[2000]; 5 s...
分类：
其他好文 时间：
2015-04-01 21:36:51
阅读次数：
120
题意: 找出一个数组内和为0的三元组,元组不能重复
思路1:.直接暴力DFS,这样会超时,不过先排序加上剪枝的花据说能够AC
思路2:先排序O(N*log(N)),然后遍历a 从0 到 nums.length - 2, 结下来的问题就简化为2Sum的问题了 复杂度O(N*N)
代码:
public List> threeSum(int[] num) {
List> ...
分类：
其他好文 时间：
2015-04-01 20:05:40
阅读次数：
141
18岁生日
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21864 Accepted Submission(s): 6933
Problem Description
Gardon的18岁生日就要到了，他当...
分类：
编程语言 时间：
2015-04-01 17:47:20
阅读次数：
292
