摘要：
题意： 一根长度为n的木条，随机选k个位置将其切成k+1段，问这k+1段能组成k+1条边的多边形的概率？思路： 数学题。要求的是概率，明显与n无关。 将木条围成一个圆后再开切k+1刀，得到k+1段。组不成多边形就是其中有一段特别长，比其他k段加起来还要长。先算出不能围成多边形的概率，那么就是圆... 阅读全文
摘要：
题意：你一开始有1元钱，接下来又n=1啦，比前者要好。这个画坐标轴的话，前者是直线段，后者是向右上方向的直线段。 （4）在第3中，我们是假设了只有1个问题，如果有2，3，4个呢？看只有2个的，我们先算算回答第一个问题，max(20,p*x)，x是表示后面那个问题所能拿到的最大期望值，还没有算呢。所... 阅读全文
摘要：
题意：给出a和b，表示在直角坐标系上的x=[-a,a] 和 y=[-b,b]的这样一块矩形区域。给出一个数s，问在矩形内随机选择一个点p=(x,y)，则(0.0)和p点组成的矩形面积大于s的概率是多少？思路： 由于4个象限上的区域是一样的，所以只需要在第一象限上求概率即可。可以根据面积的大小来求概... 阅读全文
摘要：
题意：一种刮刮卡一共有n种图案，每张可刮出一个图案，收集n种就有奖，问平均情况下买多少张才能中奖？用最简的分数形式表示答案。n 2 #define pii pair 3 #define INF 0x3f3f3f3f 4 #define LL long long 5 using namespace s... 阅读全文