原创 hdu 4259 置換羣
置換羣 ,找到共有幾組數不斷交換，求最小公倍數 例如：1 2 3 4 5 6 7 8 9 10這組，變換一次爲 10 7 8 9 4 5 6 1 2 3 即： 10 7 4 1 8 5 2 9 6
2020-07-03 21:14:07
原创 poj 2923 Relocation 二進制狀態壓縮 深搜+廣搜
http://poj.org/problem?id=2923 poj 2923 Relocation 首先dfs出兩輛車可一次運走的貨物的所有組合情況，再用bfs找到最優解 #include <iostream> #include
2020-07-03 20:30:44
原创 hdu 4293 Groups dp 記憶化搜索
hdu 4293 Groups http://acm.hdu.edu.cn/showproblem.php?pid=4293 題意：1~n個人，幾個人一組的走，這n個人會告訴你他這一組前面有多少人，這一組後面有多少人，但是其中有錯誤信息，
2020-07-03 20:30:44
原创 poj 2104 K-th Number 函數式線段樹
#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int maxn= 1000
2020-02-20 22:45:54
原创 poj 1191 棋盤分割 記憶化搜索
糾結了一天，奇葩的代碼，dp初始化的時候，用memset(dp, 0x3f, sizeof(dp)),記憶化搜索判斷用 if( dp[tim][x1][y1][x2][y2] == 0x3f3f3f3f),TLE了整整一晚上，後來隨便換成
2020-02-20 22:45:54
原创 poj 1485 Fast Food dp
題意：給定n個在一條直線上的快餐店，在這n個點處，可建k個倉庫，每個快餐店去最近的倉庫取貨，問走的路程和最小是多少，並輸出每個店的位置及供給區間 狀態轉移方程： dp[i][j] = dp[k][j-1] + cost[k+1][i]
2020-02-20 22:45:54
原创 poj 2411/hdu 1400 Mondriaan's Dream 狀態壓縮dp
Mondriaan's Dream http://poj.org/problem?id=2411 http://acm.hdu.edu.cn/showproblem.php?pid=1400 題意：給定一個m*n（1<= m, n <
2020-02-20 22:45:54
原创 hdu 4283 You Are the One 區間dp
hdu 4283 You Are the One http://acm.hdu.edu.cn/showproblem.php?pid=4283 給定一個序列，按照進出棧的方法處理學列，使序列值最小，序列值算法爲，第i個出序列的value乘
2020-02-20 22:45:54
原创 poj 1141 Brackets Sequence 完全括號匹配
這個題真的寫死我了……本來弱菜寫dp就費勁，開始用的string的+來連接兩個字符串，又用的insert以及append，用g++交各種TLE，c++各種各種CE，最後就想隨便改成char的，用strcat吧，結果就過了，才47ms,雖然
2020-02-20 22:45:54
原创 c++ 最大/最小堆
用完全二叉樹的數組存儲方法 用二叉搜索樹（binary search tree）來實現 插入時，在最後插入，用上調操作，把節點調置相應位置 刪除時，刪除根節點值，以最後一個節點填補根節點，再用下調操作，把其調製相應位置 #includ
2020-02-20 22:45:54
原创 hdu 1011 Starship Troopers 樹形dp
hdu 1011 Starship Troopers http://acm.hdu.edu.cn/showproblem.php?pid=1011 題意： 一個洞穴有很多房間，每個房間有一些bug和brain，擁有一些Troopers可以
2020-02-20 22:45:54
原创 hdu 3401 Trade 單調隊列優化dp
hdu 3401 Trade http://acm.hdu.edu.cn/showproblem.php?pid=3401 題意：已知未來n天股市的形式、最多可持股量maxp、最少隔w天可操作，以及每天買進價格bp、賣出價格sp、最多可買
2020-02-20 22:45:54
原创 poj 3017 Cut the Sequence dp 單調隊列+set
http://poj.org/problem?id=3017 poj 3017 Cut the Sequence 對我來說……挺不好理解的一道題………… #include <iostream> #include <cstd
2020-02-20 22:45:54
原创 hdu 1025 Constructing Roads In JGShining's Kingdom dp（LIS）
hdu 1025 Constructing Roads In JGShining's Kingdom http://acm.hdu.edu.cn/showproblem.php?pid=1025 二分求最長上升子序列，長度即可建路數
2020-02-20 22:45:54
原创 hdu 3507 Print Article 斜率優化dp
hdu 3507 Print Article http://acm.hdu.edu.cn/showproblem.php?pid=3507 從http://www.cnblogs.com/ka200812/archive/2012/08/
2020-02-20 22:45:53