摘要: Description Archeologists have found a secret pass in the dungeon of one of the pyramids of Cycleland. To enter the treasury they have to open an unus 阅读全文
posted @ 2016-10-25 23:57 抓不住Jerry的Tom 阅读(573) 评论(0) 推荐(0) 编辑
摘要: 题目: 给你b元钱,让你组装一台电脑,有n个配件,属性有 种类 名字 价格 品质,每种类型选至少一个,并且最小品质最大。输出这个最大的最小品质。 白书上说了,最小值最大的问题一般是二分来求解答案。在这里我们二分这个品质。这个题在判断时因为数据较小,所以线性查找了,如果遇到大数据就要排序+lower_ 阅读全文
posted @ 2016-10-25 11:05 抓不住Jerry的Tom 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 题目: 给你1到n,现在让你将每个数变成0,每一步操作可以选取任意数一起减去一个整数,减完了不能为负数!问你最少需要几步? 巨水的题,然而为什么要写博客呢?提醒自己要记得递归函数,不要傻傻的开数组硬比较 公式:f(n)=f(n/2)+1; 代码如下: 阅读全文
posted @ 2016-10-25 09:59 抓不住Jerry的Tom 阅读(206) 评论(0) 推荐(0) 编辑