題意就不說了，我們也錯了那麼多次，這個題有兩個問，其實比較難的是第乙個問，但是剛好第乙個問我在上一周曾經問過龍哥，那麼第乙個問就秒出答案，對於第乙個問的精度問題，當暴力算時n是小於10的，答案要求保留前6位小數，沒問題。然後第二個問就是乙個比較簡單的概率dp。
題目求抽m次剛好抽到n張卡的概率，那麼對於第m-1次，其實只有n-1張卡，這是乙個關鍵的問題。
令乙個dp[i][j] 表示抽 i 次抽到 j 張卡的概率，那麼最終的答案就是 dp[m-1][n-1]*(1/n)；這個就比較好理解了。
為什麼用這個狀態來表示，因為對於這個題，如果令dp為剛好抽到的概率其實很難，不好推出轉移方程，那麼用這個比較容易求出的子問題，其實更簡單。
具體轉移我就不寫了，都比較簡單。
注意最後一些特殊資料的處理，畢竟n,m都可能等於0.
#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define maxn 1005
int n,m;
double dp[50][50];
int main()
}if(n==0&&m==0)
printf("%.6f %.6f\n",ans1,1.0);
else if(n==0&&m>0)
printf("%.6f %.6f\n",ans1,0.0);
else
printf("%.6f %.6f\n",ans1,dp[m-1][n-1]/(double)n);
}return 0;
}
武大校賽E題
題意是給定一副無向圖，然後求走了t步之內，從起點到終點有多少走法，有個地方題面沒有說清楚，就是走到點n之後不能再往別的點走了 鄰接矩陣，乘t次之後，map i j 就是從i點走到j點的且走t步時的走法。我們把矩陣中n到其他點的路徑去掉，所以我們要算的就是 map 1 n i 1 i t 就是答案了 ...
山科大校賽C題
時間限制 1 sec 記憶體限制 128 m 瑞神要準備考研了，為了複習資料結構，瑞神在某寶上買了一本資料結構得考研輔導資料 考研資料結構 從入門到放棄 從此瑞神開始了愉快的復 zhuang 習 bi 有一天，瑞神找了好多條鍊錶來輔助自己複習，但是他在複習的過程中一不小心把鍊錶掉在了地上，撿起來的時...
2017四川省賽L題Nice Trick
題目大意 題目給了你從任意數中選出三個數，然後相乘，並加到總和的公式，現在要你從任意數中選出四個數，相乘，並加到總和，問最後的答案，對1e9 7取模 題目思路 列舉第四個數，對它前面的數套公式就好，除6的時候寫一下逆元 大一的學弟不會逆元，死都沒過掉，所以這種演算法題還是不要讓他們寫的好？inclu...