摘要：
思路： 最优解——二分答案 向右找，如果当前mid能放下m头奶牛，则合适 #include<bits/stdc++.h> #define MAXN 100005 using namespace std; int n,m,x[MAXN],lft,rgt,mid; bool check(int num) 阅读全文
posted @ 2026-02-10 20:26
king_steph1209
阅读(2)
评论(0)
推荐(0)
摘要：
思路： 浮点二分 每次check当前利率：在month个月内是否能还完这笔钱，若能还完，则合法 下面的代码是向左找的 剩余总贷款量remain=remain*(1+月利率rate)-每月分期付款金额pay #include<bits/stdc++.h> #define EPI 1e-5 using 阅读全文
posted @ 2026-02-10 20:21
king_steph1209
阅读(2)
评论(0)
推荐(0)
摘要：
思路： 最优解——二分答案 空旷指数增加，增设路标数量变少(单调减) 向左找 check检查在当前空旷指数mid之下，所需要增设路标的个数是否<=K #include<bits/stdc++.h> #define MAXN 100005 using namespace std; int L,N,K, 阅读全文
posted @ 2026-02-10 20:15
king_steph1209
阅读(2)
评论(0)
推荐(0)
摘要：
思路： 最优解——二分答案 向右找 lst标识：上一块不移走的岩石 的下标 #include<bits/stdc++.h> #define MAXN 50005 using namespace std; int L,N,M,d[MAXN],lft,rgt,mid; bool check(int x) 阅读全文
posted @ 2026-02-10 20:12
king_steph1209
阅读(2)
评论(0)
推荐(0)
摘要：
思路： 枚举左端点 如果左右端点的函数值小于0，则进行二分 向左找 当集齐3个答案之后，结束，输出 #include<bits/stdc++.h> #define EPI 1e-4 using namespace std; double a,b,c,d,x[5];//x[idx] double l, 阅读全文
posted @ 2026-02-10 20:08
king_steph1209
阅读(1)
评论(0)
推荐(0)
摘要：
思路： 最优解——二分答案 向右找 #include<bits/stdc++.h> #define MAXN 1000005 using ll=long long; using namespace std; ll n,m,h[MAXN],l,r,mid; bool check(ll x) { ll 阅读全文
posted @ 2026-02-10 20:06
king_steph1209
阅读(2)
评论(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
阅读(2)
评论(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
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号