用数轴描述一条高速公路，有V个村庄，每一个村庄坐落在数轴的某个点上，需要选择P个村庄在其中建立邮局，要求每个村庄到最近邮局的距离和最小。
cost记录每两个村庄之间建一个邮局的最小代价。
转移方程： dp[j][i]=Min(dp[j][i],dp[k][i-1]+cost[k+1][j])
前j个村庄建i个邮局=前k个村庄建I-1个邮局+第k+1村庄到第j村庄建一个邮局的代价
...
分类：
其他好文 时间：
2014-08-11 15:02:42
阅读次数：
156
挺有意思的一道题目，一开始发现了循环节，做了一下，发现许多小地方要补，比较繁琐，做了几个小时的无用功吧，但是循环节肯定可以只是我写搓了，后来又推了公式，发现可以的
首先当b=x的时候，这个时候只有c--，但是答案要求的 是多少次，在b=x，所以第二部分对答案有影响，但是 设方程的话 就不需要多设一个未知数，因为 第一部分肯定 是要进行(c - a)次才行
推一下b
第一步: b1 =...
分类：
其他好文 时间：
2014-08-11 15:02:32
阅读次数：
235
When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may call for food delivery.
Suppose there are N people living ...
分类：
其他好文 时间：
2014-08-11 15:02:22
阅读次数：
333
HDU 4024 Dwarven Sniper’s hunting （计算几何-其它,搜索-二分）
题目大意：
D追杀L，D是一个远程英雄，D可以发出距离为L的技能，已知L这个英雄的起始位置为X1,Y1,移动速度方向矢量是LX,LY，D的起始位置为X2,Y2，D的移动速度是VD，D发出L距离的弓箭的移动速度是VB，(Lx*Lx+Ly*Ly) < vD*vD < vB*vB，问你在D充分表现自己射击能力的情况下，最少多长时间杀死L?
解题思路：
因为：(Lx*Lx+Ly*Ly) < vD*vD < vB*...
分类：
其他好文 时间：
2014-08-11 15:01:12
阅读次数：
314
Intent intent = new Intent();
intent.setAction("android.intent.action.VIEW");
intent.addCategory("android.intent.category.DEFAULT");
intent.setDataAndType(Uri.fromFile(t), "application/vnd.android.pac...
分类：
其他好文 时间：
2014-08-11 15:01:02
阅读次数：
211
快速排序是一种效率比较高的算法，算法的思想是取出待排序中的一个元素，想办法将小于他的元素交换到他的左边，大于他的元素交换于他的右侧，然后对左右两侧再分别递归进行上述过程，直到左右两侧的元素只有一个。从而实现了整体的排序。c++实现的代码如下：
//快速排序（递归）
template
void quick_sort(T *arr,int b,int e)
{
if(b<e)
{ ...
分类：
其他好文 时间：
2014-08-11 15:00:42
阅读次数：
210
struct ListNode
{
int m_nValue;
ListNode* m_pNext;
};
//增加节点
/*第一个参数是一个指向指针的指针。当我们往一个空链表中插入一个节点时，新插入的节点
就是链表的头指针。由于此时会改动头指针，因此必须把pHead参数设为指向指针的指针*/
void addToTail(ListNode** pHead, int value) ...
分类：
其他好文 时间：
2014-08-11 15:00:22
阅读次数：
307
Problem Description
杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线，并且花费越少越好。
Input
第一...
分类：
其他好文 时间：
2014-08-11 15:00:02
阅读次数：
195
1.欧几里得算法（辗转相除法）和唯一分解定理：
①唯一性分解定理：
算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。
算术基本定理的内容由两部分构成：
分解的存在性；
分解的唯一性，即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的。
②辗转相除法：
是求最大公约数的算法。
辗转相除法基...
分类：
其他好文 时间：
2014-08-11 14:59:42
阅读次数：
330
procedure Memo3_OnBeforePrint(Sender: TObject);begin Memo3.Text := inttostr(Footer1.Top); Memo4.Text := inttostr(MasterData1.datasetName); Diagonal1.....
分类：
其他好文 时间：
2014-08-11 14:58:32
阅读次数：
464
public static string StreamToString(Stream stream) { stream.Position = 0; using (StreamReader stremReader = new S...
分类：
其他好文 时间：
2014-08-11 14:58:22
阅读次数：
175
一、ANSI编码不同的国家和地区制定了不同的标准，由此产生了 GB2312, BIG5, JIS 等各自的编码标准。这些使用 2 个字节来代表一个字符的各种汉字延伸编码方式，称为 ANSI 编码。在简体中文系统下，ANSI 编码代表 GB2312 编码，在日文操作系统下，ANSI 编码代表 JIS ...
分类：
其他好文 时间：
2014-08-11 14:58:12
阅读次数：
231
C#获取程序集的版本号：string ver = System.Reflection.Assembly.GetExecutingAssembly().GetName().Version.ToString();C#中如何将记录项目的最后编译时间：在实际的软件开发工作中，我们通常需要记录某个工程的最后编...
分类：
其他好文 时间：
2014-08-11 14:58:02
阅读次数：
180
MAT Memory Analyzer Tool 插件安装(图解)http://blog.csdn.net/yanghongchang_/article/details/7711911
分类：
其他好文 时间：
2014-08-11 14:57:52
阅读次数：
198
#include #include using namespace std;int a[10];int main(){ int i; for(i = 0;i<=9;i++) { scanf("%d",&a[i]); } int k = unique(a,a...
分类：
其他好文 时间：
2014-08-11 14:57:32
阅读次数：
151
1 #include 2 #include 3 #include 4 #include 5 #define M 205 6 #define INF 0x3f3f3f3f 7 using namespace std; 8 9 int map[M][M];10 int d[M], vis[M];11.....
分类：
其他好文 时间：
2014-08-11 14:57:22
阅读次数：
276
业务招待费是指企业为经营业务的需要而支付的应酬费用?其超标扣除是许多企业面临的问题，也是所得税汇算清缴时涉及调整最多的成本费用项目。企业如果不能对业务招待费进行正确的税前扣除，不仅可能增加企业的纳税负担，还可能增加企业汇算清缴时的工作量。因此，对于业务招待费的正确列支，应引起企业财务人员的高度重视。...
分类：
其他好文 时间：
2014-08-11 14:57:12
阅读次数：
164
