摘要： 题意很简单，，，三步求答案———(1)求分母，(2)求分子，求分子，(3)分母的最大公约数，其中最难求的就是分子，，，此处用的是动规，，，，思路挺简单的，记忆化搜索，代码如下：#include #include #include int n, x; long long dp[24+5][150+5]; long long m, z, g; long long gcd(long long a, long long b) { return b==0?a:gcd(b,a%b); } long long my_pow(int a, int k) { long long ans =... 阅读全文

摘要： 大水题，，，，ans = ncow/(ncow+ncar) * ncar/(ncow+ncar-nshow-1) + ncar/(ncow+ncar) * (ncar-1)/(ncow+ncar-nshow-1);代码如下：#include #include int main () { int car, cow, show; while(~scanf("%d%d%d",&cow,&car,&show)) { int n = cow+car; double ans = 1.0*cow*car/(n*(n-show-1)); ... 阅读全文