摘要: 缘由 以下博客都是我在学习过程中看到的一些知识讲解非常好的博文,就不转载了,直接给出链接方便以后重复访问。有了自己的理解之后再重新整理资料发布吧 : ) sklearn系列 + http://www.cnblogs.com/jasonfreak/tag/sklearn/ ROC和AUC介绍以及如何计 阅读全文
posted @ 2017-02-28 15:20 yinzm 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 现在给你一个数集,里面的数字都是由 这种形式构成的`0 <! more 数据范围 `(3 include include using namespace std; const int MAXN = 125000+10; bool exist[MAXN]; int num[MAXN]; 阅读全文
posted @ 2016-10-20 21:03 yinzm 阅读(256) 评论(0) 推荐(0) 编辑
摘要: Dijstra算法 "题目链接: POJ 1062 昂贵的聘礼" 解题思路 通过题意,我们可以很明显的看出来,物品的交换流程可以构成一个有向图,而且这个图是有边权的。 构建这个图的过程如下: 因为每个物品都有相应的替代物品,所以我们可以在替代物品和该物品之间建立一条边,从替代物品指向该物品,并且边上 阅读全文
posted @ 2016-10-08 00:25 yinzm 阅读(1618) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 有N座山,每座山都有一个高度,现在由于农夫想避税,所以想把这些山的高度进行一些改变,使得最高的山与最低的山之间的高度差不超过17。每座山最多只能改变一次高度,每次改变高度都会产生一定的费用,如果改变了X高度,那么将会产生 的费用,现在需要计算最少需要支付的金额。 <! more 数据 阅读全文
posted @ 2016-10-06 23:48 yinzm 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 在一个二维平面上有N个点,这N个点是(N/2)个虫洞的端点,虫洞的特点就是,你以什么状态从某个端点进去,就一定会以什么状态从另一端的端点出来。现在有一头牛总是沿着与X轴正方向平行的直线前进(也就是总是向右边走),所以它有可能被某些虫洞给困住。例如有一个虫洞的两个端点是A(0,0)、B 阅读全文
posted @ 2016-10-01 13:48 yinzm 阅读(518) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 农夫John的牛从农场逃脱出去了,所以他决定用一个密码锁来把农场的门锁起来,这个密码锁有三个表盘,每个表盘都是环形的,而且上面刻有1~N,现在John设了一个开锁密码,而且这个锁的设计者也有一个开锁密码。这个锁有一个特点,那就是它的容错方式,当我们输入密码时,如果我们的密码与正确的开 阅读全文
posted @ 2016-09-12 00:08 yinzm 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 牛式的定义,我们首先需要看下面这个算式结构: x <! more 数据范围 集合中的数字只能是从 中挑选。 样例输入 第一行输入所给集合中元素个数,下一行写出集合中的元素 样例输出 解题思路 因为数据量不大,所以我直接用枚举的方式,产生每一个被乘数与乘数,然后判断是否它的所有位都是由 阅读全文
posted @ 2016-08-31 19:18 yinzm 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 某农夫有一个养牛场,所有的牛圈都相邻的排成一排(共有S个牛圈),每个牛圈里面最多只圈养一头牛。有一天狂风卷积着乌云,电闪雷鸣,把牛圈的门给刮走了。幸运的是,有些牛因为放假,所以没在自己的牛圈里(只有C个牛圈里面有牛)。现在农夫需要去用木板将牛圈的门补好,为了快速修复,农夫可以用一块长 阅读全文
posted @ 2016-08-31 10:14 yinzm 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 Merry Milk Makers 公司的业务是销售牛奶。它从农夫那里收购N单位的牛奶,然后销售出去。现在有M个农夫,每个农夫都存有一定量的牛奶,而且每个农夫都会有自己的定价。假设所有农夫的牛奶量总是可以满足MMM公司的进货量,现在我们需要做的就是计算出MMM最少需要花费多少钱来购买 阅读全文
posted @ 2016-08-30 11:19 yinzm 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 有一些数(如 21),在十进制时不是回文数,但在其它进制(如二进制时为 10101)时就是回文数。 编一个程序,从文件读入两个十进制数N、S。然后找出前 N 个满足大于 S 且在两种以上进制(二进制至十进制)上是回文数的十进制数。 <! more 数据范围 1. `1 include 阅读全文
posted @ 2016-08-29 15:15 yinzm 阅读(206) 评论(0) 推荐(0) 编辑