原创 HDU 開放式進階訓練（11）全程測試
這兩天晚上一直在做這一套試題（那時寒假回校坐火車，耽誤了），做出來的4道都沒什麼難度，估計是心裏沒有壓力。比賽能做出4道，那才行。 先來簡單說下做出來的這4道，其他的以後更新吧。 1.10
2020-02-24 20:14:05
原创 1.2 Name That Number
寫這道題主要是又學到了點新知識（簡單的模擬，沒什麼算法），主要是打開一個文件並將文件中的內容賦值給一個數組：我們使用fscanf(stderr,"%x",&y)的形式，其中stderr是將文件中的內容輸出到屏幕。感覺現在貼代碼已
2020-02-24 20:14:05
原创 USACO 1.4 clocks
題目大意：有九個指向不同點數的鐘表，目標要找一個最小的移動順序將所有的指針指向12點。給出9種不同的旋轉指針的方法，每一種方法都叫一次移動。選擇1到9號移動方法，將會使對應的時鐘的指針順時針旋轉90度。問操作最少的方法。
2020-02-24 20:14:05
原创 HDU 1285 確定比賽名次
對一個有向無環圖(Directed Acyclic Graph簡稱DAG)G進行拓撲排序，是將G中所有頂點排成一個線性序列，使得圖中任意一對頂點u和v，若<u，v> ∈E(G)，則u在線性序列中出現在v之前通常，這樣的線性序列
2020-02-24 20:14:05
1
原创 POJ 1679 圖論入門第六題
題目大意：題目很簡單，求一個圖中最小生成樹是否唯一。 題目分析：即判斷次小生成樹的權值與最小生成樹的權值是否相等，如果想等則證明不唯一。其次小生成樹的算法是枚舉最小生成樹的每條邊，並將其刪除，然後再剩餘圖中求最小生成樹
2020-02-24 20:14:05
原创 POJ 1201 圖論入門第五題
題目大意：有一個序列，題目用n個整數組合 [ai,bi,ci]來描述它，[ai，bi，ci]表示在該序列中處於[ai，bi]這個區間的整數至少有ci個。如果存在這樣的序列，請求出滿足題目要求的最短的序列長度是多少。如果不存在則輸
2020-02-24 20:14:05
原创 POJ 3259 圖論入門第二題
題意大意：個famer有一些農場，這些農場裏面有一些田地，田地裏面有一些蟲洞，田地和田地之間有路，蟲洞有這樣的性質： 時間倒流。問你這個農民能不能看到他自己，也就是說，有沒有這樣一條路徑，能利用蟲洞的時間倒流的性質，讓這個人能在
2020-02-24 20:14:05
原创 POJ 2337 圖論入門第三題
題目大意：求最大生成樹。 題目分析：轉換一下思維，將最小改爲最大就可以了，題目數據有重邊，使用kruskal算法無影響，使用prim算法需要注意一下、每次應該取最大的。 代碼： //kruskal算法可以
2020-02-24 20:14:05
原创 POJ 1511 圖論入門第九題
題目大意：這道題描述非常的蛋疼、英語不好讀了幾遍才懂。就是說求原點到所有點的最短距離+該點到原點的最短距離。 題目分析：如果不加任何剪枝直接spfa的話會超時，題目給了8000ms但依然不夠。我使用鄰接表來存儲圖、並反
2020-02-24 20:14:05
原创 POJ 1125 圖論入門第一題
問題描述：股票經紀人要在一羣人中散佈一個傳言，傳言只能在認識的人中傳遞，題目將給出人與人的關係（是否認識），以及傳言在某兩個認識的人中傳遞所需的時間，要求程序給出以哪個人爲起點，可以在耗時最短的情況下，讓所有人收到消息。
2020-02-24 20:14:05
原创 USACO 1.4 packrec
題目大意：給定4個矩形塊，找出一個最小的封閉矩形將這4個矩形塊放入，但不得相互重疊。所謂最小矩形指該矩形面積最小。給定4個矩形塊，找出一個最小的封閉矩形將這4個矩形塊放入，但不得相互重疊。所謂最小矩形指該矩形面積最小。
2020-02-24 20:13:55
原创 樓天成瑞典之旅感言，
首先申明，本文轉自傻仔的博客。樓教主的分析讓我受益匪淺！ 抵達瑞典的當天晚上，我們就體會到了北歐的高緯度特色，晚上十點鐘時天空仍然是亮的，據當地人說，到了夏至日前後，每天太陽只落山3個小時左右。
2020-02-24 20:13:55
原创 POJ 1734 圖論入門第七題
題目大意：在桑給巴爾島的Adelton城鎮上有一個旅遊機構。它們決定在提供許多的其它旅遊點之外，再向客人們提供旅遊本鎮的服務。 爲了從提供的吸引服務中儘可能地獲利，這個旅遊機構接收了一個精明決定：在相同的起點與終點之間找出一最短
2020-02-24 20:13:55
原创 POJ 1751 圖論入門第四題
題目大意：鐵路工人需要建N條路來連接M個村子，有些路已經建好，問你將這些村子連接起來所建路的最小值。最短路問題！ 題目分析：去年在HDU上做過一模一樣的一題，當時用kruskal過的，在POJ上交的時候果斷TLE、無語
2020-02-24 20:13:54
原创 ACM——3月階段總結
春天到了，三月份真是讓人蠢蠢欲動啊。幹了一大堆的挫事，還好ACM一直在進步着。 給自己規定的任務也完成了，不過好像效果不大，做了三場比賽，FOJ月賽、HDU春季賽、以及HDU的全程測試（這個是自己模擬的比賽）。
2020-02-24 20:13:54