题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1143 题意：逆时针给一个凸包的n(n<=200)个顶点坐标，求一个最短哈密顿路径的长度。 解法：求最短哈密顿本身是一个NP问题，可是由于是凸包上，能够利用这个做；有一个性质：凸包上的最短哈密顿路径 ...
分类：
其他好文 时间：
2017-06-19 12:44:49
阅读次数：
123
弱弱的战壕 描述 永恒和mx正在玩一个即时战略游戏，名字嘛~~~~~~恕本人记性不好，忘了-_-b。 mx在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，射程可以达到无限（“mx不赢定了？！？”永恒ftING...@_@）。 但是，战壕有一个弱点，就是只能攻击它的左下方，说白了就是横纵 ...
分类：
编程语言 时间：
2017-06-17 23:24:54
阅读次数：
458
1614. National Project “Trams” Time limit: 0.5 second Memory limit: 64 MB President has declared the development of tram service a priority national p ...
分类：
其他好文 时间：
2017-06-17 13:02:05
阅读次数：
172
题目地址：Ural 1303 先按每一个线段的左端点排序，然后设置一个起点s。每次都从起点小于等于s的线段中找到一个右端点最大的。并将该右端点作为新的起点s，然后继续找。从左到右扫描一遍就可以。 代码例如以下： #include <iostream> #include <cstdio> #inclu ...
分类：
其他好文 时间：
2017-06-16 14:20:15
阅读次数：
184
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1823 1823. Ideal Gas Time limit: 0.5 second Memory limit: 64 MB Many of you know the universal metho ...
分类：
其他好文 时间：
2017-06-15 14:09:24
阅读次数：
218
1068 Bash游戏 V3 题目来源： Ural 1180 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1068 Bash游戏 V3 题目来源： Ural 1180 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法 ...
分类：
其他好文 时间：
2017-06-08 14:53:15
阅读次数：
145
本讲内容 1. Naive Bayes（朴素贝叶斯） 2.Event models（朴素贝叶斯的事件模型） 3.Neural network （神经网络） 4.Support vector machines（支持向量机） 1.朴素贝叶斯 上讲中的垃圾邮件问题有几个需要注意的地方： （1） 一个单词只 ...
分类：
其他好文 时间：
2017-06-07 20:58:28
阅读次数：
222
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1982 Some country has n cities. The government has decided to electrify all these cities. At first, ...
分类：
其他好文 时间：
2017-06-07 11:15:11
阅读次数：
195
2031. Overturned Numbers Time limit: 1.0 second Memory limit: 64 MB Little Pierre was surfing the Internet and came across an interesting puzzle: What ...
分类：
其他好文 时间：
2017-06-04 17:00:09
阅读次数：
163
题目地址:Ural 1353 定义dp[i][j]。表示当前位数为i位时，各位数和为j的个数。 对于第i位数来说。总能够看成在前i-1位后面加上一个0~9。所以状态转移方程就非常easy出来了: dp[i][j]=dp[i][j]+dp[i][j-1]+dp[i][j-2]+.......+dp[i ...
分类：
其他好文 时间：
2017-06-04 09:45:28
阅读次数：
176
