原创 圓的反演變換（HDU4773）
題意：給出兩個相離的圓O1,O2和圓外一點P，求構造這樣的圓：同時與兩個圓相外切，且經過點P，輸出圓的圓心和半徑 分析：畫圖很容易看出這樣的圓要麼存在一個，要麼存在兩個：此題直接解方程是不容易的，先看看反演的定義：已知一圓C，圓心爲O，
2020-07-03 16:22:38
原创 2-sat 輸出任意一組可行解&拓撲排序+縮點 poj3683
Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8170 Accepted: 2784 Specia
2020-07-03 15:46:10
原创 2-sat(石頭、剪刀、布)hdu4115
Eliminate the Conflict Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm
2020-07-03 15:45:59
原创 求樹的重心（POJ1655）
題意：給出一顆n（n<=2000）個結點的樹，刪除其中的一個結點，會形成一棵樹，或者多棵樹，定義刪除任意一個結點的平衡度爲最大的那棵樹的結點個數，問刪除哪個結點後，可以讓平衡度最小，即求樹的重心： 定義num數組記錄以當前結點爲根的子樹元
2020-07-03 15:45:59
原创 樹形DP 2013多校8（Terrorist’s destroy HDU4679）
題意： There is a city which is built like a tree.A terrorist wants to destroy the city's roads. But now he is alone, he c
2020-02-23 12:01:42
原创 樹形DP+貪心（亂搞）（HDU4714）
題意：給出一個樹形圖，要求把該樹形成一個環最少的步驟（斷開一條邊和形成一條邊都需一步） 分析：很明顯，要想把樹形成一個環，就要先把其分裂成m條子鏈之後把子鍊形成環需要的步驟是2*m+1,所以只需要m最小即可；貪心，以度爲1的節點爲根節點進
2020-02-23 12:01:42
原创 2-sat（and,or,xor）poj3678
Katu Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7949 Accepted: 2914 Description Katu Puz
2020-02-23 12:01:42
原创 2-sat按照最小字典序輸出可行解（hdu1814）
Peaceful Commission Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis
2020-02-23 12:01:42
原创 過圓外一點與圓的切線方程（）
Intervals Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4046 Accepted: 1180 Description In the c
2020-02-23 12:01:42
原创 某個點到其他點的曼哈頓距離之和最小（HDU4311）
Meeting point-1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s
2020-02-23 12:01:42
原创 樹形DP（簡單題）（Y HDU4705）
題意：給出一個n個節點的樹形圖，統計{A，B，C}的數量，其中ABC分別是樹上三個不同的節點，並且這三個節點不能被一條路徑覆蓋 分析：對於下圖 進行dfs深搜統計,num[u]統計回溯到當前節點u，並以u爲根節點的子樹節點個數，當回溯點
2020-02-23 12:01:42
原创 傳遞閉包（Floyd+bellman-Fold POJ1932）
傳遞閉包 在一個有向（無向）連通圖中，如果節點i與k聯通，k與j聯通，則i和j聯通，傳遞閉包就是把所有傳遞性的節點求出來，之後就知道了任意兩個節點的連通性，只需枚舉節點的聯通情況即可，無需考慮最短路徑： 代碼：memset(dis,-1,
2020-02-23 12:01:42
原创 傳遞閉包+二進制位運算+floyd（poj2570）
Fiber NetworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3125 Accepted: 1436DescriptionSeveral startup c
2020-02-23 12:01:42
原创 第k最短路A*啓發式搜索
Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 21549 Accepted: 5862 Description "G
2020-02-23 12:01:42
原创 弦圖的判定MCS算法（zoj1015）
題意：裸的弦圖的判定： 弦圖定義：給出一個無向連通圖，如果每個環中都存在至少一條弦（環中存在不相鄰的兩點直接相連）這樣的圖叫做弦圖； 轉載：http://blog.csdn.net/crux_d/article/details/22519
2020-02-23 12:01:42