The 2016 ACM-ICPC Asia Qingdao Regional Contest（假期刷题计划）

A(水题)

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e5+10;
const int mod=998244353;
int main(){
	int t;
	cin>>t;
	while(t--){
	int n,sum=0;
	cin>>n; 
	for(int i=1;i<=n;i++){
		int a,b;
		cin>>a>>b;
		sum+=a*b;		
	}
	cout<<sum<<endl;
}
	
}

B
模拟题，问一个二阶魔方可不可以转一次使魔方复原。
有六种转法一个个模拟过去就行，最好画出立体图。每个面对应的转动位置可能有所不同。
错了好多次，队友过的。
C
找规律做的
ln2=0.693147；
于是盲猜答案是1+ln（l/d），就过了
之后翻题解发现有人证明出来的
https://www.cnblogs.com/cmmdc/p/7747760.html

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e5+10;
const int mod=998244353;
int main(){
	int t;
	cin>>t;
	while(t--){
	double l,d;
	cin>>l>>d;
	if(l<=d){
		printf("0.000000\n");
	}
	else{
		printf("%.6f\n",1+log(l/d));
	}
}
	
}

D
题意已知有n种硬币，每种硬币的数量num和每次丢出正面的概率p
用die[i][j]表示第i种硬币在j次操作后没有的概率，一枚硬币都丢正面的概率p^ j，一枚硬币丢出过反面的概率（1-p ^ j)，这种硬币已经没有的概率（1-p^ j）^ num；
用live[i][j]表示第i种硬币在j次操作后还有的概率1-die[i][j]
考虑的100次操作后硬币还存活的概率极低，j到100为止。
最后
计算每种硬币在100次操作中，每次操作被留下的概率*其余硬币都没留下的概率

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e6+10;
const int mod=998244353;
double num[N],p[N];
double live[N][105],die[N][105];
int main(){
	int t; 
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		for(int i=1;i<=n;i++)
		cin>>num[i]>>p[i];
		if(n==1){
			printf("1.000000\n");
			continue;
		}
		for(int i=1;i<=n;i++){
			for(int j=1;j<=100;j++){
				die[i][j]=pow(1.0-pow(p[i],j),num[i]);
				live[i][j]=1.0-die[i][j];
			}
		}
		for(int i=1;i<=n;i++){
			double sum=0;
			for(int j=1;j<=100;j++){
				double temp=1;
				for(int k=1;k<=n;k++){
				if(k==i)continue;
				temp*=die[k][j];}
				sum+=(live[i][j]-live[i][j+1])*temp;
			}
			if(i==n)
			printf("%.6f\n",sum);
			else
			printf("%.6f ",sum);
			
		}
		}
}