bzoj 刷水

时间：2023-03-08 18:21:54

bzoj 3856: Monster

虽然是sb题，，但是要注意h可能<=a，，，开始忘记判了WA得很开心。

 #include <iostream>

 #include <cstdio>

 #include <cstring>

 #include <cmath>

 #include <algorithm>

 using namespace std;

 long long h, a, b, k;

 int main(){

     int tt = ;

     while(scanf("%lld%lld%lld%lld", &h, &a, &b, &k) && h){

         printf("Case #%d: ", ++ tt);

         if(a >= h || h+b*(k-)-a*k < ){puts("YES"); continue;}

         if(b*(k+)-a*k < ){puts("YES"); continue;}

         puts("NO");

     }

     return  ;

 }

bzoj 3850: ZCC Loves Codefires

签到水题，，按斜率排下序然后扫一遍就好了

 #include <iostream>

 #include <algorithm>

 #include <cstdio>

 #define MAXN 100005

 using namespace std;

 int n, a[MAXN], E[MAXN], K[MAXN];

 bool cmp(int a, int b){return (E[a]*K[b]) <= (E[b]*K[a]);}

 long long ans, tt;

 int main(){

     scanf("%d", &n);

     for(int i = ; i <= n; i ++) scanf("%d", &E[i]);

     for(int i = ; i <= n; i ++) scanf("%d", &K[i]), a[i] = i;

     sort(a + , a + n + , cmp);

     for(int i = ; i <= n; i ++){

         tt += E[a[i]]; ans += K[a[i]] * tt;

     }

     cout << ans << endl;

     return ;

 }

bzoj  3851: 2048

预处理出组合数然后暴力dp就好啦，注意这道题卡常数>_<

bzoj 3852: Area of Mushroom

很显然只有速度最大的可以有无穷面积，而即使是速度最大的点也有可能因为被其他点围住而没有无穷面积，所以对速度最大的点求一个凸包就好啦。

注意最大速度可能是0!!!!!!!!!!!! QAQ

相关文章