摘要: HDU 6288 - 缺失的数据范围 - 二分答案 题解 本题属于比较简单的二分答案题。可惜HDU不支持Python,要么用C++高精板子要么用Java。 Python实现 from math import log from math import ceil t = int(input()) whi 阅读全文
posted @ 2020-09-12 20:04 popozyl 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1570 - KC喝咖啡 - 二分答案 二分答案简介 二分答案是对于二分查找思想的一种应用。通过对答案出现的区间进行二分查找来判定可能的答案。二分答案一般用在以下情形的题目: 直接求解答案十分复杂,或需要通过指数级别的枚举来完成。 当以答案值ans作为函数自变量时,存在这样的一个单调函数可以 阅读全文
posted @ 2020-09-12 19:07 popozyl 阅读(257) 评论(0) 推荐(0) 编辑