题目大意：给出一棵二叉树，整个树是天平，每个结点有一个砝码或一个天平，对于任意一个天平，绳子都在中点，每个砝码都有重量，求最少修改多少个砝码的重量使得整个天平平衡。
本题的关键在于一个结论：若最终天平平衡，则在同一个深度的所有结点，无论它的祖先结点是什么，重量都应该相同。并且上一层的重量应该是下一层的2倍。证明其实是显然的。。
之后只需要把所有的结点分块，然后取结点最多的块，其余的结点...
分类：
其他好文 时间：
2015-02-27 15:19:28
阅读次数：
165
5.10 前置自增和自减 Preincrement and Predecrement
Tip 对于迭代器iterator和其他模板对象template object使用前缀形式(++i)的自增, 自减运算符;
定义:
对于变量在自增(++i 或 i++)或自减(--i 或 i--)后, 表达式的值没有被用到的情况下, 需要确定到底是使用前置还是后置的自增(自减);
优...
分类：
其他好文 时间：
2015-02-27 15:19:14
阅读次数：
230
题目大意：给定n个怪物，每个怪物可以用魔法直接干掉，或者用物理攻击使其分裂为一些其他怪物，求杀掉1号怪物的最小花销
令f[i]为杀死i号怪物的最小花销，则f[i]=min(k[i],s[i]+Σf[j]) 其中j为i用物理攻击后可以分裂为的怪物
但是直接DP有后效性，因此我们用SPFA来跑这个DP即可
注意如果每次更新一个点之后都重新计算花销会T掉
改成减掉花销的差值就好了 具体写法去看代...
分类：
其他好文 时间：
2015-02-27 15:15:48
阅读次数：
150
一、* what is run loop *1、A run loop is an abstraction that (among other things) provides a mechanism to handle system input sources (sockets, ports, files, keyboard, mouse, timers, etc).Each NSThread ha...
分类：
移动开发 时间：
2015-02-27 15:16:04
阅读次数：
218
Linux 搭建DNS服务器，系统环境：CentOS 6.5 mini，IP地址：192.168.100.100...
分类：
系统相关 时间：
2015-02-27 15:18:25
阅读次数：
181
不能登录EM，执行emca -config dbcontrol db 不知道总是默认1522的端口号，无奈，google一番，从下面第二步开始执行。。。（我的监听没问题）1、打开oracle配置工具里的Net Configuration Assistant，选择“监听程序配置”，下一步，接着选择“重新配置”，下一步，仔细看下每一步配置的参数是否正确就OK了。
2、在命令行上使用“emca -dec...
分类：
数据库 时间：
2015-02-27 15:17:25
阅读次数：
146
Hello！各位新年好！
Mac中用Ant实现Android的批量打包碰到的一些问题以及解决方法...
分类：
移动开发 时间：
2015-02-27 15:16:56
阅读次数：
324
输入好恶心
先把经纬度的时分秒转换成度，再根据东西经，南北纬取正负号。然后根据球上两点距离公式求。
最后注意精度要取大一点
#include
#include
const double pi=acos(-1.0);
const double eps=1e-5;
int main(){
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdi...
分类：
其他好文 时间：
2015-02-27 15:15:32
阅读次数：
156
updater-script简介：
updater-script是我们升级时所具体使用到的脚本文件，它主要用以控制升级流程的主要逻辑。具体位置位于更新包中/META-INFO/com/google/android/目录下，在我们制作升级包的时候产生。
updater-script生成：
那么升级脚本updater-script是如何产生的呢，我们来看ota_from_target...
分类：
移动开发 时间：
2015-02-27 15:15:26
阅读次数：
246
本来破解MyEclipse是不成问题的，这次在我们内网的服务器上下载了一个新版本的MyEclipse,但却迟迟激活不成功。试了各种方法，卸载重新安装了好几遍，又重新去网上下载别的版本，都不行。一安装完成还是提示我还有5天的使用时间会要过期了。
后来鼓捣了好几天，年前没放假的时候就鼓捣了一小天，来回的破解、卸载、重装，呵呵，闭着眼睛都能知道破解步骤了，但就是破解不成功。这两天又研究了研究，...
分类：
系统相关 时间：
2015-02-27 15:17:03
阅读次数：
165
题解：
f[N][N][2]暴力维护即可。
代码：（水得我都不敢测样例就直接交了）
#include
#include
#include
#include
#define N 1005
#define inf 0x3f3f3f3f
#define mod 19650827
using namespace std;
int f[N][N][2];
int s[N],n;
int...
分类：
其他好文 时间：
2015-02-27 15:16:52
阅读次数：
128
DECIMAL(M, D)
例 如：salary DECIMAL(5,2)
在这个例子中，5 (精度(precision)) 代表重要的十进制数字的数目，2 (数据范围(scale)) 代表在小数点后的数字位数。在这种情况下，因此，salary 列可以存储的值范围是从 -999.99 到 999.99。(即M代表总位数，D代表小数点后的位数）；
当插入的值超过存储值的范围会报错：...
分类：
数据库 时间：
2015-02-27 15:15:56
阅读次数：
187
首先来说状态图是一个对象的状态的描述，而活动图则是系统执行某一个用例时的具体步骤，流程图则是指程序方法或者函数执行的时间和顺序。
活动图和状态图都是状态机的一种表现形式，都是对系统中动态活动进行的建模。活动图可以理解为不严格意义上的流程图。
但是活动图是一个对象类执行的某一系列活动进行组合的描述，它是由系统内部的处理流程驱动的。活动图是对一个系统而言的，一个系统...
分类：
其他好文 时间：
2015-02-27 15:14:27
阅读次数：
135
图的存储有多重方式，即使都是邻接表也会有不同的形式。同时图的遍历采用一些小技巧可以加速图的遍历效率，从而提高程序的执行效率。...
分类：
其他好文 时间：
2015-02-27 15:13:27
阅读次数：
123
题意：给定字符串的长度，以及汉明距离，求所有和全0字符串汉明距离为给定值的等长字符串，升序输出。
思路：长度n，汉明距离h，相当于n-h个0和h个1的序列，进行枚举全排列。
感觉这几题都是排列和子集相关的枚举额，推荐的题目没有其他的枚举或暴力求解的吗？感觉不是很好额~
Code：
#include
#include
void print_permutation(int n,int *P,...
分类：
其他好文 时间：
2015-02-27 15:15:16
阅读次数：
160
