随笔分类 -  二分

摘要:很典型的二分答案的题目 码着 阅读全文
posted @ 2017-10-13 22:49 #Egoist# 阅读(177) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2017-08-21 21:44 #Egoist# 阅读(184) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2017-08-21 16:48 #Egoist# 阅读(340) 评论(0) 推荐(0) 编辑
摘要:恢复内容开始 说起二分,最基础的二分搜索算法就不用了吧(最难的还际应用啊感觉)……实现起来很简单,搜索区间不断减半……唔……嘛……简单甩个模板好了(●'◡'●) 下面开始学习二分的几种应用啦~~ 1.假定一个解并判断是否可行 一般用于求解判断条件较为简单的最大化和最小化的问题,不断缩小答案的区间。 阅读全文
posted @ 2017-08-20 22:25 #Egoist# 阅读(397) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示