摘要：
思路： 二分答案 1.最优解 2.设置距离的距离越大，能放的牛棚总数越少——单调性 3.向右找，检查当前mid能放下m头奶牛，则合适(保留给左端点) #include<bits/stdc++.h> #define MAXN 100005 using namespace std; int n,m,x[ 阅读全文
posted @ 2026-02-10 20:26
king_steph1209
阅读(16)
评论(0)
推荐(0)
摘要：
思路： 浮点二分 每次check当前利率：在month个月内是否能还完这笔钱，若能还完，则合法 下面的代码是向左找的 剩余总贷款量remain=remain*(1+月利率rate)-每月分期付款金额pay #include<bits/stdc++.h> #define EPI 1e-5 using 阅读全文
posted @ 2026-02-10 20:22
king_steph1209
阅读(12)
评论(0)
推荐(0)
摘要：
思路： 二分答案 1.最优解 2.空旷指数增加，增设路标数量变少(单调减) 3.向左找 4.check检查在当前空旷指数mid之下，所需要增设路标的个数是否<=K #include<bits/stdc++.h> #define MAXN 100005 using namespace std; int 阅读全文
posted @ 2026-02-10 20:15
king_steph1209
阅读(14)
评论(0)
推荐(0)
摘要：
思路： 二分答案 1.最优解 2.跳跃距离设置的越大，移除的石头数越多——单调性 3.向右找——最大值 4.lst(last)标识：上一块不移走的岩石 的下标 #include<bits/stdc++.h> #define MAXN 50005 using namespace std; int L, 阅读全文
posted @ 2026-02-10 20:13
king_steph1209
阅读(11)
评论(0)
推荐(0)
摘要：
思路： 1.[-100,100]的枚举左端点 2.如果左右端点的函数值乘积小于0，说明[l,r]内有根，进行二分 3.向左找 4.当集齐3个答案之后，输出 #define EPI 1e-4 double a,b,c,d,x[5];//x[idx] double l,r,mid,mvalue;//mi 阅读全文
posted @ 2026-02-10 20:08
king_steph1209
阅读(11)
评论(0)
推荐(0)
摘要：
思路： 二分答案 1.最优解 2.锯片的高度越高，获得的木材总数越少——单调性 向右找 1.初始化l=0(考虑有全部砍光的情形),r=max(h[i]) 2.check函数判断当前锯片高度mid下，是否能得到M米的木材(遍历数组，计算差值即可) 3.记得开long long。 #define MAX 阅读全文
posted @ 2026-02-10 20:07
king_steph1209
阅读(8)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; using ll=long long; const int N0=2e5+7; int a[N0]; int main() { ll ans=0; int N,C;scanf("%d%d",&N,&C); fo 阅读全文
posted @ 2026-02-10 20:03
king_steph1209
阅读(6)
评论(0)
推荐(0)
摘要：
#include<stdio.h> #define M 1000010 int a[M],n,m,q; int Find(int key) { int l=0,r=n+1,mid; while(l+1<r) { mid=(l+r)/2; if(a[mid]>=key) r=mid; else l=m 阅读全文
posted @ 2026-02-10 20:01
king_steph1209
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号