Codeforces Round #185 (Div. 2) 总结

人生当中第二次参加CODEFORCES，比起上次的水一发，这次变成了水两发。。

比赛链接：点击打开链接

第一题大水。。。但仍然因为没有注意getline()和getchar()的吃回车问题挂了一次。HACK了一下别人也让他挂了。。

#include <iostream>
#include <string>
#include <cstdio>
using namespace std;
int main()
{
	string tar;
	int testcase;
	cin>>testcase;
	getchar();
	while(testcase--)
	{

		getline(cin,tar);
		//cout<<tar<<endl;
		if(tar=="miao.")
		{
			cout<<"Rainbow's"<<endl;
		}
		else if(tar=="lala.")
		{
			cout<<"Freda's"<<endl;
		}
		else
		{
			if(tar.find("miao.",0)==0 && tar.find("lala.",0)==string::npos)
			{
				cout<<"Rainbow's"<<endl;
			}
			else if(tar.find("miao.",0)==string::npos && tar.find("lala.",0)==tar.length()-5)
			{
				cout<<"Freda's"<<endl;
			}
			else
			{
				cout<<"OMG>.< I don't know!"<<endl;
			}
			
		}   
		
		
	}
	
	
	
	return 0;
}

第二题纯数学题，智商十分十分的拙计。。求期望，看了几十分钟，没有看出条件概率，样例最后的结果居然是三分之二。。因为是轮流射。概率模型如下：

甲乙两人由甲开始轮流独立射击某目标,先击中者获胜,甲每次命中的概率位P,乙为Q,求甲获胜的概率。

这个模型是无穷等比数列求和
甲获胜的概率=甲第一次获胜+甲第二次获胜+甲第三次获胜+....(加到无穷）
甲第一次射击获胜概率P
甲第二次射击获胜概率(1-p)(1-q) p (是在前面两次甲乙都没射中的情况下，第三次甲射中。）
甲第三次射击获胜概率(1-p)²（1-q)² p (是在前面四次甲乙都没射中的情况下，第五次甲射中。）
甲第五次射击获胜概率(1-p)³（1-q)³ p (是在前面六次甲乙都没射中的情况下，第七次甲射中。）
依次类推。。。
然后利用无穷等比数列求和公式sn=a₁/(1-q)=P/(P+Q-PQ)
注:无穷等比数列的公比q=（1-p)(1-q)

推出来就好说了：

#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;

const long long fab=1000000;

int main()
{
	double a;
	double b;
	int t1,t2,t3,t4;
	cin>>t1>>t2>>t3>>t4;
	a=t1*1.0/t2;
	b=t3*1.0/t4;
	
	cout<<a/(a+b-a*b)<<endl;//条件概率~ 
	
	
	return 0;
}

第三题本来也是有思路的，不过直接困了。。因为没看懂什么意思。。果然水爆炸