摘要: 二分查找,一个常用的查找的算法,只要涉及二分法,你要用正常的算法会很大可能会报错:时间超时,因为测试数据很夸张,有多夸张呢,差不多0≤n≤10,00,000,000只要写二分你就能得到ac啦;二分查找就是巧妙的判... 阅读全文
posted @ 2020-01-18 22:27 0xsf 阅读(102) 评论(0) 推荐(0)
摘要: 这是一道很简单题一道数学题。题目大概是这样的:小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确... 阅读全文
posted @ 2020-01-18 22:27 0xsf 阅读(58) 评论(0) 推荐(0)