概率DP—— SP1026 FAVDICE - Favorite Dice(洛谷)
SP1026 FAVDICE - Favorite Dice
1.題目含義:
擲一個n面的骰子,問每一面都被擲到的次數期望是多少。
2.思路(by——洛谷):
#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> using namespace std; #define mxn 1010 int n; double dp[mxn]; int main() { int t; scanf("%d",&t); while(t--) { scanf("%d",&n); dp[n]=0.0; for(int i=n-1;i>=0;--i) dp[i]=dp[i+1]+(double)n/(n-i); printf("%.2lf\n",dp[0]); } return 0; }
相關推薦
概率DP—— SP1026 FAVDICE - Favorite Dice(洛谷)
SP1026 FAVDICE - Favorite Dice 1.題目含義: 擲一個n面的骰子,問每一面都被擲到的次數期望是多少。 2.思路(by——洛谷): #include<iostream> #include<cstdio> #include&
SP1026 FAVDICE - Favorite Dice 數學期望
Code: #include<cstdio> #include<algorithm> #include<cstring> using namespace std; #define maxn 1009 double dp[maxn]; int main(){
做題記錄:P1525 關押罪犯(洛谷)
朋友 不同的 cst 答案 log 表示 應該 如何 結束 P1525 關押罪犯 /*在這一道題中並查集的作用是:將同一個監獄裏的罪犯合並到一起。 思路:將每對罪犯之間的怨氣值從大到小排序,再依次把他們分到不 同的兩個監獄裏,當發現這一對罪犯已經在同一個監獄裏時,就說明
做題記錄:P2024 食物鏈(洛谷)
節點 找到 find merge 如果 div clas spa blank P2024 食物鏈 /*思路:並查集,因為一開始我們並不知道每一只動物是哪一個種類的, 所以我們幹脆建立三倍於n的空間,1~n這三分之一用來存第i只動物是A 的情況,n+1~2n這三分之一用來存
交叉模擬(洛谷)
ACM題集:https://blog.csdn.net/weixin_39778570/article/details/83187443 P1023 稅收與補貼問題 題目:https://www.luogu.org/problemnew/show/P1023 題意:求(價格-本金+補貼)
廣度優先搜尋BFS(洛谷)
ACM題集:https://blog.csdn.net/weixin_39778570/article/details/83187443 深度優先搜尋DFS(洛谷) P1162 填塗顏色 題目:https://www.luogu.org/problemnew/show/P1162 題意:
P1047 校門外的樹(洛谷)
題目描述 某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是11米。我們可以把馬路看成一個數軸,馬路的一端在數軸00的位置,另一端在LL的位置;數軸上的每個整數點,即0,1,2,…,L0,1,2,…,L,都種有一棵樹。 由於馬路上有一些區域要用來建地鐵。這些
P1509 找啊找啊找GF(洛谷)
題目背景 "找啊找啊找GF,找到一個好GF,吃頓飯啊拉拉手,你是我的好GF.再見." "誒,別再見啊..." 七夕...七夕...七夕這個日子,對於sqybi這種單身的菜鳥來說是多麼的痛苦...雖然他聽著這首叫做"找啊找啊找GF"的歌,他還是很痛苦.為了避免這種
dp+高精度(洛谷1005 矩陣取數遊戲NOIP 2007 提高第三題)
結束 efi -m ron highlight std mes c++ brush 帥帥經常跟同學玩一個矩陣取數遊戲:對於一個給定的n*m的矩陣,矩陣中的每個元素aij均為非負整數。遊戲規則如下: 1.每次取數時須從每行各取走一個元素,共n個。m次後取完矩陣所有元素;
縮點(洛谷3387)——不會寫DP 的我只好來了個SPFA
hid color hide 強連通分量 algorithm onclick tor play emp 我剛開始也不知道為什麽就想到肯定是縮了點後把一個新點(原圖中的強連通分量)的權值賦為它所含的所有點的權值之和,沒有想著去推,純粹是題目的名字啟發我這麽去幹的&hell
[BZOJ4944/UOJ#316][NOI2017]泳池(概率DP+常係數齊次線性遞推)
Address 洛谷P3824 BZOJ4944 UOJ#316 LOJ#2304 Solution… 一、差分 容斥 要限制最大值恰好為一個定值往往是不好做的。 所以考慮容 (cha) 斥 (fen) ,把詢問
帶有技巧的搜尋(洛谷,數獨二進位制優先找列舉順序,旅行商(寫了狀壓DP),數字三角(利用楊輝三角的係數),滑雪(記憶化))
ACM題集:https://blog.csdn.net/weixin_39778570/article/details/83187443 P1118 [USACO06FEB]數字三角形Backward Digit Su… 題目:https://www.luogu.org/problemn
dp凸優化/wps二分學習筆記(洛谷4383 [八省聯考2018]林克卡特樹lct)
qwq 安利一個凸優化講的比較好的部落格 https://www.cnblogs.com/Gloid/p/9433783.html 但是他的暴力部分略微有點問題 qwq 我還是詳細的講一下這個題+這個知識點吧。 還是先從題目入手。 首先我們分析題目。 因為題目要刪除
全排列(洛谷1061 Jam的計數法or NOIP 2006 普及組 第三題)
div 順序 pre highlight 格式 其中 字符 是個 true Jam是個喜歡標新立異的科學怪人。他不使用阿拉伯數字計數,而是使用小寫英文字母計數,他覺得這樣做,會使世界更加豐富多彩。 在他的計數法中,每個數字的位數都是相同的(使用相同個數的字母),英文字母按
模擬(洛谷1403 [AHOI2005]約數研究)
strong namespace 要求 思路 .com blog cin rdquo += 科學家們在Samuel星球上的探險得到了豐富的能源儲備,這使得空間站中大型計算機“Samuel II”的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不
快速冪+分治(洛谷P1045 麥森數 noip2003)
高精 進制 素數 str c++ efi ref == com 形如的素數稱為麥森數,這時一定也是個素數。但反過來不一定,即如果是個素數,不一定也是素數。到1998年底,人們已找到了37個麥森數。最大的一個是,它有909526位。麥森數有許多重要應用,它與完全數密切相關
高斯求和等差數列前綴和(洛谷1147 連續自然數和)
數學 i++ -a 一半 自己 簡潔 空格 ron div 對一個給定的自然數M,求出所有的連續的自然數段,這些連續的自然數段中的全部數之和為M。 例子:1998+1999+2000+2001+2002 = 10000,所以從1998到2002的一個自然數段為M=10
dfs(洛谷1019 單詞接龍NOIp2000提高組第三題)
單詞 turn space != tac std 例如 關系 一行 單詞接龍是一個與我們經常玩的成語接龍相類似的遊戲,現在我們已知一組單詞,且給定一個開頭的字母,要求出以這個字母開頭的最長的“龍”(每個單詞都最多在“龍”中出現
lca(洛谷P3379 最近公共祖先(LCA))
int arc pragma rpi == 代碼 輸出 () div 如題,給定一棵有根多叉樹,請求出指定兩個點直接最近的公共祖先. 輸入格式: 第一行包含三個正整數N、M、S,分別表示樹的結點個數、詢問的個數和樹根結點的序號。 接下來N-1行每行包含兩個正整數x、y
三分法(洛谷3382 【模板】三分法)
printf log 含義 三分 tps ans 區間 bits int 如題,給出一個N次函數,保證在範圍[l,r]內存在一點x,使得[l,x]上單調增,[x,r]上單調減。試求出x的值。 輸入格式: 第一行一次包含一個正整數N和兩個實數l、r,含義如題目描述所示。