江西理工大学南昌校区排名赛 C: 单身狗的地图游戏

题目描述

萌樱花是一只单身狗。

萌樱花今天决定去喜欢的学妹家玩，但他不记得路，于是他拿出有n个点的完全图，选取了k条不同的路。

完全图：n 个点的图中任意两个点之间都有一条边相连，所以有 n*(n-1)/2 条边。

连通图：图中任意两个点之间都有路径，所以至少得有 (n-1) 条边。

只要选的路是能够构成连通图就能走到学妹家了~

那么他能够到学妹家的概率是多少呢？

输入

1<=n<=4

0<=k<=n*(n-1)/2

输入格式：

n k

输出

输出概率，四舍五入到小数点后两位

样例输入

1 0

样例输出

1.00

#include<stdio.h>
//#include<bits/stdc++.h>
#include<string.h>
#include<iostream>
#include<math.h>
#include<sstream>
#include<set>
#include<queue>
#include<map>
#include<vector>
#include<algorithm>
#include<limits.h>
#define inf 0x3fffffff
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define ULL unsigned long long
using namespace std;
const int maxn=35;
ULL dp[maxn][maxn*maxn];
int C(int n,int m)
{if(n<m) return 0;int ans=1;for(int i=0;i<m;i++) ans=ans*(n-i)/(i+1);return ans;
}
int main()
{int n,k;float f;//freopen("in.txt","w",stdout);while(cin>>n>>k){if(n==1&&k==0){puts("1.00");}else if(n!=1&&k==0){puts("0.00");}else if(n==2&&k==1||n==3&&k==2||n==3&&k==3){puts("1.00");}else if(k<(n-1)){puts("0.00");}else if(n==4&&k>=5){puts("1.00");}else if(n==4&&k==3){printf("%.2f\n",16*1.0/20);}else{printf("1.00\n");}}return 0;
}

转载于:https://www.cnblogs.com/yinghualuowu/p/9494692.html

江西理工大学南昌校区排名赛 C: 单身狗的地图游戏相关推荐

江西理工大学南昌校区排名赛 A: 单身狗的卡片游戏
题目描述萌樱花是一只单身狗. 萌樱花今天在桌子上摆出了N张卡片,每张卡片i写着一个数字Ai 他不喜欢卡片上的数字多个出现,于是他想搞点事情拆分它们. 从桌子上选出三张卡,去掉一张数字最大,一张数字最 ...
江西理工大学南昌校区排名赛 E: 单身狗的种树游戏
题目描述萌樱花是一只单身狗. 萌樱花今天决定种树,于是他来到了自己家的后院. 萌樱花的后院有n个树坑,所有树坑排列在一行上,每一个树坑都可以种一棵树,相邻树坑间的距离为1,现在所有的树坑都是空着的. ...
江西理工大学南昌校区排名赛 B: 单身狗的数字游戏
题目描述萌樱花是一只单身狗. 萌樱花今天初始化了N个数字,使它们都为0 0 0 0... 萌樱花决定选取某一个位置,分别增加1到N(如果到达数组末尾就从头开始). 比如: 0 0 0(选择第二个位置 ...
江西理工大学南昌校区排名赛 F: 单身狗的骑马游戏
题目描述萌樱花是一只单身狗. 萌樱花今天在学姐那里做了一道题: 假设赛马场上有n只马儿,第i只马儿的起点在第i米的位置,这些马儿都会朝着同一个方向奔跑. 每只马儿的速度都不一样,而且大家都不知道这些 ...
江西理工大学南昌校区排名赛 D: 单身狗的物理游戏
题目描述萌樱花是一只单身狗. 萌樱花今天决定做一道理综物理题: 如图,两固定的绝缘斜面倾角均为θ,上沿相连.两细金属棒ab(仅标出a端)和cd(仅标出c端)长度均为L,质量分别为2m和m:用两根不可 ...
江西理工大学南昌校区cool code竞赛
这次比赛原本就是来打酱油的,想做个签到题就走!一开始不知道1002是签到题,一直死磕1001,WA了四发过了,回头一看Rank,三十名,我靠!看了1001的AC率,在我AC之前只有一个人AC了,当时我 ...
江西理工大学南昌校区2016年新生赛
潘神的排序解法:排序(什么为什么错了这么多次QAQ??解法就是排序啊) sort(a,a+3) cout<<a[1]<<endl; 字符串解压解法:字符串处理(处理字符串中 ...
江西理工大学南昌校区acm选拔赛题解
第一题略第二题 #include<stdio.h> int main() {int a1,a2,a3,b1,b3,b2,c1,c2,c3,n,sum,d1,d2,d3,i;scanf(& ...
东华理工大学南昌校区学计算机,我校学子在2019年第十四届江西省大学生计算机作品赛斩获佳绩...
江科网讯(通讯员徐飞龙)6月1日,由江西省计算技术研究所和江西省计算机学会主办.江西省科学技术厅和江西省科学技术协会支持.东华理工大学承办的2019年第十四届江西省大学生计算机作品赛在东华理工大学南 ...

江西理工大学南昌校区排名赛 C: 单身狗的地图游戏

题目描述

输入

输出

样例输入

样例输出

江西理工大学南昌校区排名赛 C: 单身狗的地图游戏相关推荐

最新文章

热门文章