原创 求1^k+2^k+3^k+4^k+5^k.....%1000000007
#include <iostream> #include <string.h> #include <stdio.h> using namespace std; typedef long long LL; const LL MOD = 1
2020-06-30 15:58:09
原创 CF 1B. Spreadsheets（自己代碼以及大神代碼）
這個題自己寫了寫 發現自己代碼能力真是太弱了。 題目很簡單。 就是兩種進制轉換，轉來轉去。。 滿27進1 留1 差不多就是這樣。 #include <iostream> #include <cstdio> #include <cst
2020-06-30 15:57:54
原创 HDU 1257 最少攔截系統
貪心， 從前面往後讀取，對於每一個高度，都要用之前一個系統最接近的高度來消滅，這樣才最省。 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstri
2020-02-22 12:37:27
原创 HDU 1176
這個題自己生想想出了狀態轉移方程。 結果邊界沒有處理好。 把邊界處理處理就A了 後來看了一下題解。 才知道是 《數塔》 數塔也就是 數字三角形。 如果知道是數塔這個狀態轉移方程明顯很好寫。。 我沒按照數塔的思路寫。 其實也差不多。
2020-02-22 12:37:26
原创 HDU 2159 FATE（二維dp揹包）
這個題由於變量比較多。 所以容易搞複雜。 其實看明白了 還是一個揹包問題。 但是這個明顯就是 一種怪可以打很多個了。 有一個細節需要注意。被這個細節坑了一發。 那就是 當 它的 經驗超過n的時候 也是可以升級的。 比如 經驗需要3
2020-02-22 12:37:16
原创 HDU 1058 Humble Numbers
一看就打表題。 第一次 在初始化 數組的時候出錯了。 平時喜歡把 INF 初始化爲 1<<30 但是這個題 可能一乘就超過了 INF 所以卡了下。 f【n】 = min（f【1~n-1】*2,3,5,7）並且 f【n】> f【n-1
2020-02-22 12:37:16
原创 HDU 2577 How to Type
這個題真是個坑題。 題意表述嚴重不明啊還是我的理解出現了偏頗也可能是我計算機基礎技術太差！！ 在CAP鍵亮着的時候 也是可以 按Shift鍵+字母 來顯示小寫的。。 我真是醉了。 卡這個點 卡了一晚上。。 我用 d【i】【j】 來表
2020-02-22 12:37:16
原创 HDU 1069 Monkey and Banana
這個題好像以前在UVA上做過。反正就是以前見過這個題。 也是比較簡單的dp了。 對於每一種箱子 都有三種方法。 也就是說 每一個邊都可以當高。 並且每一種只會使用一次。 所以把一個箱子所能旋轉的所有情況都寫出來。 存起來。 然後按照
2020-02-22 12:37:16
原创 HDU 1159 Common Subsequence
最長公共子序列。 直接敲上就好了。。 很簡單。 #include <cstdio> #include <algorithm> #include <iostream> #include <cstring> #include <cmath
2020-02-22 12:37:16
原创 HDU 2844 Coins（多重揹包）
以前做題目光僅僅侷限於 0 1 揹包 和 完全揹包了。 出來一個 個數確定的揹包就不會了。 看了網上的題解。 原來是多重揹包。 也就是說 用完全揹包和 0 1揹包混合求解的題目。 應該是。 對於 vi*a【i】 >= m 那麼就相
2020-02-22 12:37:16
原创 HDU 1421 搬寢室
這個題也算是簡單的dp了。 用d【i】【j】 表示 前 i 個物品 搬k次的疲勞度。 當 前 i-1 也可以搬 j次的時候 d【i】【j】 = min（d【i-1】【j】，d【i】【j】）。 當 i >= 2 d【i】【j】
2020-02-22 12:37:16
原创 HDU 4965 Fast Matrix Calculation
矩陣快速冪 肯定是這個沒問題了。 一上來我就貼了模板。 可是一看矩陣最大是 1000*1000的。 結構體內 數組開不開這麼大啊。 明顯模板不合適了。。 然後看了看上面的條件。 發現（AB）^(N*N) 如果N 爲2 的話 就是A
2020-02-22 12:37:16
原创 HDU 2830 Matrix Swapping II
這個題好像讓我鑽空子了。 也是求 完全是 1的子矩陣的 1的最多的個數。 方法還是 對於每一個 是 1 的位置。 先求出豎直方向連接的1的個數，然後對於每一行 非 0的排序 乘就好了。 #include <iostream> #inc
2020-02-22 12:37:16
原创 HDU 2845 Beans
水題一枚。 題意搞了好長時間。 就是說 如果吃了某個豆子。 那麼他的相鄰的左右豆子都不能吃。 上下兩行的豆子都不能吃了。 所以對於這個題的話。 先求出每一行最大的質量數。 c【i】 = max（c【i-2】+v【i】，c【i-1】）
2020-02-22 12:37:16
原创 樹狀數組（模板+原理）
原理出自 http://www.cnblogs.com/zhangshu/archive/2011/08/16/2141396.html 昨天學了一下樹狀數組，隨筆都寫了一大半，結果一個不小心就把他給刪了，哎。。。。。。今天就當是複
2020-02-22 12:37:16