Codeforces Round 499 (Div. 2) 题解

总结：来自好久之后的补题，之前在题单中只做过C题，现在才把A B C都补完，还是挺不容易的，A读假题，B想不到，C题二分，总之挺不容易的。。。但也可以学到东西吧。。。

A. Stages

思路：首先读明白这道题什么意思，从所给的字母中任意选取，并不按照顺序，所以只要标记哪些字母出现过(不需要记录数量，因为每个字母只能取一次)，从第一个字母开始取，如果这个字母出现过在判断隔一个字母即可，因为求的为最小值，这样即可满足条件

#include
using namespace std;

bool vis[30];
int main(){
	int n,k,ans=0;
	bool f=0;
	string s;
	cin>>n>>k;
	cin>>s;
	for(int i=0;i

B. Planning The Expedition

思路：思维题吧，使用map记录每种食品的个数即每个数出现几次，再从第一天开始判断，看这些食品最多可以满足多少人，如果不能满足就退出循环

#include
#include

C. Fly

思路：经典二分答案，燃料的数量在0-1e9之间，二分0-1e9，看是否最后燃料有剩余，若最后燃料数量大于等于0则向左找

#include
using namespace std;

const int N=1005;
int n,m;
double a[N],b[N];
bool f;

bool check(double sum){
	sum-=(m+sum)/a[1];
	for(int i=2;i<=n;i++){
		sum-=(m+sum)/b[i];
		if(sum<=0){
			return 0;
		}
		sum-=(m+sum)/a[i];
		if(sum<=0){
			return 0;
		}
	}
	sum-=(m+sum)/b[1];
	if(sum<0){
		return 0;
	}else{
		return 1;
	}
}

void solve(){
	f=0;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		if(a[i]==1){
			f=1;
		}
	}
	for(int i=1;i<=n;i++){
		cin>>b[i];
		if(b[i]==1){
			f=1;
		}
	}
	if(f){
		cout<<-1<<'\n';
		return;
	}
	double l=0,r=1e9,mid;
	while(r-l>=0.000001){
		mid=(l+r)/2;
		if(check(mid)){
			r=mid;
		}else{
			l=mid;
		}
	}
	printf("%.6lf",mid);
}
int main(){
	solve();
	return 0;
}