原创 poj 2411 (狀態壓縮dp)
//題意：一個n*m的矩形用 1* 2 的卡牌填滿 問共有多少種方法 //方法：狀態壓縮+動規的思想 dp[i][j] 表示前i -1行全部填滿 第i行狀態爲j的方法總和 // 狀態J的二進制狀態 0 表示該位被佔用了
2020-07-05 16:41:43
1
原创 zoj 3872(dp)
//題意：求一段序列裏有多個連續的子序列 每個連續子序列中各個元素（相同的只算一個）相加之和爲n // 求所有這樣的n累加之和 //方法：動規的思想 dp[i]表示以第i個元素爲右頂點的所有區間的累加和 //
2020-07-05 16:41:43
原创 poj 3254(狀態壓縮dp)
// 題意：有一個n*m的矩陣 0代表不能種 1代表能種 求共有多少種種植方式 // dfs肯定超時 用狀態壓縮dp // 最開始覺得狀壓dp也不是很省時 看別人博客優化 // 利用st數組來優化 st[i]表示第i行可以達到的最大狀態
2020-07-05 16:41:43
1
原创 HDU 5666
//題解BC上有 Round #80 1002#include <algorithm> #include <iostream> #include <string.h> #include <stdlib.h> #include <stdio
2020-07-05 16:41:43
原创 HDU 1172(暴力)
#include <stdio.h> #include <string.h> #include <algorithm> #include <iostream> using namespace std; int num[105], a[10
2020-07-05 16:41:43
原创 南京理工大學第八屆程序設計大賽
A題：水題 #include <algorithm> #include <iostream> #include <string.h> #include <stdlib.h> #include <stdio.h> using namespa
2020-07-05 16:41:43
原创 SGU 223(狀壓+dp)
// 題意：在一個n * n的棋盤上，放k個棋子使得每個棋子的周圍八個區域都不得有其他棋子，問這樣放置共有多少種 // 方法：狀壓＋dp的水題 這幾天都要被狀壓弄瘋了 // dp[i][j][k] 代表第i行狀態爲j棋盤上總共放了k個棋子
2020-07-05 16:41:43
原创 centos6.5 安裝 protobuf及grpc-c++
GRPC 安裝依賴於 protobuf,zlib,c-ares,zlib,pkg-config, gcc需支持c11, gcc4.8以上均支持c11 我的部署機器系統爲centos6.5, gcc爲4.9.4. 安裝包均在git上下載 g
2020-07-05 16:41:32
原创 ZOJ 3946(單源最短路)
//題意：給定n個點，m條路，每條路的花費爲d，消耗的時間爲c // 求從起點到各個點的時間之和最小且花費最小 //方法：spfa跑一遍並維護cost 答案會爆int 有點坑 #include <iostream> #inc
2020-02-23 11:32:02
原创 HDU 1170
#include <stdio.h> #include <math.h> #include <string.h> #include <algorithm> #include <iostream> using namespace std;
2020-02-23 11:32:02
原创 SPOJ PGCD - Primes in GCD Table (莫比烏斯)
//題意：給定兩個數和，其中，，求爲質數的有多少對？其中和的範 圍是。 //方法：莫比烏斯反演 #include <iostream> #include <algorithm> #include <string.h> u
2020-02-23 11:32:02
原创 HDU 1171(揹包)
#include <stdio.h> #include <string.h> #include <algorithm> #include <iostream> using namespace std; int dp[250005]; in
2020-02-23 11:32:02
原创 HDU 1175(搜索DFS)
#include <stdio.h> #include <string.h> #include <iostream> using namespace std; int ss[1005][1005]; int vis[1005][1005]
2020-02-23 11:32:02
原创 SGU 131(狀壓壓縮＋dp)
// 題意：一個n*m的矩陣，求用I型(1 * 2)和L型的兩種方塊進行填滿有多少種方法 // 方法：這題和poj2411有點類似 做過方塊填充的應該都認得出來要用狀壓 // 但是要比poj2411複雜 思路也是類似 不過因爲要考慮L型
2020-02-23 11:32:02
原创 zoj 3777(狀態壓縮dp)
// 題意：求一個長度爲n的序列 所有的排列組成的疲勞值大於m的數量 // 也就是求一個矩陣每行每列只能取一個得到的所有數字大於m共有多少種 // n最大爲12 m最大爲500 所以採用狀態壓縮 // 學習了別人的思路 dp[i][j]
2020-02-23 11:32:02