题意：平面上有n个点，所有点的x坐标均不同，两点之间的花费为两点之间的欧几里得距离，从最左面出发，到最右面返回 所有点除最左和最右路过两次，其他的路过一次，输出最小花费 分析：按照题意无法定义路过点的状态，把路径理解为两个人同时从最左出发，到达最右点，中间的点只能一个人走且只能一次，这样就可以用(i
分类：
其他好文 时间：
2016-02-28 16:40:15
阅读次数：
141
题目大意 给出一个序列，序列中的每个元素是一个字符串。然后输入哪些元素可以互相到达。计算可以到达城市最多这样的一条路径，从序列开始的元素到达序列末端元素，再从序列末端元素返回序列开始元素，这条路径中所到达的元素不能重复（除起点外）。序列最长是100. 题解 明显我们可以发现这样的一件事：从起点到达终
分类：
其他好文 时间：
2016-02-28 12:16:57
阅读次数：
243
Farm Tour Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on PKU. Original ID: 2135 64-bit integer IO format: %lld Java class nam
分类：
其他好文 时间：
2016-02-27 12:22:31
阅读次数：
147
题目链接 一道神奇的点分治 貌似有很多做法，我觉得BIT要好些一些(雾 要求经过黑点数<k就用BIT区间查询前缀 对于每个点用 BIT[0,k-经过黑点数]的最大值+路径长度 使用点分治做到O(n*log22n) 貌似还有O(nlog2n)的做法(雾 1 #include<algorithm> 2
分类：
其他好文 时间：
2016-02-18 08:48:41
阅读次数：
180
View v = LayoutInflater.from(TourBuyDetailsActivity.this ).inflate(R.layout.tour_details_header_img_item,null); final ImageView imageView = (ImageView
分类：
移动开发 时间：
2016-02-16 14:43:07
阅读次数：
367
这道题的意思是平面上有一些点， 这些点从西向东分布，现在选一条路线从最西走向最东 在反过来走， 问选择一条路线走尽可能多的城市， 我们可以将这个问题看成两个人从最西边走向最东边， 定义f[i][j]为1走向i而2走向j的最大城市数，f[j][i] = f[i][j] = max(f[i][k]) +
分类：
其他好文 时间：
2016-02-06 01:37:50
阅读次数：
275
TourTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3929Accepted: 1761DescriptionJohn Doe, a skilled pilot, enjoys traveling. While on vacati...
分类：
其他好文 时间：
2016-01-03 22:20:24
阅读次数：
210
原文：http://www.jdon.com/bigdata/a-tour-of-machine-learning-algorithms.html这篇文章介绍几个最流行的机器学习算法。现在有很多机器学习算法，困难的是进行方法归类，这里我们介绍两种方法进行思考和分类这些算法。第一组算法是学习风格，第二...
分类：
编程语言 时间：
2015-12-31 19:07:35
阅读次数：
381
题目链接给一个图， N个点， m条边， 每条边有权值， 从1走到n， 然后从n走到1， 一条路不能走两次，求最短路径。如果(u, v)之间有边， 那么加边（u, v, 1, val), (v, u, 1, val)， val是路的长度，代表费用， 1是流量。 1 #include 2 #inc...
分类：
其他好文 时间：
2015-12-23 14:24:34
阅读次数：
140
今天Apple放出了新的编程语言。然后下载了Xcode6把系统升级到Mac OS 10.9.3 （Xcode6的系统最低要求）。创建了一个项目，折腾半天 都不知道怎么导入一个ViewController文件。后来细致看了一下官方文档。在A Swift Tour 这一章 有一段话：“ You don’...
分类：
编程语言 时间：
2015-12-21 19:51:18
阅读次数：
134
