wannafly 挑战赛 7

A

整个矩阵被划分成4个子矩阵，分别计算这4个子矩阵能不能被覆盖，需要几次即可。

#include
using namespace std;
long long t,n,m,r,c,k;
inline long long w(long long a,long long b){
	if(!a||!b) return 0;
	if(a

B

比较显然的贪心，只有以下几种情况：

1、退一步，然后在两个点之间循环

2、在两个点之间循环

所有情况都可以划分到这两种情况，于是分别做一次取最小值就好了

#include
#define N 100100
using namespace std;
int n,m,t,s,sta;
int p[N];
long long ans;
inline void work(int sta_pla,int sta_pos,int ned,int v){
	if(sta_pla==p[sta_pos]&&ned==1) ans=min(ans,1ll*v);
	for(int i=sta_pos;i;i--){
		if(sta_pos-i+1>=ned) break;
		ans=min(ans,(ned-(sta_pos-i+1))*1ll*(p[i]-p[i-1])+sta_pla-p[i]+v);
	}
	for(int i=sta_pos;i=ned) break;
		ans=min(ans,(ned-(i-sta_pos+1))*1ll*(p[i+1]-p[i])+p[i]-sta_pla+v);
	}
}
int main(){
	scanf("%d",&t);
	while(t--){
		ans=1e18;
		sta=-1;
		scanf("%d%d%d",&n,&m,&s);
		for(int i=0;i

C

直接模拟算期望即可，因为步数一多，没有取到的概率就会越小，最终非常接近0。

注意氪金的次数会超出2^31。。。因为没注意到所以比赛时候WA了无数次。。。

#include
#define eps 1e-40
using namespace std;
long double gl=1,ans,c,ds;
int tot,a,b;
int main(){
	scanf("%d%d%Lf",&a,&b,&c);
	c/=10000.0;
	while(gl>eps){
		if(tot

未完待续......