原创 poj-1321(棋盤問題)
今天學習dfs，然後做到這道題，雖然不難，但一開始wa了一次。 題目大意：題目本身講得很清楚了，這裏不再贅述。附鏈接：http://poj.org/problem?id=1321。 大體思路：這道題從題意可以看出是屬於深搜（dfs）的。開
2020-06-28 09:37:55
原创 Psychos in a Line(CF #189 Div. 1)
集訓的時候考這道題，現場做到這道題時沒什麼思路，過幾天重看之後，還是沒什麼思路，然後上網搜了一下，發現用的是單調隊列，趕緊補了一下單調隊列的知識，接着又看了一下這道題，想了一會，好像有一點明白了。在此記下這道有意思的題。 題目大意：有n個
2020-06-28 09:37:55
原创 poj-2387(Til the Cows Come Home)
一道dijkstra的裸題，不過我還是要記錄一下這道題，因爲它讓我wa了兩次，記錄一下長記性。 題目大意：輸入T和N，T表示接下去還有T行輸入，N表示有N個結點，輸入T行，分別爲邊的兩個節點和長度。要求從1到N的最短路徑。附鏈接：http
2020-06-28 09:37:55
原创 Winter Is Coming(CF #387 Div. 2)
這道題一開始看以爲很簡單，寫的時候才注意到一些細節問題，足足搞了接近一個小時。 題目大意：冬天來了，一個人的車一開始裝的是夏季輪胎，當溫度達到零以下時，這個人需要將輪胎換爲冬季輪胎。冬季輪胎有使用壽命（以天數爲單位），給出一組數，代表連續
2020-06-28 09:37:55
原创 大整數類的四則運算和邏輯運算
今天看了《算法競賽和入門基礎》中的大整數類後，我自己也試着去實現一個大整數類，並且完成了整數的四則運算和邏輯運算功能。學習到了很多東西。在此分享一下。代碼是C++的。用了C++中的STL模板類vector。
2020-02-20 21:56:49
原创 Soldier and Cards(CF #304 Div.2)
寫練習題的時候遇到這道題，是道簡單的模擬題，然後就直接寫了兩個隊列進行模擬，寫着寫着發覺有問題，還需要標記模擬過程中產生的新隊列，於是趕緊修改代碼，在想如何標記的時候嘗試了很多中方法，其中不乏該題最水的ac方法，即循環足夠多的次數可以ac
2020-02-20 21:56:49
原创 poj-1502(MPI Maelstrom)
今天下午做了這道題，印象有點深刻(題目那麼鬼長)。 題目大意：前面描述各種高大上，看到描述最後一段以及Output和樣例之後才明白或來，個人感覺前面描述有點囉嗦。這道題說的是有n個處理器，問從第一個處理器發送信息到其他處理器所需的最短時間
2020-02-20 21:56:49
原创 Mishka and trip(CF #365 Div. 2)
這道題看起來不難，實際上也不難，不過因爲一個數據範圍大小的問題，讓我WA了三次，全部倒在test 11（眼睛不好~~~，慘痛的教訓）。 題目大意：某個地方有 n 個城市，編號從 1 到 n，其中有 k 個都城，普通城市 i 和 i+1 及
2020-02-20 21:56:49
原创 poj-3737(UmBasketella)
三分法入門題。 題目大意：給出圓錐的表面積，求最大體積的圓錐的高和底面半徑。附鏈接：http://poj.org/problem?id=3737 大體思路：這道題由圓錐體積可知，當高h不變時，體積和底面半徑 r 有二次關係，直接用三分法求
2020-02-20 21:56:49
原创 hdu-2276(Kiki & Little Kiki 2)
矩陣快速冪的練習題，需要將題目轉化一下才能用矩陣快速冪。 題目大意：有n個燈，分別編號 1 到 n，它們構成一個環，1 的左邊是 n，k 的左邊是 k-1。時間每過 1 s，如果燈 i 左邊的燈是亮的，則燈 i 切換狀態（1 表示亮，0
2020-02-20 21:56:48
原创 hdu-1575(Tr A)
一道矩陣快速冪的練習題。 題目大意：求矩陣A的k次冪，再餘上9973。附鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1575。 大體思路：純練習矩陣快速冪的代碼 。 以下是ac代碼： #inc
2020-02-20 21:56:48
原创 poj-1062(昂貴的婚禮)
前兩天集訓的時候現場賽考到這道題，一開始看到是中文的，心裏那個激動啊，簡直難以言表，然後我就埋頭看了一下題，幾分鐘後，心裏千萬只草泥馬在奔騰，這題在講什麼鬼，沒看懂，這種感覺簡直難以言表。趕緊切題，最後到比賽結束還是沒想出來。過了兩天，重
2020-02-20 21:56:48
原创 poj-3122(Pie)
這道題可以歸入二分入門練習題，二分法解題一般情況下都和精度掛鉤。 題目大意：F+1 個人一起分割 N 塊餡餅，注意每個人所得到的部分不能是幾塊碎餡餅拼湊起來的。題目描述很簡單，這裏就不贅述了。附鏈接：http://poj.org/prob
2020-02-20 21:56:48
原创 Lakes in Berland(CF #375 Div. 2)
練習題這道題，這是一道思路很明確的題（dfs裸題+簡單貪心），不過在實現細節上有些要注意的地方。 題目大意：在一個n×m的地方上有陸地和湖，那些和邊緣連接的水域視爲海，題目給出最後要保留k個湖，由你計算出最少要填多少陸地，並把圖畫出來。附
2020-02-20 21:56:48
原创 hdu-5108(Alexandra and Prime Numbers)
質因素分解練習題。 題目大意：給出一個數N，求一個最小的正整數M，使 N / M 爲素數。附鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5108。 大體思路：這道題，反過來想一下，既是求關於
2020-02-20 21:56:48