原创 POJ-2187-Beauty Contest凸包 —— 旋轉卡殼
凸包 —— 旋轉卡殼 POJ-2187-Beauty Contest 題意： 給 n 個頂點的座標，求在這個圖中，距離最遠的兩個點的 距離的平方 思路： 距離最遠的點，肯定在凸包上，那麼先求出凸包，然後直接枚舉每兩個點的距離（O
2020-04-27 04:02:36
原创 poj 3274Snowflake Snow Snowflakes 哈希表
@哈希表 題意： 有 n 個二進制長度爲 k 的數字，每一位代表一種特徵，分別是0~k 種特徵，給的 n 個數化成二進制之後，若第 i 位爲1,代表這種特徵+1,求最大連續 n 個特徵增加相同次數的長度。 思路： 看數據： 7
2020-04-26 03:19:44
原创 HDU-3020-Antenna Placement 二分圖最小路徑覆蓋
二分圖最小路徑覆蓋 題意： 給出一個n * m的矩形圖，* 代表城市，o 代表空地，現有 4 種通訊儀器覆蓋方式，覆蓋當前點後（還可覆蓋相鄰的上下左右四個方向中的一個點），求：要想把所有城市都覆蓋，最少需要多少儀器？ 思路：
2020-04-26 03:19:44
原创 POJ--2299 Ultra-QuickSort 歸併排序——求逆序數
@歸併排序求逆序數 題意 給一個序列求它的逆序數 歸併排序 給一個序列 9 1 0 5 4，進行歸併排序：（從小到大） 下標 0 1 2 3 4 數值 9 1 0 5 4 單個元素爲一組，兩兩合併爲有序序列：
2020-04-24 20:48:58
原创 凸包——求周長、面積
凸包 什麼是凸包 在平面圖中給定一些點集，去求出一些點：相鄰2點的連線能夠將所有的點包圍起來 葛立恆(Graham)掃描法 1、先找到左下角的點P0（一定在凸包上） 2、以P0爲原點，將其他的點按照極座標排序，角度小的排在前，若
2020-04-21 07:11:52
原创 POJ 3695 Rectangles掃描線
掃描線題意：思路： You are developing a software for painting rectangles on the screen. The software supports drawing severa
2020-04-21 07:11:52
原创 HDU 1572 Atlantis 線段樹掃描線（矩形面積合併）
HDU 1572 Atlantis There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. So
2020-04-17 08:23:11
1
原创 HDU 5120 計算兩圓環相交面積
HDU 5120 Intersection Matt is a big fan of logo design. Recently he falls in love with logo made up by rings. The f
2020-04-15 11:58:07
原创 HDU -1956 網絡流判斷混合歐拉圖
@網絡流判斷混合歐拉圖 The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists
2020-04-15 11:58:07
原创 java —— this 關鍵字
@this關鍵字的用法 什麼時候用this？ 在程序產生二義性的時候，用 this 來指明當前對象； 普通方法：this 指調用該方法的對象 構造方法：this 指要初始化的對象 注意！！！ this 不能用於 static
2020-04-10 15:19:23
原创 2-SAT(HDU-3062 party)
2-SAT(HDU-3062 party) 解決問題類型： 書本定義：給一個布爾方程，判斷是否存在一組解使整個方程爲真，被稱爲布爾方程可滿足性問題（SAT） 因爲本題只有0，1（丈夫 妻子只能去一個人），所以是2-SAT。 算法思
2020-04-03 08:42:38