题目大意：给定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
输入好恶心
先把经纬度的时分秒转换成度，再根据东西经，南北纬取正负号。然后根据球上两点距离公式求。
最后注意精度要取大一点
#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
题解：
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
首先来说状态图是一个对象的状态的描述，而活动图则是系统执行某一个用例时的具体步骤，流程图则是指程序方法或者函数执行的时间和顺序。
活动图和状态图都是状态机的一种表现形式，都是对系统中动态活动进行的建模。活动图可以理解为不严格意义上的流程图。
但是活动图是一个对象类执行的某一系列活动进行组合的描述，它是由系统内部的处理流程驱动的。活动图是对一个系统而言的，一个系统...
分类：
其他好文 时间：
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
报表开发中，经常会碰到一些需要进行非常规统计的报表，固定分组、可重复分组、组内排序，还包括跨行组计算的报表，甚至有些报表本身无数据来源、以及需要对数据源再计算。这些报表本身具备一定的特殊性，使用常规方法往往难于实现。
对于按段分组报表，各段之间可以有重复，也就可能出现按段可重复的分组报表。集算报表在完成这类特殊统计报表时比较简单，这里通过一个实例说明实现过程。
报表说明
...
分类：
其他好文 时间：
2015-02-27 15:14:27
阅读次数：
162
xAxis : [ { type : 'category', splitLine:{ show:false }, data: categories } ], yAxis : [ { type : 'value', axisLabel : { formatter : '{value}%' }, splitLine:{ show:false }, min:0, max:100 } ], splitLi...
分类：
其他好文 时间：
2015-02-27 15:14:02
阅读次数：
1699
一体机&linux 服务器漏洞分析修补！LINUX: 5.X 64 cell storage: 11.2.3.1.1...
分类：
其他好文 时间：
2015-02-27 15:15:13
阅读次数：
165
希望能对初学者像我这样的有些帮助;
//listview in fragment on the left of screen
ArrayAdapter ad = new ArrayAdapter(
getActionBar().getThemedContext(),
R.layout.textview_fragme...
分类：
其他好文 时间：
2015-02-27 15:12:31
阅读次数：
145
1 回退到上一版本 git reset --hard HEAD^,上上个版本git reset --hard HEAD^^,上一百个版本HEAD~100
2 git reflog记录每一次命令
3 git checkout -- filename 文件在工作区的修改全部撤销，这里有两种情况：
一种是readme.txt自修改后还没有被放到暂存区，现在，撤销修改就回到和版本库一模一样的状态...
分类：
其他好文 时间：
2015-02-27 15:14:31
阅读次数：
129
这个是在项目中使用中通过断点分析发现的：
对于有些链接，只能走RequestCallback接口中的onStart()方法，不执行onSuccess()和onFailure()方法
我用的解决办法：
使用自己封装的最基础的httpurlconnection进行这个链接的网络部分，测试可行。...
分类：
其他好文 时间：
2015-02-27 15:12:52
阅读次数：
142
在ios中我们UITextField有Placeholder的功能，但是UITextView却没有这个方法，有时候我们也需要实现这样的Placeholder功能，StackOverFlow给我们提供了一个重写UITextView的方法，少量代码就实现了这个功能，值得学习一下。。
#import
@interface UIPlaceHolderTextView : UITextView
@p...
分类：
其他好文 时间：
2015-02-27 15:11:34
阅读次数：
144
题目描述 Description
今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：
设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分...
分类：
其他好文 时间：
2015-02-27 15:13:44
阅读次数：
135
1. 从网上下载多进程统计补丁。https://github.com/arut/nginx-patches
2. Copy补丁文件per-worker-listener到nginx代码目录下。如\nginx-1.7.2
3. 打补丁：patch -p1
4. make &make install
5. 修改配置文件：
daemon on...
分类：
其他好文 时间：
2015-02-27 15:12:27
阅读次数：
177
1. bower 官网
bower 官网
bower 包搜索
更多：
解决”Bower : ENOGIT git is not installed or not in the PATH”问题
ubuntu14.10下nodejs npm bower的安装
windows8.1下nodejs npm Bower的使用介绍
2. bower命令用法Usage:bower [<...
分类：
其他好文 时间：
2015-02-27 15:10:55
阅读次数：
136
supervisor:C/S架构的进程控制系统，可使用户在类UNIX系统中监控、管理进程。常用于管理与某个用户或项目相关的进程。
组成部分
supervisord：服务守护进程
supervisorctl：命令行客户端
Web Server：提供与supervisorctl功能相当的WEB操作界面
XML-RPC Interface：XML-RPC接口
安装
centos平台下可直接...
分类：
其他好文 时间：
2015-02-27 15:11:26
阅读次数：
109
