Problem 2082 过路费
Accept: 382 Submit: 1279
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
有n座城市，由n-1条路相连通，使得任意两座城市之间可达。每条路有过路费，要交过路费才能通过。每条路的过路费经常会更新，现问你，当前情况下，从城市a...
分类：
其他好文 时间：
2015-08-17 19:35:50
阅读次数：
113
水平居中行内元素text-align:center;块元素1.定宽块元素水平居中 margin:0 auto;2.不定宽块元素水平居中方法一：利用浮动的包裹性和百分比相对定位
我们想要使inner(不定宽)水平居中于outer，可以这么做：
先在inner外面再加一层div:<div cla...
分类：
其他好文 时间：
2015-08-17 19:35:11
阅读次数：
128
#include
using namespace std;
int f[1000]={0},n,m,k,sum=0;
//这里是初始化，数组里面存的是自己数组下表的编号
void init()
{
int i;
for(i=1;i<=n;i++)
{
f[i]=i;
}
}
//这是找爹的递归函数，不停地找爹，直到找到祖宗为止，其实就是找犯罪团...
分类：
其他好文 时间：
2015-08-17 19:35:01
阅读次数：
148
QTREE - Query on a tree
no tags
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.
We will ask you to perfrom some instructions ...
分类：
其他好文 时间：
2015-08-17 19:35:02
阅读次数：
104
通过 操作注册表的DropHandler 项目可以在特定的扩展名上添加拖拽效果 复制 或 运行
[HKEY_CLASSES_ROOT\Python.File\shellex\DropHandler]
{60254CA5-953B-11CF-8C96-00AA00B8708C}和{86C86720-42A0-1069-A2E8-08002B30309D}....
分类：
其他好文 时间：
2015-08-17 19:33:13
阅读次数：
328
写在之前 支持向量机（SVM），一个神秘而众知的名字，在其出来就受到了莫大的追捧，号称最优秀的分类算法之一，以其简单的理论构造了复杂的算法，又以其简单的用法实现了复杂的问题，不得不说确实完美。
本系列旨在以基础化的过程，实例化的形式一探SVM的究竟。曾经也只用过集成化的SVM软件包，效果确实好。因为众人皆说原理复杂就对其原理却没怎么研究，最近经过一段时间的研究感觉其原理还是可以理解，这...
分类：
其他好文 时间：
2015-08-17 19:33:39
阅读次数：
1322
Problem Description
There are n people
and m pairs
of friends. For every pair of friends, they can choose to become online friends (communicating using online applications) or offline friends (...
分类：
其他好文 时间：
2015-08-17 19:34:53
阅读次数：
114
最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。
#include "stdafx.h"
#include
#include
using names...
分类：
其他好文 时间：
2015-08-17 19:34:36
阅读次数：
116
主键，Primarykey。索引，Index。主键一般跟唯一键，对应。Primary Key跟Unique 对应，本质上没有什么意义，只是一种约束。
但是在建立Primary key 跟Unique key时候都会建立对应的Index索引，才是有存在实质意义的。
在某种程度上，主键=Unique+not null。主键对应主键索引，类似唯一键对应唯一索引。而主键跟唯一索引存在本质的不同。主键...
分类：
其他好文 时间：
2015-08-17 19:35:08
阅读次数：
123
题意：n个敌兵的阵营，多个操作：add a ,x：第a个阵营增加x个人；sub a,x：第a个阵营减少x；query a,b：查询区间[a,b]的总人数。
分析：
单点更新，区间查询。直接写。
代码：
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn=50000;
int...
分类：
其他好文 时间：
2015-08-17 19:34:37
阅读次数：
95
ListView的使用中，可选择继承ListActivity，也可选择不继承。继承ListActivity的实例：
http://blog.csdn.net/jincf2011/article/details/6605867
http://xys289187120.blog.51cto.com/3361352/657171/不继承ListActivity的实例：
分三步：
1.在activi...
分类：
其他好文 时间：
2015-08-17 19:31:12
阅读次数：
112
题意：有n个球，1~n，n个操作：(a,b)，意思是把区间[a,b]里的球都涂一遍色，n次操作后，问每个球分别被涂了多少次。
分析：
区间更新，单点查询。一般区间更新都要用lazy[rt]，不然对线段树的更新操作就退化为了暴力更新，会超时。
代码：
#include
#include
#include
using namespace std;
const int maxn=100000;
...
分类：
其他好文 时间：
2015-08-17 19:32:31
阅读次数：
141
Hive数据类型
基本数据类型
tinyint,smallint,int,biging,float,double,decimal,char,varchar,string,binary,boolean,timestamp,date,
引用数据类型
Array：相同数据类型组合的数组,使用array[1]访问
MAP：Key-value键值对，通过键进行访问，使用map['key']访问
...
分类：
其他好文 时间：
2015-08-17 19:30:51
阅读次数：
125
上节我们探讨了关于拉格朗日乘子和KKT条件，这为后面SVM求解奠定基础，本节希望通俗的细说一下原理部分。一个简单的二分类问题如下图：
我们希望找到一个决策面使得两类分开，这个决策面一般表示就是WTX+b=0W^TX+b=0,现在的问题是找到对应的W和b使得分割最好，知道logistic分类 机器学习之logistic回归与分类的可能知道，这里的问题和那里的一样，也是找权值。在那里，我们是根据每...
分类：
其他好文 时间：
2015-08-17 19:32:59
阅读次数：
315
题目如下：
On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on screen.
Now given a string that you ...
分类：
其他好文 时间：
2015-08-17 19:32:43
阅读次数：
109
题目大意：
有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如
有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。
思路：
典型的指数型母函数。指数型母函数的一般问题为：n个元素组成的多重集，其
中a1重复了n1次，a2重复了n2次，…，ak重复了nk次。若n = n1 + n2 + … +
nk，从n个元素中取r个排列，求不同的排列数。...
分类：
其他好文 时间：
2015-08-17 19:33:14
阅读次数：
104
题意：如图24个位置上有数字1~3，可以进行移动，每次对一条7个数进行平移，问怎样移动使得中心的8个方格为相同的数字，输出方案和最后中心的数字。
思路：IDA*，有八个操作，主要是这个移动操作不好弄，开一个辅助数组记录移动的位置关系。每移动一次中心改变一个数，以此构造h()。...
分类：
其他好文 时间：
2015-08-17 19:29:49
阅读次数：
146
