2016 ACM青岛区域赛题解

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;
}

B 画风突然转变好多了呢！如果细细地想，应该是很难的，但是题目只要求一步之内啊，所以直接模拟就好了

<此处应有代码>

C题 ：给定一个长度为L的木棒，每次可以截取最长位D的长度，当剩下长度<=d的时候截取结束，要求达到要求所需要的截取次数的期望。

计算概率，这题正统做法我不会，然后根据别人的提示log(2)=0.693147，然后找到了规律，就这还忽略了l<d的一种情况，2A