原创 hdu 4734 F（x） 數位DP裸
Description For a decimal number x with n digits (A nA n-1A n-2 … A 2A 1), we define its weight as F(x) = A n * 2 n
2020-07-01 04:13:56
原创 BZOJ 2287【POJ Challenge】消失之物 揹包DP
Description ftiasch 有 N 個物品, 體積分別是 W1, W2, …, WN。 由於她的疏忽, 第 i 個物品丟失了。 “要使用剩下的 N - 1 物品裝滿容積爲 x 的揹包，有幾種方法呢？” – 這是經典的問
2020-07-01 04:13:56
原创 UVa 10529 Dumb Bones 期望DP
題目傳送門 dalao講解 其實其實比較水，我們只需要列出一個總式子就可以了，用dp[i]表示拼出長度爲i的多米諾骨牌需要至少多少次，於是我們枚舉一箇中間點作爲拼成i塊多米諾的最後一塊，於是我們用El表示拼好左邊長度的期望最少
2020-07-01 04:13:56
原创 PoJ 3252 Round Numbers 數位DP
Description The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone’ (a
2020-07-01 04:13:56
原创 BZOJ 1190: [HNOI2007]夢幻島寶珠 揹包DP
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1049 Solved: 605 Description 給你N顆寶石，每顆寶石都有重量和價值。要你從這些寶石中選取一些寶石，保
2020-02-25 22:47:55
原创 BZOJ 2299: [HAOI2011]向量
Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1424 Solved: 661 Description 給你一對數a,b，你可以任意使用(a,b), (a,-b), (-a,
2020-02-25 22:47:55
原创 BZOJ 1529: [POI2005]ska Piggy banks 並查集
Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1415 Solved: 699 Description Byteazar 有 N 個小豬存錢罐. 每個存錢罐只能用鑰匙打開或者砸開
2020-02-25 22:47:45
原创 BZOJ 3343: 教主的魔法 分塊大暴力
Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1703 Solved: 783 Description 教主最近學會了一種神奇的魔法，能夠使人長高。於是他準備演示給XMYZ信
2020-02-25 22:47:45
原创 BZOJ 4668: 冷戰 並查集
Time Limit: 10 Sec Memory Limit: 256 MB Submit: 440 Solved: 215 Description 1946 年 3 月 5 日，英國前首相溫斯頓·丘吉爾在美國富爾頓發表“
2020-02-25 22:47:45
原创 2017年 10 月 9 日 機房模擬賽
T1是揹包問題，但是我不知道正解（正解是狀態巧妙的揹包問題） #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using
2020-02-25 22:47:45
原创 BZOJ 4569: [Scoi2016]萌萌噠 倍增思維並查集
Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1110 Solved: 528 Description 一個長度爲n的大數，用S1S2S3…Sn表示，其中Si表示數的第i位,
2020-02-25 22:47:45
原创 BZOJ 2794: [Poi2012]Cloakroom 揹包DP
Time Limit: 20 Sec Memory Limit: 128 MB Submit: 319 Solved: 202 Description 有n件物品，每件物品有三個屬性a[i], b[i], c[i] (a[i
2020-02-25 22:47:45
原创 BZOJ 1202: [HNOI2005]狡猾的商人 帶權並查集
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3960 Solved: 1909 Description 刁奼接到一個任務，爲稅務部門調查一位商人的賬本，看看賬本是不是僞造的
2020-02-25 22:47:45
原创 BZOJ 1296: [SCOI2009]粉刷匠 揹包
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2174 Solved: 1253 Description windy有 N 條木板需要被粉刷。 每條木板被分爲 M 個格子。
2020-02-25 22:47:45
原创 POJ 3093 Margaritas on the River Walk 揹包DP
dalao講解 因此我們可以揹包，按照枚舉最小的一個不被選中的物品進行巧妙去重 #include <cstdio> #include <iostream> #include <cstring> #include <algori
2020-02-25 22:47:45