——本題來自杭電多校第一場 題意:給定一個字符串,主角需要用打字機將字符串打出來,每次可以: 1.花費p來打出任意一個字符 2.花費q來將已經打出的某一段(子串)復制到后面去 對於 ...
超級樓梯 Time Limit: MS Java Others Memory Limit: K Java Others Total Submission s : Accepted Submission s : Problem Description 有一樓梯共M級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第M級,共有多少種走法 Input 輸入數據首先包含一個整數N,表示測試實例的個數 ...
2016-07-31 14:05 0 1924 推薦指數:
——本題來自杭電多校第一場 題意:給定一個字符串,主角需要用打字機將字符串打出來,每次可以: 1.花費p來打出任意一個字符 2.花費q來將已經打出的某一段(子串)復制到后面去 對於 ...
暢通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su ...
HDU6942. CCPC Strings 題意:長度為\(n\)的只含有"C"或"P"的字符串共有\(2^n\)個,問:這所有\(2^n\)個字符串中含有多少個"CCPC"(每一個"CCPC"之間不能相互重疊,即"CCPCCPC"中只能算\(1\)個"CCPC") 分析: 假設所有長度 ...
Problem Description One day, a zombie came to the Lawn of the Dead, which can be seen as an n×m gri ...
最少攔截系統 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Sub ...
數塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss ...
http://acm.hdu.edu.cn/showproblem.php?pid=6772 有 $k$ 種物品,每種物品最多只能佩戴一件。對於第 $i$ 個物品,它有四個屬性 $a_i,b_i,c_i,d_i$ 。假設玩家穿戴的物品集合為 $S$ ,玩家的傷害率 $DMG$ 可以通過以下 ...
這是一道深搜題目!問題的關鍵是在剪枝。 下面我們對問題進行分析: 1.一行只能放一個皇后,所以我們一旦確定此處可以放皇后,那么該行就只能放一個皇后,下面的就不要再搜了。 2.每一列只能放一個皇 ...