原创 圖論 之 最短路（Dijkstra and Floyd）
dijkstra OJ題目：click here~~ 題目分析：從0點出發，走遍能走的點的最短路徑，可回頭。dijkstra算法的變形，求0點出發的能到達的點的最短路徑的最大值。2*總路徑-最大值 即爲要求的值 我只能說，寫代碼這事，
2020-06-13 16:40:04
原创 JD 1474：矩陣冪
OJ題目：click here~~ 題目分析：經典題目，矩陣快速冪。 typedef vector<int> vec ; typedef vector<vec> mat ; int n ; mat mul(mat &A , mat &B)
2020-06-13 16:39:54
原创 JD 1452：搬寢室（線性dp）
OJ題目：click here~~ 題目分析：類似於筷子這題。 設dp[ i ][ j ] 爲從編號1------i 的物品中，取 j 對物品的最低疲勞度，則 dp[ i ][ j ] = min(dp[ i - 1 ][ j ] , d
2020-06-13 16:39:54
原创 JD 1358：陳博的平均主義 && JD 1420：Jobdu MM分水果（01揹包）
一堆數，分兩撥，使得相差最少，當然是用01揹包啦 OJ題目：click here~~ AC_CODE const int inf = 1<<30 ; int dp[98] ; int sum ; vector<int> x ; vo
2020-06-13 16:39:54
原创 JD 1458：漢諾塔III
OJ題目：click here~~ 題目分析：不能直接從A到C，一定要經過B，這是這個問題特別之處。設F[ N ] 爲 N 個盤子，從A按要求到C需要的最少步數。對於N號盤子，必須要移到B，則先要把上面的1---N-1號盤子移到C ，需要
2020-06-13 16:39:54
原创 JD 1520：樹的子結構
OJ題目：click here~~ 劍指offer 面試題18 AC_CODE const int maxn = 1008 ; const int maxm = 1008 ; int m , n ; struct Node{ i
2020-02-21 00:39:35
原创 JD 1421：Abor(概率統計)
OJ題目：click here~~ 題目分析：能夠稱爲Abor有兩個條件：1，必須是male ， 2，必須有不少於m個的female朋友。A[ i ][ j ]表示i 與 j 是朋友 ， i ， j可能是male ， 也可能是female
2020-02-21 00:39:35
原创 JD 1497：面積最大的全1子矩陣
OJ題目：click here~~ 題目分析：經典題目。。 const int maxn = 1008 ; int n , m ; int x[maxn][maxn] ; int h[maxn] , Left[maxn] , Righ
2020-02-21 00:39:35
原创 JD 1463：招聘會 and JD 1434：今年暑假不AC
本來這都是簡單題的，今天奇了怪了。。。動態規劃求最長遞增子序列的長度 可以 A1434不能A1463 ，一直以爲這種題用dp做的，今天發現有問題。。毀三觀了。其實還是自己太蠢 。 不用dp的話，那就貪心吧。 要使得參加的最多，也就要使能
2020-02-21 00:39:35
原创 JD 1008：最短路徑問題
OJ題目：click here~~ 題目分析：無向圖，每條邊有長度和花費，求點s到t的最短路徑長度和花費。若有相同的最短路徑長度，找出最少的花費的那條。 鄰接表 + Dijstra + 優先隊列 AC_CODE const int max
2020-02-21 00:39:35
原创 JD 1204：農夫、羊、菜和狼的故事
OJ題目：click here~~ #define vegetable_go 0 #define vegetable_come 1 #define sheep_go 2 #define sheep_come 3 #define w
2020-02-21 00:39:35
原创 JD 1027：歐拉回路
OJ題目：click here~~ 題目分析： 若圖G中存在這樣一條路徑，使得它恰通過G中每條邊一次,則稱該路徑爲歐拉路徑。若該路徑是一個圈，則稱爲歐拉(Euler)迴路。 具有歐拉路徑的圖稱爲歐拉圖（簡稱E圖）。 無向圖存在歐拉
2020-02-21 00:39:35
原创 JD 1160：放蘋果
OJ題目：click here~~ 題目分析：這麼簡單的題目，我就是不大能想通。。mark在這一下~ AC_CODE int n , m , sum ; int f[11][11]; int dfs(int a , int p){
2020-02-21 00:39:35
原创 JD 1147：Jugs（一種用最少步驟求解的方法）
OJ題目：click here~~ 題目分析：九度上這道沒有要求最少步數，只要得到最後結果即可AC ， bfs ， dfs都行。最少步驟的方法肯定也能AC啦，分析如下。 輸入的三個數：a,b,n; > 由題不定方程ax+by=n必定有解
2020-02-21 00:39:34
原创 VS2010開發程序打包詳解
轉自：http://blog.sina.com.cn/s/blog_473b385101019ufr.html 首先打開已經完成的工程，如圖： 下面開始製作安裝程序包。 第一步：[文件]——[新建]——[項目]——安裝項目
2020-02-21 00:39:34