![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
贪心
文章平均质量分 64
贪心
Genevieve_xiao
还未而立却想躺平的蒟蒻oier和ta的渗透学习ing 应付高考停更
2021.11.20 AFO.
展开
-
【基础算法】二分 整数二分与浮点数二分
整数二分整数二分最重要的就是处理好边界问题。以下两种模板就可以基本解决所有此类问题。首先我们可以制定一个标准,将一个答案区间分为两个部分。这个判断标准一般称之为check()函数。(比如这里的标准可以确定为 当前数是大于等于x还是小于等于x //x为所求数)接下来需要思考所求的答案是1(左边区间的右边界)还是2(右边区间的左边界)。模板1如果所求为1则check函数应指向绿色区间。 while(l<r){ int mid=(l+r+1)>>1;原创 2022-05-03 15:43:44 · 336 阅读 · 0 评论 -
【贪心】最大子矩形问题
思路:国家队wzk大佬的论文《浅谈用极大化思想解决最大子矩形问题》例题:洛谷传送门 P1578 奶牛浴场题目描述由于John建造了牛场围栏,激起了奶牛的愤怒,奶牛的产奶量急剧减少。为了讨好奶牛,John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯,每头奶牛都必须在牛场中的一个固定的位置产奶,而奶牛显然不能在浴场中产奶,于是,John希望所建造的浴场不覆盖这些产奶点。这回,他又要求助于Clevow了。你还能帮助Clevow吗?John的牛场和规划的浴场都是矩形。浴场要完全位于牛场之原创 2021-10-04 18:47:55 · 143 阅读 · 0 评论 -
区间选点_Acwing_905——贪心
区间选点(Acwing_905)——贪心一道贪心小水题区间选点题目给定N个闭区间[ai,bi],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数N,表示区间数。接下来N行,每行包含两个整数ai,bi,表示一个区间的两个端点。输出格式输出一个整数,表示所需的点的最小数量。数据范围1≤N≤105−109≤ai≤bi≤109输入样例3-1 12 43 5输出样原创 2021-02-16 14:14:13 · 225 阅读 · 0 评论