原创 HDU 6060 RXD and dividing【斯坦納樹】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6060 RXD and dividing Time Limit: 6000/3000 MS (Java/Others) Memo

原创 HDU 1728逃離迷宮

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1728 逃離迷宮 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32

原创 HDU 6092 Rikka with Subset

題目來源 Rikka with Subset Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total

原创 狀壓dp

一.狀壓dp基本特徵 -狀態壓縮問題一般是指用10進制數來表示二進制下的狀態. 常用到位運算。 二.位運算 爲了更好的學習瞭解狀壓dp,先了解位運算的相關的知識。 1.’&’符號,x&y,會將兩個十進制數在二進制下進行與運算(都1爲1,

原创 HDU 3339 In Action

題目鏈接:http://acm.split.hdu.edu.cn/showproblem.php?pid=3339 In Action Time Limit: 2000/1000 MS (Java/Others) Memory Li

原创 HDU 1180 詭異的樓梯

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1180 詭異的樓梯 Problem Description Hogwarts正式開學以後,Harry發現在Hogwarts裏,某些樓梯並不是

原创 HDU 2680 Choose the best route

題目鏈接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2680 題意:給你n,m,s三個數,n是公交站的數目並且編號分別爲1,2……….n. m是是公交車站之間可行的路,代表後面會有m

原创 HDU 2722 Here We Go(relians) Again

題目鏈接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2722 Here We Go(relians) Again Time Limit: 2000/1000 MS (Java/Othe

原创 POJ 1028 Web Navigation

題目鏈接:http://poj.org/problem?id=1028 Web Navigation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34

原创 POJ 1350 Cabric Number Problem

題目鏈接:http://poj.org/problem?id=1350 Cabric Number Problem Time Limit: 1000MS Memory Limit: 65536K Total Submiss

原创 HDU 4009 Transfer water

題目鏈接:https://vjudge.net/problem/HDU-4009 Transfer water XiaoA lives in a village. Last year flood rained the village.

原创 HDU 2923 Einbahnstrasse

題目鏈接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2923 Einbahnstrasse Time Limit: 2000/1000 MS (Java/Others) Memo

原创 HDU 1422 重溫世界盃

題目鏈接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1422 重溫世界盃 Time Limit: 2000/1000 MS (Java/Others) Memory Limit:

原创 PAT L2-007. 家庭房產

L2-007. 家庭房產 題目鏈接:https://www.patest.cn/contests/gplt/L2-007 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standa

原创 最小樹形圖

最小樹形圖:即有向圖的最小生成樹。 最小樹形圖的第一個算法是1965年朱永津和劉振宏提出的複雜度爲O(VE)的算法。 有向圖的最小生成樹與無向圖的最小生成樹的區別:對於無向圖,只要該圖的最小生成樹存在,那麼無論以哪個點爲根,一定可以找到其