原创 hdoj1114_Piggy-Bank（dp）
#include<cstdio> #include<iostream> #include<algorithm> #include<string.h> #include<utility> #include<vector> using
2020-06-21 07:37:32
原创 hdoj1428_漫步校園（dp）
思路：bfs從後往前求路徑長度，dfs從前往後求路徑數，記憶dp #include<iostream> #include<vector> #include<string.h> #include<queue> #include<ut
2020-06-21 00:31:57
原创 hdoj2119_Matrix（二分圖匹配）
思路：求最小點覆蓋 #include<string.h> #include<iostream> #include<vector> using namespace std; vector<int> edge[110]; bool
2020-06-20 23:35:26
原创 hdoj1208_Pascal's Travels（dp）
思路：記憶dp，注意數據類型 #include<iostream> #include<string.h> using namespace std; int input[50][50]; long long table[50][
2020-06-20 23:35:26
原创 hdoj1540_Tunnel Warfare（線段樹）
#include<iostream> #include<algorithm> #include<stack> using namespace std; struct node{ int l, r, lcov, rcov,
2020-06-20 23:35:26
原创 hdoj1150_Machine Schedule（二分圖最大匹配）
以 機器爲點，以任務爲邊構圖 #include<iostream> #include<vector> #include<string.h> using namespace std; vector<int> edge[300];
2020-06-20 23:35:26
原创 hdoj1158_Employment Planning
思路：記憶dp,用前一個月的所有可取狀態更新後一個月的所有可取狀態，結果是最後一個月的所有可取狀態的最小值（可取狀態即僱傭worker數>=所需worker數） #include<iostream> #include<vector
2020-02-21 18:22:09
原创 hdoj1083_Courses（二分圖最大匹配）
#include<iostream> #include<vector> using namespace std; vector<int> edge[350]; bool used[350]; int con[350]; bo
2020-02-21 18:22:09
原创 hdoj1058_Humble Numbers（dp）
思路：4個遊標打表 #include<iostream> #include<string.h> #include<vector> #include<algorithm> using namespace std; unsigned
2020-02-21 18:22:09
原创 poj3321_Apple Tree（樹狀數組）
思路：dfs排序，然後映射到樹狀數組中 #include<iostream> #include<vector> #include<string.h> #include<cstdio> using namespace std; s
2020-02-21 18:22:09
原创 hdoj1385_Minimum Transport Cost（多源最短路）
思路：floyd #include<iostream> #include<string.h> #include<vector> #include<algorithm> using namespace std; vector<in
2020-02-21 18:22:09
原创 android_TextView跑馬燈效果
跑馬燈效果，即TextView控件中文字自動滾動效果 如果只需要一個TextView實現跑馬燈效果，只需要修改layout中對應的xml文件中的TextView的屬性 android:ellipsize="marquee" and
2020-02-21 18:22:09
原创 hdoj1156_rownie Points II（線段樹）
題意：stan畫一條豎線，ollie畫一條橫線，一人兩個象限，Stan最大化自己的最小可取值 注意點：畫的線上的點不可以取，可能存在多個豎線畫法（橫座標不同，橫座標相同是同一類畫法），取每一個畫法的Ollie的可取最大值，但是
2020-02-21 18:22:09
原创 hdoj1176_免費餡餅（dp）
思路：從後向前更新 #include<iostream> #include<vector> #include<cstdio> #include<algorithm> #include<string.h> using namespa
2020-02-21 18:22:08
原创 hdoj1074_Doing Homework（dp）
思路：狀態壓縮dp #include<iostream> #include<vector> #include<algorithm> #include<string> using namespace std; //狀態結構體 st
2020-02-21 18:22:08