Yinzm's blog

摘要： 缘由 以下博客都是我在学习过程中看到的一些知识讲解非常好的博文，就不转载了，直接给出链接方便以后重复访问。有了自己的理解之后再重新整理资料发布吧 : ) sklearn系列 + http://www.cnblogs.com/jasonfreak/tag/sklearn/ ROC和AUC介绍以及如何计 阅读全文

摘要： 题目 题目描述 现在给你一个数集，里面的数字都是由 这种形式构成的`0 <! more 数据范围 `(3 include include using namespace std; const int MAXN = 125000+10; bool exist[MAXN]; int num[MAXN]; 阅读全文

摘要： Dijstra算法 "题目链接: POJ 1062 昂贵的聘礼" 解题思路 通过题意，我们可以很明显的看出来，物品的交换流程可以构成一个有向图，而且这个图是有边权的。 构建这个图的过程如下： 因为每个物品都有相应的替代物品，所以我们可以在替代物品和该物品之间建立一条边，从替代物品指向该物品，并且边上 阅读全文

摘要： 题目 题目描述 有N座山，每座山都有一个高度，现在由于农夫想避税，所以想把这些山的高度进行一些改变，使得最高的山与最低的山之间的高度差不超过17。每座山最多只能改变一次高度，每次改变高度都会产生一定的费用，如果改变了X高度，那么将会产生 的费用，现在需要计算最少需要支付的金额。 <! more 数据 阅读全文

摘要： 题目 题目描述 在一个二维平面上有N个点，这N个点是(N/2)个虫洞的端点，虫洞的特点就是，你以什么状态从某个端点进去，就一定会以什么状态从另一端的端点出来。现在有一头牛总是沿着与X轴正方向平行的直线前进(也就是总是向右边走)，所以它有可能被某些虫洞给困住。例如有一个虫洞的两个端点是A(0,0)、B 阅读全文

摘要： 题目 题目描述 农夫John的牛从农场逃脱出去了，所以他决定用一个密码锁来把农场的门锁起来，这个密码锁有三个表盘，每个表盘都是环形的，而且上面刻有1~N，现在John设了一个开锁密码，而且这个锁的设计者也有一个开锁密码。这个锁有一个特点，那就是它的容错方式，当我们输入密码时，如果我们的密码与正确的开 阅读全文

摘要： 题目 题目描述 牛式的定义，我们首先需要看下面这个算式结构： x <! more 数据范围 集合中的数字只能是从 中挑选。 样例输入 第一行输入所给集合中元素个数，下一行写出集合中的元素 样例输出 解题思路 因为数据量不大，所以我直接用枚举的方式，产生每一个被乘数与乘数，然后判断是否它的所有位都是由 阅读全文

摘要： 题目 题目描述 某农夫有一个养牛场，所有的牛圈都相邻的排成一排(共有S个牛圈)，每个牛圈里面最多只圈养一头牛。有一天狂风卷积着乌云，电闪雷鸣，把牛圈的门给刮走了。幸运的是，有些牛因为放假，所以没在自己的牛圈里(只有C个牛圈里面有牛)。现在农夫需要去用木板将牛圈的门补好，为了快速修复，农夫可以用一块长 阅读全文

摘要： 题目 题目描述 Merry Milk Makers 公司的业务是销售牛奶。它从农夫那里收购N单位的牛奶，然后销售出去。现在有M个农夫，每个农夫都存有一定量的牛奶，而且每个农夫都会有自己的定价。假设所有农夫的牛奶量总是可以满足MMM公司的进货量，现在我们需要做的就是计算出MMM最少需要花费多少钱来购买 阅读全文

摘要： 题目 题目描述 有一些数(如 21),在十进制时不是回文数,但在其它进制(如二进制时为 10101)时就是回文数。 编一个程序,从文件读入两个十进制数N、S。然后找出前 N 个满足大于 S 且在两种以上进制(二进制至十进制)上是回文数的十进制数。 <! more 数据范围 1. `1 include 阅读全文