記憶化搜尋

音樂

題目描述 邁克喜歡在火車旅行的時候用手機聽音樂,他有N首歌在手機裡,在整個火車途中,他可以聽P首歌,所以他想產生一個播放表產生P首歌曲,這個播放表的規則是: ·每首歌都要至少被播放一次 ·在兩首一樣的歌中間,至少有M首其他的歌 邁克在想有多少種不同的播放表可以產生,那麼給你N,M,P,你來算一下,輸 […]

hdu 5602 Black Jack

傳送門: http://acm.hdu.edu.cn/showproblem.php?pid=5602 題意: 21點遊戲,A當成1,JQK全部當成10點,輪流叫牌,爆點直接判輸,假設牌數特別多,且每個人拿到每張牌的概率是一樣的!! 一開始二者都有張牌為輸入!問最後閒家勝率大於50%的概率!!!!! […]

2017年8月16日提高組T2 疾病

Description 現在有n個人,m種病,每個人都患有若干種病。若從這些人中選出若干個人來,但選出來的人的患病集合中不超過k種病,問最多能選出多少個人。 Input 第一行三個整數n,m,k。 接下來n行,每行第一個整數s,表示第i個人患了s種病,接下來s個整數,表示第i個人患的病。 Outpu […]

第十三次CCF CSP認證(2018年3月)真題棋局評估 題解

問題描述   Alice和Bob正在玩井字棋遊戲。   井字棋遊戲的規則很簡單:兩人輪流往3*3的棋盤中放棋子,Alice放的是“X”,Bob放的是“O”,Alice執先。當同一種棋子佔據一行、一列或一條對角線的三個格子時,遊戲結束,該種棋子的持有者獲勝。當棋盤被填滿的時候,遊戲結束,雙方平手。   […]