杂题(普及组难度)

打怪
题目链接
哥斯拉打败基多拉后觉得意犹未尽，叫来了 n 个怪兽跟他操练。

然而哥斯拉在战胜基多拉后只剩下了 w 个能量单位，所以他并不一定能打败所有怪兽。

哥斯拉有一个基础攻击力 A，还有一个技能攻击力加成 B（释放技能伤害为 A+B）。

每一个怪兽都有两个属性，攻击力 xi 和生命值 yi，如果哥斯拉的最大伤害比该怪兽的攻击力 xi 小， 那么哥斯拉就不能战胜它。

如果战胜它，则会消耗哥斯拉 yi 点能量值。

哥斯拉想知道他最多能打败多少个怪兽。

输入格式
第 1 行：两个整数 n 个怪兽，剩余能量 w。

第 2 行：两个数基础攻击力 A，技能攻击力加成 B。

第 3 行~第 3+n−1 行：每行两个整数，第 i 个怪兽的攻击力 xi，生命值 yi。

输出格式
只有一个整数，表示哥斯拉能战胜的最大怪兽数量。

数据范围
0≤n≤5000
0≤A≤200
0≤B≤200
0≤w≤5000
0≤xi≤1000
0≤yi≤70
输入样例：
10 30
20 130
120 3
150 2
110 7
180 1
50 8
200 0
140 3
120 2
150 0
1000 10
输出样例：
7
//题目链接里带的有y总的视频讲解

#include<iostream>
#include<queue>
using namespace std;
const int N=5000+20;
struct node
{int x,y;
bool operator<(const node& a) const
     {
         return y > a.y; //小顶堆
     }
};
priority_queue<node>v;
int x[N],y[N];
int main()
{int n,w;
 int a,b;
 cin>>n>>w>>a>>b;
 node yf;
 for(int i=1;i<=n;i++)
    {cin>>x[i]>>y[i];
       if(x[i]>a+b)//无法战胜的,不用考虑
        continue;
      yf.x=x[i];
      yf.y=y[i];
      v.push(yf);


    }
    int ans=0;
 while(!v.empty())
    {if(w<=0)
      break;
     if(w<v.top().y)
        break;//因为我们是从小到大排列的
     ans++;
     w-=v.top().y;
     v.pop();
    }
    cout<<ans<<endl;
}

楼梯(二分入门题)
题目链接
一个街道两侧有两栋楼，现在有如图所示两楼梯 x,y。

两个楼梯分别如图放置。

已知两个楼梯的长度和他们交点离地面的高度，求两栋楼之间的距离。

输入格式
一行三个实数，分别表示 x,y,c。

输出格式
输出共包含 1 行。

即所求的两栋楼之间的距离，保留三位小数。

数据说明
0<a,b,c<2500
保证数据合法。

输入样例：
30 40 10
输出样例：
26.033

//依旧有视频讲解

#include<iostream>
#include<cmath>
#include<stdio.h>
using namespace std;
 double x,y,c;

double xx(double s)
{
    double a=sqrt(x*x-s*s);
    double b=sqrt(y*y-s*s);
    return a*b/(a+b);
}



int main()
{
    
    cin>>x>>y>>c;
    double l=0;
    double r=min(x,y);
    while(r-l>1e-5)
    {
        double mid=(l+r)/2;
        if(xx(mid)>c)l=mid;
        else r=mid;

    }
    printf("%.3lf",r);
}