题意:n只牛,第i只牛有Si个合法的坐标(x,y),当n只牛都在它合法的坐标上时,花费为相邻两个点的距离和的累加和(1->2,..n->1).n<=100,si<=40,问最小的花费? 第i只牛,有num[i]种决策 设dp[i][p][j] 前i个人,第1个人在p 最后一个人在j(不连成环)的最小 ...
分类：
其他好文 时间：
2017-06-13 12:50:01
阅读次数：
137
E: 简单的RMQ 时间限制: 2 Sec 内存限制: 64 MB提交: 934 解决: 165[提交][状态][讨论版] E: 简单的RMQ 题目描述 给定一个数组，其中的元素满足非递减顺序。任意给定一个区间[i,j]，求其中某个元素重复出现的最大次数。 输入 多组数据输入。每组数据的第一行包含两 ...
分类：
其他好文 时间：
2017-06-11 23:26:48
阅读次数：
289
1、结构 Map和multimap将key/value pair（键值/实值 队组）当作元素，进行管理。他们根据key的排序准则将元素排序。multimap允许重复元素，map不允许。 元素要求： key/value必须具有assigned（可赋值）和copyable（可复制的）性质。 对于排序而言 ...
分类：
编程语言 时间：
2017-06-11 17:28:50
阅读次数：
163
链接 分析：我们不断统计相邻两个元素之间的差值，按照差值从大到小排序，在进行贪心即可 1 /* 2 PROB:barn1 3 ID:wanghan 4 LANG:C++ 5 */ 6 #include "iostream" 7 #include "cstdio" 8 #include "cstrin ...
分类：
其他好文 时间：
2017-06-11 00:23:44
阅读次数：
224
百度地图上有 nn 个城市，城市编号依次为 11 到 nn。地图中有若干个城市群，编号依次为 11 到 mm。每个城市群包含一个或多个城市；每个城市可能属于多个城市群，也可能不属于任何城市群。 地图中有两类道路。第一类道路是 城市之间的快速路，两个城市 u,vu,v 之间增加一条距离为 cc 的边； ...
分类：
其他好文 时间：
2017-06-10 23:28:43
阅读次数：
613
package com.httpclient; import java.io.IOException; import java.net.URI; import java.util.ArrayList; import java.util.List; import java.util.Map; impo... ...
分类：
Web程序 时间：
2017-06-10 20:30:42
阅读次数：
247
基于httpclient 版本4.4.1 因为http连接需要三次握手，在需要频繁调用时浪费资源和时间 故采用连接池的方式连接 根据实际需要更改 连接池最大连接数、路由最大连接数 另一个需要注意的是 ...
分类：
Web程序 时间：
2017-06-09 18:16:12
阅读次数：
490
问求每个点距离平方的最小的点 kd-tree模板题…… ...
分类：
其他好文 时间：
2017-06-08 23:49:02
阅读次数：
372
1.公有函数: 构造函数：出入进来一帧，该帧作为关键帧，传入地图，关键帧的集合。 根据给的量设置公有变量，和获得公有量。 计算词袋，mBowVec,mFeatVec。上一篇讲过了，只是注意mFeatVec指定了层数。 当前帧与传入的pKF（输入）有共视的时候，增加连接关系。weight（输入）。表示 ...
分类：
其他好文 时间：
2017-06-08 23:36:21
阅读次数：
962
题意 有n辆卡车 每辆卡车用7个字符表示 输入n 再输入n行字符 第i行与第j行的两个字符串有多少个相应位置的字符不同 i与j之间的距离就是几 求连接全部卡车的最短长度 题目不是这个意思 这样理解即可了 prim啦啦啦啦 #include<cstdio> #include<cstring> usin ...
分类：
其他好文 时间：
2017-06-08 10:34:00
阅读次数：
221
