摘要： 题意：进行翻硬币实验，若k次向上则结束，进行第n次实验需花费2*n-1的费用，询问期望结束次数及期望结束费用 设F[i]为第i次结束时的概率 F[i]= c(i-1,k-1)*p^k*(1-p)^(i-k) sigma(f[i])==1 p^k*sigma(c(i-1,k-1)*... 阅读全文

摘要： 题意： 最多能选取多少点，没有边相连。 解法： 取反图，求最大团 代码： #include#include#includeusing namespace std;const int maxn=11000;int e,ans,res,n,m,head[110],nxt[maxn],pnt[... 阅读全文

摘要： 题目大意 在N个点钟 选出K个点 使得这K个点间的最小距离最大 二分距离，然后如果两点间距离小于它的边当做不存在，求出最大团，如果最大团>=K，向上缩小区间 #include#include#define eps 1e-7using namespace std;int n,k,vis[55]... 阅读全文