原创 求解釋！！！zoj3532 ZOJ Monthly, September 2011
此題一直WA，此爲WA的代碼，哪位神牛級的人物幫我解答一下，在下不勝感激！！！！ #include <algorithm> #include <iostream> #include <string.h> #include <stdio
2020-06-27 05:20:32
原创 有向圖的最小生成樹，最小樹形圖
轉載： 有固定根的最小樹形圖求法O(VE)： 首先消除自環，顯然自環不在最小樹形圖中。然後判定是否存在最小樹形圖，以根爲起點DFS一遍即可。 之後進行以下步驟。 設cost爲最小樹形圖總權值。 0.置cost=0。 1.求最短
2020-06-27 05:20:32
原创 hdu 1108 最小公倍數（最大公約數、最小公倍數）
#include<stdio.h> #include<math.h> #include <queue> #include<algorithm> #include <iostream> #include <string.h> using n
2020-06-27 05:20:21
原创 hdu 1236 排名（排序）
考察排序，比較水的一題，加強一下對符號的重載，內用了stl處理，所以程序就變的相對簡單了~~ #include <iostream> #include <algorithm> #include <stdio.h> #include <v
2020-06-27 05:20:21
原创 HDU3867 計算幾何掃描線
轉載自AcCry 題意：原子彈爆炸，一些互不相交的線段，求能輻射到的線段（可以將原子彈爆炸點視爲泛光源） 以輻射源爲中心對周圍的點按照極座標角度進行排序，然後在極座標上使用掃描線方法。 維護一個集合，集合內的元素是與掃描線相交的
2020-02-24 07:22:51
原创 【動態樹初探】link-cut tree
轉載自： Evil.livE 很愚昧的以爲動態樹是一種數據結構，現在才知道動態樹是是一類問題（Dynamic Tree Problems）。 spoj上有一系列關於樹的很有趣的題目（qtree1~4），和樹鏈剖分、
2020-02-24 07:22:41
原创 The 36th ACM/ICPC Asia Regional Dalian Site 1006 The kth great number
大連的網絡賽悲劇了，沒有出線，看來還得繼續努力呀！！奮鬥！ 在此曝上1006的解題報告，我用優先隊列做的，看來STL是超有用呀，提醒做ACM的要掌握好STL呀^_^~~~~ #include <algorithm> #include
2020-02-24 07:22:41
原创 計算幾何中的掃描（sweeping)算法（轉自百度）
要解決的問題是判斷一大堆線段中是否存在一對線段相交。 個人感覺計算幾何的掃描算法算是屬於解題思想上的東西，類似常規問題的搜索，是遍歷處理對象的一種方法。 算法的思想是安照某種方式組織要被處理的對象，比如點、線段。組織方式通
2020-02-24 07:22:41
1
原创 STL 整理（map、set、vector、list、stack、queue、deque、priority_queue）
轉自深秋的落葉 向量(vector) <vector> 連續存儲的元素<vector> Vector<int>c; c.back() 傳回最後一個數據，不檢查這個數據是否存在。 c.clear()
2020-02-24 07:22:40
原创 C++語言中multiset的相關用法及擴展
轉自百度 cpp語言中，multiset是<set>庫中一個非常有用的類型，它可以看成一個序列，插入一個數，刪除一個數都能夠在O(logn)的時間內完成，而且他能時刻保證序列中的數是有序的，而且序列中可以存在重複的數。 我
2020-02-24 07:22:40
原创 2011 Multi-University Training Contest 3 - Host by BIT
The Lost Traveler Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio
2020-02-24 07:22:40
原创 The 36th ACM/ICPC Asia Regional Chengdu Site 1003 Regular Polygon
比賽時悲劇的沒做出來，賽後終於解決了，革命尚未成功，同志仍需努力呀！ #include <iostream> #include <math.h> #include <stdio.h> using namespace std; const
2020-02-24 07:22:40
原创 hdu 1052 Tian Ji -- The Horse Racing(貪心)
開始自己想了多種思路，但最終證明思路有誤，於是去網上看了一下被人的思路，以下是仿照別人的思路寫的 貪心思想（轉載）： 1.當田忌最慢的馬比齊王最慢的馬快，贏一場先 2.當田忌最慢的馬比齊王最慢的馬慢，和齊王最快的馬比，輸一場 3.當田忌
2020-02-24 07:22:40
原创 hdu 1718 Rank
#include<stdio.h> #include<math.h> #include <queue> #include<algorithm> #include <iostream> #include <string.h> using n
2020-02-24 07:22:40
原创 hdu 2561 第二小整數 (優先隊列)
使用優先隊列，只維持隊列中只有兩個元素，對輸入的數據做處理，只留下比當前top（）小的數據其他的扔掉，然後輸出top（）即可 #include<stdio.h> #include<math.h> #include <queue> #inc
2020-02-24 07:22:40