原创 HDU1045 - Fire Net （深搜）
題目鏈接 思路 代碼 思路 這道題其實是一道很經典的二分圖匹配問題，在我看了後準備放棄的時候，發現這道題的數據量最大是 4 ，所以這就給我們暴搜提供了可能。 最多隻有16個方塊，所以直接從第一個開始枚舉，以後的每一步都分
2020-06-15 11:38:48
原创 HDU1597 - find the nth digit （找規律）
題目鏈接 思路 代碼 思路 這個規律是很明顯的，跟據 n 判斷出所在的層數（可以提前打表），然後對 9 取模就行（整除時輸出 9）。 代碼 #include <iostream> #include <cstdio> u
2020-06-15 11:38:48
原创 HDU1042 - N! （大數運算）
題目鏈接 思路 代碼 思路 求 N 的階乘，階乘大家都會，這道題考的就是大數，因爲 N 的取值達到了10000，那麼他的結果的位數就已經達到了上萬了。 所以就是模擬大數乘法，因爲階乘時，一個數很大，另一個數是相對較小的，
2020-06-15 11:38:48
原创 HDU1050 - Moving Tables （貪心）
題目鏈接 思路 代碼 思路 貪心，兩個操作如果有重疊，就一定不會同時進行，兩者以任何順序操作都不會影響到整體的時間。 所以每次操作時，任取一個並且將可以和他同時進行的操作一次完成，直到全部執行爲止。在執行完一個操作後，假
2020-06-15 11:38:48
原创 HDU2067 - 小兔的棋盤 （遞推）
題目鏈接 思路 代碼 思路 一道遞推題（或者說有點DP的感覺）。 看網上有人說是卡特蘭數，不過對那個不是很熟悉，也就沒有用。 代碼 #include <cstdio> using namespace std; type
2020-06-15 11:38:48
原创 HDU1425 - sort （簡單題）
題目鏈接 思路 代碼 思路 水題，可以直接用 sort 過。另一種思路就是: 因爲題中的數據是不重複的，且數據較少，所以直接開一個數組，將對應的位置設置爲真，然後從後往前輸出即可，也是比較慢的，但也是一種思路。 代碼 #
2020-02-20 23:29:39
原创 HDU1040 - As Easy As A+B （簡單題）
題目鏈接 思路 代碼 思路 水題 代碼 #include <algorithm> #include <cstdio> using namespace std; int num[1010]; int main() {
2020-02-20 23:29:39
原创 HDU1754 - I Hate It （基礎線段樹）
題目鏈接 思路 線段樹的基本應用，區間查詢，單點更新 代碼 #include <algorithm> #include <iostream> #include <cstdlib> #include <cstdio> #defin
2020-02-20 23:29:39
原创 HDU1036 - Average is not Fast Enough! （簡單題）
題目鏈接 思路 代碼 思路 比較難的地方就是各種格式控制，做題的時候細心點就可以了。 代碼 #include <cstdio> #include <cmath> using namespace std; int ma
2020-02-20 23:29:39
原创 HDU5443 - The Water Problem （線段樹）
題目鏈接 思路 線段樹的應用，可是因爲數據量太小，可以直接暴力 代碼 #include <iostream> #include <cstdio> #define lson tree[root].ls #define rson t
2020-02-20 23:29:39
原创 HDU1061 - Rightmost Digit （二分冪取模）
題目鏈接 思路 代碼 思路 需要取出 NN 的最後一位，就相當與對 10 取模。 二分冪取模實際上就是利用分治的思想。 nn=n(n/2)∗n(n/2) ， 如果 n&1==1 還需要再乘上一個 n。 代碼 #in
2020-02-20 23:29:39
原创 HDU1047 - Integer Inquiry （大數加法）
題目鏈接 思路 代碼 思路 大數加法，這道題的格式一直沒控制好，PE了好長時間。 代碼 #include <iostream> #include <cstring> #include <algorithm> using
2020-02-20 23:29:39
原创 HDU1048 - The Hardest Problem Ever （簡單題）
題目鏈接 思路 代碼 思路 一道簡單的入門題，列出表，然後輸入輸出就行。不過最開始智商被壓制了，漏掉了字母 D ， WA 到哭。 代碼 #include <cstring> #include <cstdio> usin
2020-02-20 23:29:38
原创 HDU1037 - Keep on Truckin' （簡單題）
題目鏈接 思路 代碼 思路 這是一道英語閱讀題 代碼 #include <cstdio> using namespace std; int main() { int a, b, c; scanf("%d
2020-02-20 23:29:38
原创 HDU5427 - A problem of sorting （簡單題）
題目鏈接 思路 代碼 思路 簡單題， 給姓名和生日的組合， 讓按照年齡的大小輸出。 不過姓名可能中間有空格，因爲生日是一行的後4位，所以直接讀一行，然後在生日前截斷，排序就行。 代碼 #include <cstring>
2020-02-20 23:29:38