随笔分类 - 二分
摘要:很典型的二分答案的题目 码着
阅读全文
摘要:Given a N × N matrix A, whose element in the i-th row and j-th column Aij is an number that equals i2 + 100000 × i + j2 - 100000 × j + i × j, you are
阅读全文
摘要:It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has dec
阅读全文
摘要:恢复内容开始 说起二分,最基础的二分搜索算法就不用了吧(最难的还际应用啊感觉)……实现起来很简单,搜索区间不断减半……唔……嘛……简单甩个模板好了(●'◡'●) 下面开始学习二分的几种应用啦~~ 1.假定一个解并判断是否可行 一般用于求解判断条件较为简单的最大化和最小化的问题,不断缩小答案的区间。
阅读全文