A 水題，直接暴力模擬即可。

#include <bits/stdc++.h>
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
const int maxn=40000;
typedef long long ll;

int main(int argc, char const *argv[])
{
	int T;
	scanf("%d",&T);
	while(T--){
		int n;
		scanf("%d",&n);
		ll ans=0,a,b;
		for(int i=0;i<n;i++){
			scanf("%lld %lld",&a,&b);
			ans+=(a*b);
		}
		printf("%lld\n",ans);
	}
	return 0;
}
 

<此處應有程式碼>

C題 ：給定一個長度為L的木棒，每次可以擷取最長位D的長度，當剩下長度<=d的時候擷取結束，要求達到要求所需要的擷取次數的期望。

計算概率，這題正統做法我不會，然後根據別人的提示log(2)=0.693147，然後找到了規律，就這還忽略了l<d的一種情況，2A

#include <bits/stdc++.h>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
const int maxn=40000;
typedef long long ll;
const double eps=1e-6;

int main(int argc, char const *argv[])
{
	int T;
	scanf("%d",&T);
	while(T--){
		double l,d;
		scanf("%lf %lf",&l,&d);
		if(l-d<eps){
			printf("0.000000\n");
		}		
		else{
			double ans=log(l/d)+1;
			printf("%.6f\n",ans);
		}
	}
	return 0;
}
 

D Lucky Coins

題意：有n個種類的硬幣，每i種硬幣有num[i]個，擲硬幣正面朝上的概率為p[i]。

現在對這n種硬幣進行依次進行投擲，如果最後只剩下一種硬幣，那麼這種硬幣就為Lucky Coins，問每一種硬幣成為Lucky Coins的概率是多少。

思路的話十分簡單,首先,我們先計算出到達第k步的時候硬幣i死亡的概率 kill[i][j]=(1−p[i]j)num[i]
我們就可以計算出到達第i步之後i存活的概率 recv[i][j]=1−kill[i][j]
那麼,我們就可以得到某一個硬幣i成為lucky coins的概率 ans[i]=∑j=1max(recv[i][j]−recv[i][j+1)∗∏k=0,k≠inkill[k][j]
這個max是如何確定呢,我們知道所有的概率都在0.4-0.6之間,而總的硬幣的個數在100000之內,我們就可以計算收斂的速度了。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const double eps=1e-6;
const int maxn=10005;
const int maxm=100005;

double kill[12][100000],p[12],live[12][100000],ans[15];
int num[12];

int main(int argc, char const *argv[])
{
	int T;
	scanf("%d",&T);
	while(T--){
		int n;
		scanf("%d",&n);
		for(int i=1;i<=n;i++){
			scanf("%d %lf",&num[i],&p[i]);
		}
		memset(kill,0,sizeof(kill));
		memset(live,0,sizeof(live));
		memset(ans,0,sizeof(ans));
		if(n==1){
			printf("%.6f\n",1.0);
		}
		else{
			for(int i=1;i<=n;i++){
				double tmp=p[i];
				for(int j=1;j<=100;j++){
					kill[i][j]=pow(1-tmp,num[i]);
					live[i][j]=1-kill[i][j];
					tmp*=p[i];
				}
			}
			for(int i=1;i<=n;i++){
				for(int j=1;j<=75;j++){
					double tmp=1.0;
					for(int k=1;k<=n;k++){
						if(k!=i){
							tmp*=kill[k][j];
						}
					}
					ans[i]+=(live[i][j]-live[i][j+1])*tmp;//計算只在第j輪存活的概率
				}
			}
			for(int i=1;i<=n;i++){
				printf("%.6f%c",ans[i],i==n?'\n':' ');
			}
		}
	}
	return 0;
}