摘要:
題目描述 王強(qiáng)今天很開心,公司發(fā)給N元的年終獎(jiǎng)。王強(qiáng)決定把年終獎(jiǎng)用于購物,他把想買的物品分為兩類:主件與附件,附件是從屬于某個(gè)主件的,下表就是一些主件與附件的例子: 主件 附件 電腦 打印機(jī),掃描儀 書柜 圖書 書桌 臺(tái)燈,文具 工作椅 無 如果要買歸類為附件的物品,必須先買該附件所屬的主件。每個(gè)主 閱讀全文
posted @ 2020-03-24 20:19
謝哥在彼方
閱讀(439)
評(píng)論(0)
推薦(0)
摘要:
由于手機(jī)小說閱讀器只識(shí)別“第xxx章”之類的這種標(biāo)題,故需將txt文檔中標(biāo)題中的“\d{2,3}\.?”修改為“第\d{2,3}章”。例:“01.薩卡斯基中將需要懷疑人生”修改為“第01章 薩卡斯基中將需要懷疑人生”整體思路為:讀取文檔內(nèi)容、regex替換文檔相關(guān)內(nèi)容、寫入文檔內(nèi)容。優(yōu)化前代碼如下: 閱讀全文
posted @ 2020-03-24 12:05
謝哥在彼方
閱讀(1961)
評(píng)論(0)
推薦(0)
摘要:
有 N 件物品和一個(gè)容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的體積是 vi,價(jià)值是 wi。 求解將哪些物品裝入背包,可使這些物品的總體積不超過背包容量,且總價(jià)值最大。 輸出 字典序最小的方案。這里的字典序是指:所選物品的編號(hào)所構(gòu)成的序列。物品的編號(hào)范圍是 1…N。 輸入格式 第一行 閱讀全文
posted @ 2020-03-24 12:02
謝哥在彼方
閱讀(664)
評(píng)論(0)
推薦(0)
摘要:
有 N 件物品和一個(gè)容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的體積是 vi,價(jià)值是 wi。 求解將哪些物品裝入背包,可使這些物品的總體積不超過背包容量,且總價(jià)值最大。 輸出 最優(yōu)選法的方案數(shù)。注意答案可能很大,請(qǐng)輸出答案模 10?+7 的結(jié)果。 輸入格式 第一行兩個(gè)整數(shù),N,V,用 閱讀全文
posted @ 2020-03-24 11:11
謝哥在彼方
閱讀(1422)
評(píng)論(0)
推薦(0)

浙公網(wǎng)安備 33010602011771號(hào)