原创 HDU 2191——悼念512汶川大地震遇難同胞——珍惜現在，感恩生活【多重揹包 & 二進制優化】
題目傳送門 Problem Description 急！災區的食物依然短缺！ 爲了挽救災區同胞的生命，心繫災區同胞的你準備自己採購一些糧食支援災區，現在假設你一共有資金n元，而市場有m種大米，每種大米都是袋裝產品，其價格不等，並
2019-10-27 17:36:25
2
原创 HDU 1114——Piggy-Bank【完全揹包 & 恰好裝滿】
題目傳送門 Problem Description Before ACM can do anything, a budget must be prepared and the necessary financial suppor
2019-10-27 13:43:22
原创 HDU 2126——Buy the souvenirs【01揹包 + 種類數】
題目傳送門 Problem Description When the winter holiday comes, a lot of people will have a trip. Generally, there are a
2019-10-27 13:43:22
原创 HDU 1059——Dividing【多重揹包 & 二進制優化】
題目傳送門 簡單多重揹包，體積爲硬幣數，價值爲幣值，可用二進制處理成01揹包求解，可用30對num進行優化。 Problem Description Marsha and Bill own a collection of mar
2019-10-27 13:43:22
原创 POJ 2063 —— Investment【完全揹包】
題目傳送門 求投資k年獲得最大投資，每年都選最大利息的方案進行投資k年後就可以得到最多的人民幣。 Description John never knew he had a grand-uncle, until he receiv
2019-10-26 17:57:00
原创 HDU 3466——Proud Merchants【01揹包 + 排序消除後效性】
題目傳送門 與順序有關的01揹包，先按q-p排序再來處理，難想容易敲。 Problem Description Recently, iSea went to an ancient country. For such a long
2019-10-26 17:57:00
原创 UVA 562——Dividing coins【01揹包平衡】
題目傳送門 題意： 給你一堆硬幣，讓你分成兩堆，分別給A，B兩個人，求兩人得到的最小差。 分析： 首先算出每個硬幣的權值之和sum。然後以sum / 2爲揹包容量，求出能裝出的最大包。答案就是sum - 最大包 * 2 原理：
2019-10-25 13:49:15
原创 CodeForces 429B——Working out 【DP】
題目傳送門 Summer is coming! It’s time for Iahub and Iahubina to work out, as they both want to look hot at the beach. T
2019-10-25 13:49:15
原创 HDU 2546——飯卡【01揹包 + 貪心】
題目傳送門 Problem Description 電子科大本部食堂的飯卡有一種很詭異的設計，即在購買之前判斷餘額。如果購買一個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功（即使購買後卡上餘額爲負），否則無法購買（即
2019-10-25 13:49:15
原创 HDU 2955——Robberies【01揹包變形】
題目傳送門 搶劫方案最優問題，需要一個簡單地轉換，我們求的是不被抓的概率而非被抓的概率，各個銀行的儲蓄總和爲揹包容量，體積爲單個銀行的儲蓄，價值爲不被抓概率。 Problem Description The aspiring Ro
2019-10-25 13:49:15
原创 HDU 1495——非常可樂【隱式BFS】
題目傳送門 非常可樂 Problem Description 大家一定覺的運動以後喝可樂是一件很愜意的事情，但是seeyou卻不這麼認爲。因爲每次當seeyou買了可樂以後，阿牛就要求和seeyou一起分享這一瓶可樂，而且一定要
2019-10-25 13:49:15
原创 HDU 2639——Bone Collector II【01揹包、第k優解】
題目傳送門 求價值第K大的01揹包問題，技巧是多加一維表示第k大時的價值，轉移的時候用兩個有序數列合併的方法不斷更新第二維。 Problem Description The title of this problem is fa
2019-10-25 13:49:15
原创 HDU 2050——折線分割平面【遞推】
題目傳送門 Problem Description 我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體
2019-10-25 13:49:15
原创 UVA—Funny Car Racing Dijkstra + 堆優化
題目傳送門 題意： 有一個賽車跑道，可以看做一個加權有向圖。每個跑道(有向邊)還有一個特點就是，會週期性地打開a秒，然後關閉b秒。只有在賽車進入一直到出來，該跑道一直處於打開狀態，賽車才能通過。 開始時所有跑道處於剛打開的狀態，
2019-10-25 13:49:15
原创 UVA 624——CD【01揹包 + 打印路徑】
題目傳送門 題意: 有N個物品,每個物品一個重量,現在問你在重量不超過W的前提下,如何選物品可以使得裝的物品儘量多,並且要按輸入順序輸出被裝入的物品,已經總重量sum. 分析： 基礎的01揹包，但是要打印路徑。 dp[i - 1
2019-10-25 13:49:15