两学一做知识竞答网站/江阴网站优化公司

打怪
题目链接
哥斯拉打败基多拉后觉得意犹未尽，叫来了 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);
}