摘要: 二分查找,一个常用的查找的算法,只要涉及二分法,你要用正常的算法会很大可能会报错:时间超时,因为测试数据很夸张,有多夸张呢,差不多0≤n≤10,00,000,000只要写二分你就能得到ac啦;二分查找就是巧妙的判断,3个数掌控着数组.数据需要是排好序的.以下是二分查找... 阅读全文
posted @ 2018-04-27 21:28 SMALLff 阅读(706) 评论(0) 推荐(0) 编辑
摘要: 这是一道很简单题一道数学题。题目大概是这样的:小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存... 阅读全文
posted @ 2018-04-27 20:41 SMALLff 阅读(214) 评论(0) 推荐(0) 编辑