原创 Codeforces 414B 統計dp
題目鏈接：點擊打開鏈接 題意： 尋找一種序列； 1 <= b1 <= b2 <= b3 <= ... <= bm <= n; 並且 bi 要整除 b(i + 1)； 即：bi | b(i + 1)； 給一個 n 和 k； 問在 n 這個
2020-06-21 10:46:05
3
原创 Codeforces 106C 多重揹包
題目鏈接：點擊打開鏈接 題意： 有 n 種原料，m 種產品； 其中每種產品有 ai 個高級原料； 生產某種產品需要 bi 個高級原料，ci 個原料； 每件產品有 di 的價值； 其中有種產品是隻用原料做成的； 該產品需要 c0 個原料，
2020-06-21 10:46:04
原创 poj1742 布爾值型 多重揹包
題目鏈接：點擊打開鏈接 題意： 一個人有許多種硬幣: A1, A2, A3, A4 .....Ai (1 <= i <= n)； 每一種硬幣有許多個: C1, C2, C3, C4 .....Ci (1 <= i <= n)； 問他可
2020-06-21 10:46:04
原创 poj3211 轉換 01揹包
題目鏈接：點擊打開鏈接 題意： 有個很忙的人要洗衣服； 衣服有 m 種顏色，有n堆； 題目說必須把一種顏色的衣服洗了才能洗其他顏色的； 每一堆衣服都有一個洗的時間和顏色； 每次洗衣服都可以洗兩堆； 求洗衣服的最短時間； 理解： 又是一
2020-06-21 10:00:17
原创 poj2385 遞推
題目鏈接：點擊打開鏈接 題意： 有一隻牛要喫蘋果，這也有兩棵蘋果樹； 它摘不到蘋果只有等着蘋果自己掉下來； 蘋果在每一秒都會掉一個下來； 牛就在樹下來回跑動接住蘋果並喫掉； 蘋果一共會掉 T 秒； 牛最多在兩棵樹之間來回跑動 W 次；
2020-06-21 10:00:17
2
原创 poj2686 狀壓dp
題目鏈接：點擊打開鏈接 題意： 有個人要從一個城市 a 到城市 b； 其中他有 n 張馬車票； 每張馬車票有一個速度 t[i]； 地圖上有 p 條路； 每條路是雙向的，並且有個距離 d[i]； 他每走一條路就要花一張馬車票； 一張馬車票
2020-06-21 10:00:17
原创 在當前目錄以及當前目錄的所有子目錄下查找文件名包含指定字符串的文件，並打印出相對路徑
如題； #在當前目錄以及當前目錄的所有子目錄下查找文件名包含指定字符串的文件，並打印出相對路徑 import os #中文文件夾會出錯,未能解決 def search(path, s): listfile = [x for
2020-06-21 10:00:17
原创 poj2441 狀壓dp
題目鏈接：點擊打開鏈接 題意： 有 n 頭牛； 有 m 個棚； 農夫約翰想要把牛關進棚裏； 每頭牛不會分享同一個棚； 而且每頭牛都有自己喜歡的 p 個棚，其他棚都不喜歡； 問要這些牛關進棚可以有多少種方式； 理解： 狀態壓縮； 遞推式
2020-06-21 10:00:17
原创 Python 正則表達式
Python學習： 正則表達式 點擊打開鏈接 點擊鏈接查看更多 # # 正則表達式 # # import re # # '\d' 匹配一個數字 '\w' 匹配一個字母或數字 '\s' 匹配一個空白符（如空格、製表符） # 即：'
2020-02-23 19:52:27
原创 poj2392 布爾值型 多重揹包
題目鏈接：點擊打開鏈接 題意： 牛要上太空； 要用磚造一座塔； 每塊磚有高度 h_i，數量 c_i，磚放下後的高度不超過 a_i； 求給你的磚能搭建的最高的高度是多少； 理解： 多重揹包，只是有些要注意的變化； 遞推式含義：dp[i]
2020-02-23 19:52:27
原创 hdu2089 數位dp
題目鏈接：點擊打開鏈接 題意： 給定一個區間，求該區間內不含4 和 62 的數字個數； 62 是連續的 理解： 以前做過，暴力枚舉的； 現在看了正真的題解，發現是數位 dp ； 因此需要花一番功夫來學習一下了； 推薦看這個ppt：這
2020-02-23 19:52:27
原创 poj1745 遞推
題目鏈接：點擊打開鏈接 題意： 給 n 個數，判斷這些數在任意加減的組合下能否被 k 整除； 理解： 看題懵逼； 坐了倆小時，只有看題解； 還好題解能看懂； 說的是這樣的； 首先這些數要通過加減組合起來； 那麼他們的餘數只要等於了 k
2020-02-23 19:52:27
原创 hdu5179 數位dp
題目鏈接：點擊打開鏈接 題意： 有一種稱爲“美麗數”，定義爲 a[i] % a[j] == 0 (1 <= i <= n, i > j)； a[i] 表示第 i 位數字，n 是這個數的位數； 如：931, 9993, 1111 便是美麗
2020-02-23 19:52:27
原创 poj3254 狀壓dp
題目鏈接：點擊打開鏈接 題意： 給一個 n * m 的矩陣； 其中 0 表示可以在此處種玉米； 1 則相反； 而農夫規定兩株玉米不能種在一起； 即一株玉米的上下左右都沒有其它玉米； 問有多少種種法； 其中不種也是一種方法； 理解： 狀
2020-02-23 19:52:27
原创 poj3616 遞推
題目鏈接：點擊打開鏈接 題意： 一隻牛要在生產奶，它需要一個計劃表； 農夫會有 m 次可能來擠奶； 每一次有起始時間 L，結束時間 R，擠的奶量 E； 而牛產完奶要休息 r 時間； 問如何安排才能得到最多的奶量，求出奶量； 理解： 腦
2020-02-23 19:52:27