原创 hdu4305 Lightning 幾何，生成樹計數
建圖我是用的極角排序，然後枚舉建圖。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<
2020-06-22 06:03:37
原创 zoj 3593 One Person Game 擴展歐幾里得
昨天校賽的C題... 這題導致我的比賽從15分鐘就提前結束了。。。昨天確實沒想清楚，雖想到了逼近的方法，但是沒有理解透徹，採用的是暴力逼近，其實再仔細想一下，對於最值有影響的點就幾個而已。。 。 #include<iostream>
2020-06-22 06:03:37
原创 hdu4307 Matrix 最小割
...其實SAP也可以寫的很短！！，不考慮bfs優化的話20行代碼... #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<a
2020-06-22 06:03:37
原创 hdu 4303 Hourai Jeweled 樹形DP
利用排序將O(n^2)的枚舉變成O(n)的枚舉 #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algorithm> #inc
2020-06-22 06:03:37
原创 SGU114 Telecasting station 三分
WA點： 把P也當浮點數輸入了...wa test1 一次... #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algori
2020-02-20 23:54:50
原创 SGU143 Long Live the Queen
樹形DP WA點：注意要找的是非空集合，測一下邊界數據就能發現這個WA點，也就是輸入1 -5時答案是-5。 RE點：注意存的是雙向邊，要在給的數據範圍上乘2。 #include<iostream> #include<cstdio> #in
2020-02-20 23:54:50
1
原创 SGU133 Border
不知道爲什麼，之前都是while(scanf()!=EOF)可以，而這次就不行 解法：排序，維護r的最值即可...其實是不需要priority_queue的... ps：剛把今天codeforces的題掃了一眼...然後就沒有然後了...
2020-02-20 23:54:49
原创 SGU140 Integer Sequences
擴展歐幾里得的多元應用。 感覺解方程組和高斯消元這些東西寫起來挺煩的。 注意要求輸出的x全爲非負值。 #include<iostream> #include<cstdio> #include<string> #include<cstrin
2020-02-20 23:54:49
原创 POJ2449 Remmarguts' Date 非嚴格K短路模板題
MLE點：用指針寫鄰接表MLE了... WA點：注意s,t相同時，題目的要求，若必須移動，則應求k+1短路 注意spfa求h函數值時，應該是把原圖的邊都反向後再求到達t的最短距離 #include<iostream> #include<c
2020-02-20 23:54:49
原创 SGU134 Centroid
#include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algorithm> using namespace std; struct
2020-02-20 23:54:49
原创 SGU145 Strange People 嚴格K短路
嚴格的意思是每個節點只允許訪問一次。 解法：二分k短路路長。 注意點： 觀察數據範圍，應該是稠密圖，比較適合矩陣，測了一下矩陣比鄰接錶快100+ms。 另外可以先做一次spfa預處理，利用節點到t的距離剪枝，這能從300+ms優化到31m
2020-02-20 23:54:49
原创 SGU141 Jumping joe
又用到了擴展歐幾里得，這題其實主要是手推公式... 草稿紙被我扔進垃圾桶N次，又被我撿回來N次...T_T 首先發現 (p1-n1)x1+(p2-n2)x2 =p，又是整數解，聯想擴展歐幾里得 p1-n1=s p2-n2=t p1+n1
2020-02-20 23:54:49
原创 SGU128 Snake
注意：用vector離散化時，先sort，再unique。 #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algorithm
2020-02-20 23:54:49
原创 SGU122 滿足ORE性質的圖求哈密爾頓路徑
ORE性質，任意兩個互異不相鄰的點的度的和大於等於n(去除重邊和自環)，即deg(u)+deg(v)>=n。 詳細資料：http://www.nocow.cn/index.php/Sgu/122，http://blog.csdn.net/
2020-02-20 23:54:49
原创 SGU 106 The euqation
坑點：在處理閉區間邊界時，涉及到取ceil和floor的問題，當a>0，b>0時，a/b取floor,可以用(a-1)/b+1取ceil,而a<0，b>0時，a/b取ceil，可以用(a+1)/b-1取floor，a=0特殊考慮，直接a/
2020-02-20 23:54:49