题解: 树形dp 非常好的一道题目 题意: 对于每个点。更改一条边，能否使得这个点成为树的重心 题解: 所谓重心:指去掉这个点后，最大的连通分量的点数<=n/2 对于每个点，分为向下分析，向上分析 向下分析:找寻点u的子节点的最大节点v。然后找寻节点v的子节点的小于等于n/2的最大子节点，连接到u上 ...
分类：
其他好文 时间：
2016-10-22 21:15:33
阅读次数：
259
需求:我既想让服务在后台长期运行 又想调用服务里面的方法 混合方式开启服务 (1)先调用startService()方法 保证服务在后台长期运行 (2)调用bindservice()目的获取我们定义的中间人对象 调用服务里面的方法 (3)unbindservice() 看这时候服务会不会销毁 (4) ...
分类：
其他好文 时间：
2016-10-22 20:24:56
阅读次数：
203
2个$的用法$本身并无特定意义，它表示什么意思要看是如何定义的，如果没有定义就便是两个$，可能是变量名的开始。一般是一个函数,用来代替document.getElementByIdfunction $(id){ return document.getElementById(id);}$("id"). ...
分类：
Web程序 时间：
2016-10-22 20:22:00
阅读次数：
243
A、B是两个n*n的矩阵，计算C=A*B。 传统算法： 按照下面公式计算，需要n3次乘法和n3-n2次加法，时间复杂度为Θ(n3)。 递归算法： 假定n为2的幂，将A、B、C分成4个大小为(n/2)*(n/2)的子矩阵。 用分治法来计算C。需要8次(n/2)*(n/2)矩阵的乘法和4次(n/2)*( ...
分类：
其他好文 时间：
2016-10-22 18:08:11
阅读次数：
253
生成树 *题意：给出n个点，m条边，边有两种，求一棵生成树，使得这棵树中的两种边数量相等。 ...
分类：
其他好文 时间：
2016-10-22 17:51:00
阅读次数：
251
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5791 题意：给两个数列，求有多少个公共子序列。 dp(i,j)表示a1~ai和b1~bj的公共子序列个数，当ai==bj的时候，dp(i,j)=dp(i-1,j)+dp(i,j-1)+1。否则dp(i, ...
分类：
其他好文 时间：
2016-10-22 17:14:37
阅读次数：
114
1. 并查集相关的题目 2. Surrounded Regions Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'. A region is captured by flipping all ...
分类：
其他好文 时间：
2016-10-22 17:09:00
阅读次数：
188
#include <iostream> #include <iomanip> #include <cmath> using namespace std; //your code will be hereclass Land { public: Land() : price_(0) {} explic ...
分类：
其他好文 时间：
2016-10-22 15:00:05
阅读次数：
140
#include<iostream>#include<cmath>using namespace std;int main(){ int a,b,c; cin>>a>>b>>c; long long sum=1; for(int i=1;i<=b;i++){ sum = sum*a%c; } cou ...
分类：
其他好文 时间：
2016-10-22 14:59:32
阅读次数：
120
