原创 Codeforces Round #469 (Div. 2) E. Data Center Maintenance (強連通分量、Tarjan)
傳送門：http://codeforces.com/contest/950/problem/E 題目大意： 一個公司有n個數據站，m條信息，每條信息都需要放在2個數據站裏。每天有h個小時，每個數據站都在某一個小時需要維護，維護的時
2020-05-31 00:28:19
原创 poj 2987 Firing (最大流、最大權閉合圖)
傳送門：http://poj.org/problem?id=2987 題目大意： 公司裁員，每裁一個員工有相應的收益(正負都有可能)，當一個員工被裁，他的下屬也全會被裁。求最大的收益以及此時被裁的最少人數。 思路： 首先增
2020-05-31 00:28:19
原创 MFC ListCtrl控件任意列添加圖片
首先，先將需要使用到的icon加入到資源文件（下圖的IDI_ICON2和IDI_ICON3）。 在dialog中新建一個ListCtrl，並且在Dlg.cpp中的DoDataExchange函數中進行綁定。 void CTestDlg
2020-05-31 00:28:19
原创 MFC TabControl父控件綁定子控件
首先，創建一個TabControl控件，並綁定一個變量方便操作。 xxxDlg.cpp中綁定 void CTestDlg::DoDataExchange(CDataExchange* pDX) { CDialogEx::DoData
2020-05-31 00:28:19
原创 Codeforces Educational Codeforces Round 62 (Rated for Div. 2) ABCD
A. Detective Book 傳送門：http://codeforces.com/contest/1140/problem/A 題意： 一本書有 n 頁，每頁有第 ai 頁纔會解釋的祕密。每天讀新的一頁，直到所有今天讀到的祕密都
2019-03-30 00:04:21
1
原创 算法課複習 -- 貪心
HDU #1863 : 暢通工程 傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=1863 題意：有n個點和m條權值邊，問將整個圖連通最少需要花費多少。 思路：最小生成樹。 AC代碼： #in
2019-01-13 20:09:59
原创 算法課複習 -- dp
HDU #2602 : Bone Collector 傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=2602 題意：n個東西，每個東西都有它的大小和價值。給定最大容量v，問容量爲v的情況下最大
2019-01-13 20:09:59
原创 算法課複習 -- 優先隊列、最短路
POJ #3253 : Fence Repair 傳送門：http://poj.org/problem?id=3253 題意：給n個鋸完後的木頭的長度。每次鋸a+b長度的木頭花費a+b。問原來的一整塊大木頭鋸完最少花費多少。 思路：貪心，
2019-01-13 20:09:59
原创 算法課複習 -- 分治
HDU #5178 : pairs 傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=5178 題意：n個數，問有多少對數差值小於k。 思路：排個序，開個隊列。每次一個新的數先把比它小的都從隊列中
2019-01-13 20:09:59
原创 算法課複習 -- 圖、BFS
POJ #2492 : A Bug's Life 傳送門：http://poj.org/problem?id=2492 題意：二分圖染色。 思路：利用bfs或者dfs遍歷即可，沒染色的進行染色，染過的判斷兩點顏色是否一樣。 （PE的每個c
2019-01-10 19:58:27
原创 算法課複習 -- 圖、Dijkstra
HDU #1874 : 暢通工程續 傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=1874 題意：n個點m條邊的無向圖，給定s和t，問從s到t的最短路。 思路：單源最短路，dijkstra即可
2019-01-10 19:58:27
原创 算法課複習 -- 圖、拓撲序、SCC
HDU #1232 : 暢通工程 傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=1232 題意：給出n個點m條邊，問至少還需要添加多少條邊才能使整個圖連通。 思路：對沒有訪問過的點進行dfs，
2019-01-07 20:43:14
1
原创 算法課複習 -- 圖
hihoCoder #1322 : 樹結構判定 傳送門：https://hihocoder.com/problemset/problem/1322 題意：給出一個n個頂點m條邊的無向圖，問是不是樹。 思路：首先作爲一棵樹必然滿足n=m+1
2019-01-05 20:41:12