HDU 6583 Typewriter 題解
——本題來自杭電多校第一場 題意：給定一個字符串，主角需要用打字機將字符串打出來，每次可以： 1.花費p來打出任意一個字符 2.花費q來將已經打出的某一段（子串）復制到后面去 對於 ...
原文：HDU6772：Lead of Wisdom——題解
http: acm.hdu.edu.cn showproblem.php pid 有 k 種物品，每種物品最多只能佩戴一件。對於第 i 個物品，它有四個屬性 a i,b i,c i,d i 。假設玩家穿戴的物品集合為 S ，玩家的傷害率 DMG 可以通過以下公式計算： DMG i S a i i S b i i S c i i S d i 請最大化 DMG 。 謹以此題紀念爆 的模擬。 人傻自帶大 ...
2020-07-23 21:43 0 500 推薦指數：
相關推薦
HDU 6942 CCPC Strings題解
HDU6942. CCPC Strings 題意：長度為\(n\)的只含有"C"或"P"的字符串共有\(2^n\)個，問：這所有\(2^n\)個字符串中含有多少個"CCPC"（每一個"CCPC"之間不能相互重疊，即"CCPCCPC"中只能算\(1\)個"CCPC"） 分析： 假設所有長度 ...
HDU 2553 N皇后問題（詳細題解）
這是一道深搜題目！問題的關鍵是在剪枝。 下面我們對問題進行分析： 1.一行只能放一個皇后，所以我們一旦確定此處可以放皇后，那么該行就只能放一個皇后，下面的就不要再搜了。 2.每一列只能放一個皇 ...
HDU 6955. Xor Sum題解
HDU 6955. Xor Sum 題目鏈接：HDU 6955. Xor Sum 題意： 給一個長度為\(n\)的一個整數序列\({a_n}\)，尋找最短的，滿足異或和大於等於\(k\)的連續子序列。輸出子序列的左端點和右端點，若有多個最短長度的連續子序列，輸出位置靠前的。不存在滿足條件 ...
題解 HDU6566 【The Hanged Man】
題意為給定 \(n\) 個點的樹，每個節點為一個物品，有體積和價值，選物品必須滿足不相鄰，即選出一個獨立集，求對於 \(\forall i \in [1,m]\)，容量為 \(i\) 時的背包最大價值 ...
2018CCPC吉林賽區 | 部分題解 (HDU6555 HDU6556 HDU6559 HDU6561)
// 杭電上的重現賽：http://acm.hdu.edu.cn/contests/contest_show.php?cid=867 // 杭電6555~6566可交題 A - The Fool 題目大意： 求∑(1,n) [n/i] 的奇偶性。 分析及代碼： 這個求和可以分塊 ...
ACM HDU 2041--超級樓梯題解
超級樓梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi ...
致初學者（一）： HDU 2000~ 2013題解
對於開始學習C語言程序設計或C++程序設計面向過程部分的同學來說，利用在線OJ網站進行實踐訓練，對提高自己的編程能力很有好處。國內外OJ網站很多，每個都去看看，去刷個題，是不現實的，也沒必 ...