随笔分类 - 二分、三分、01分数规划

三分

摘要：#三分 (单峰/单谷函数求最大/最小值) ##影子长度题目描述: 人左右走动，求影子L的最长长度。分析：根据图，发现当灯、人的头部和墙角成一条直线时(假设此时人站在A点)，此时的长度是影子全在地上的最长长度。当人再向右走时，影子开始投影到墙上，当人贴着墙，影子长度即为人的高度。所以当人从A 阅读全文

posted @ 2023-02-05 13:50 csai_H 阅读(137) 评论(0) 推荐(0) 编辑

二分基础

摘要：二分 (类似于单调函数求零点) 二分查找在一个单调有序的集合中查找元素，每次将集合分为左右两部分，判断解在哪个部分中并调整集合上下界，重复直到找到目标元素题目: 给定一串n个单调递增的数，有q次询问>=x且<=y的数有多少个数据规模:1