原创 POJ 3162 - Walking Race(樹形DP)
題目： http://poj.org/problem?id=3162 題意： 樹中節點的直徑，最大值與最小值的差值不超過m的最大區間。 思路： 步驟1：求樹的直徑。 步驟2：求出區間，維護兩個單調隊列，一個遞增一個遞減。 AC. #inc
2020-02-23 05:02:15
原创 POJ 3159 - Candies(查分約束)
題目： http://poj.org/problem?id=3159 題意： 給n個人派糖果，m組數據，（u,v,w）表示u比v的糖果少的個數不超過w，u-v <=w 最後求出n比1最多 多多少糖果。 思路： 查分約束。 對於（u,v,w
2020-02-23 05:02:15
原创 HDU 4406 - GPA(網絡流‘費用流)
題目： http://acm.hdu.edu.cn/showproblem.php?pid=4406 題意： 複習m門課，有n天的複習時間，每一天只能複習k個課時。給出m門課的學分和基礎分。n*m的矩陣：1表示i天可以複習課程j 。花一個
2020-02-23 05:02:15
原创 UVA216 - Getting in Line(哈密頓圖)
題目： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=90847#problem/C 思路： 經過每條邊一次。 遞歸回溯。 AC. #include <iostream> #i
2020-02-23 05:02:15
1
原创 HDU 3440 - House Man(差分約束)
題目： http://acm.hdu.edu.cn/showproblem.php?pid=3440 題意： 給出n個房子的高度，每一次跳躍最遠的距離D。 從最矮的房子開始，按高度順序跳躍，終點爲最高的房子。可以隨意移動房子，但是不能改變
2020-02-23 05:02:15
原创 *Codeforces Round #316 (Div. 2)- D. Tree Requests （dfs+二分）
題目： http://codeforces.com/contest/570/problem/D 題意： n個點的一棵樹，每個節點都有自己的字母，m個詢問，問u節點的子樹中高度爲h的點是否可以組成迴文序列。 思路： dfs，求出每個點的df
2020-02-23 05:02:15
原创 HDU 4424 - Conquer a New Region(最大生成樹)
題目： http://acm.hdu.edu.cn/showproblem.php?pid=4424 題意： n個點的樹，i點到j點的路徑最大價值是i到j點的路的權值最小值，以一個點爲源點，使得從這個點到其他點的總價值最大。 思路： 將邊
2020-02-23 05:02:15
原创 HDU 4421 - Bit Magic(2-SAT)
題目： http://acm.hdu.edu.cn/showproblem.php?pid=4421 題意： 給出一個矩陣，詢問是否存在一個a序列，使得符合矩陣中，b【i%2=1】【j%2=1】= a[i]|b[j] ; b【i%2=0】
2020-02-23 05:02:15
原创 POJ 1041 - John's trip(歐拉回路)
題目： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=90847#problem/A 題意： 求無向圖的歐拉回路是否存在，若存在則輸出字典序最小的路徑。 思路： 先判斷是否存在
2020-02-23 05:02:15
原创 HDU 4940 - Destroy Transportation system(網絡流）
題目： http://acm.hdu.edu.cn/showproblem.php?pid=4940 題意： 給出一個強連通圖，每條邊有兩個權值，破壞邊的權值和修建邊的權值。 詢問是否存在一個集合S及其補集T，使得從S到T破換的邊的權值和
2020-02-23 05:02:15
原创 Codeforces Round #290 (Div. 2) - C. Fox And Names (拓撲排序)
題目： http://codeforces.com/problemset/problem/510/C 題意： 題目給出的單詞按照字典序排列，求出符合這些排列的 26個字母的排列。 思路： 拓撲排序。 AC. #include <iost
2020-02-23 05:02:15
原创 POJ 1364 - King(差分約束)
題目： http://poj.org/problem?id=1364 題意： 一個序列含有n個數，有q個限制條件，表示爲區間和（s，s+n）> k 或是 區間和（s，s+n）< k. 判斷是否能夠得到這樣一個序列。 思路： Si 表示前i
2020-02-23 05:02:15
原创 HDU 4274 - Spy's Work(樹形DP)
題目： http://acm.hdu.edu.cn/showproblem.php?pid=4274 題意： 給出n個點的樹，樹上的節點權值爲其子樹的節點權值和（大於等於1），給出一些節點的限制條件，判斷這些條件是否成立。 思路： mid
2020-02-23 05:02:15
原创 HDU 4784 - Dinner Coming Soon(BFS)
題目： http://acm.hdu.edu.cn/showproblem.php?pid=4784 題意： n個點m條邊，從1出發，有錢數R，在T時間內到達終點n。且除了起點和終點起點有k個維度。起點和終點在0維上。 途中可以買賣鹽，以
2020-02-23 05:02:15
原创 UVA 12534 - Binary Matrix 2 (網絡流‘最小費用最大流’ZKW)
題目： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93745#problem/A 題意： 給出r*c的01矩陣，可以翻轉格子使得0表成1,1變成0，求出最小的步數使得每一行
2018-09-03 19:17:13