原创 九度1081解題報告
http://ac.jobdu.com/problem.php?pid=1081 遞歸算法顯然最直觀，可是複雜度太高一遇大數就超時。所以這裏是用矩陣二分乘的方法，具體思路可參見《數學知識積累》。代碼如下： #include <stdio
2020-06-30 05:17:17
原创 C++ Primer 讀書筆記（7）
函數的定義和調用 我們將函數與操作符對應，操作符有操作數和操作結果，函數的定義由其函數名和其操作數即參數（parameter）組成，而其操作結果即返回值，由return語句進行返回。調用函數需要調用操作符（），調用操作符的操作數就是函數名
2020-06-30 04:27:11
原创 九度1084解題報告
http://ac.jobdu.com/problem.php?pid=1084 整數拆分的題。 根據這幾天的做清華真題的情況，可以看出，清華超愛出數學類的題目，考察學生的數學基礎和找規律的能力。這道題，乍一看是要找個什麼公式或者規律
2020-02-24 05:11:47
原创 九度1172解題報告
http://ac.jobdu.com/problem.php?pid=1172 這道題原來做過可是一點印象都沒有，竟然還是能想到用priority_queue來做，看來之前的練習還是有效果。其實今年考研408的算法題與這道題類似，但我當
2020-02-24 05:11:47
原创 九度1085解題報告（機試出這種題我死定了）
http://ac.jobdu.com/problem.php?pid=1085 我自己的方法是構造bigint數據類型，然後無腦循環乘求冪，然後再轉換k進制，遞歸求解。這種做法的時間複雜度就不用說了，數據稍微一大一定超時。真正有效的做法
2020-02-24 05:11:47
原创 九度1209解題報告
http://ac.jobdu.com/problem.php?pid=1209 這是一道典型的動態規劃0-1揹包問題而且是求恰好等於某值的最優解。做法就是依次加入一張郵票，計算恰好等於M的郵票數，若恰好等於M有多個解，要選擇最小的解（這
2020-02-24 05:11:47
原创 九度1019解題報告
關於計算器的題目http://ac.jobdu.com/problem.php?pid=1019，該題要編寫的計算器比一般的計算器簡單，因爲不含括號，運算優先級就兩種，先算乘除法就好，這是受到了fripSide同學的啓發，不需要算術符號棧
2020-02-24 05:11:47
原创 九度1140解題報告
http://ac.jobdu.com/problem.php?pid=1140 八皇后問題早有耳聞，今日終得一見。其實是典型的回溯算法問題，思路較簡單，即挨個下棋子，以判斷下一個棋子的位置。然而我這道題做了很久，主要糾結在判斷下一個棋子
2020-02-24 05:11:47
原创 九度1347解題報告
http://ac.jobdu.com/problem.php?pid=1347 孤島連通問題的實質就是求圖的最小生成樹問題，若非連通圖就輸出no。這裏使用的是Kruskal算法，將所有邊排序後，依次判斷是否能讓不連通的兩定點連通，若可以
2020-02-24 05:11:47
原创 動態規劃中的“分兩份”問題
九度中1358：陳博的平均主義http://ac.jobdu.com/problem.php?pid=1358 1420：Jobdu MM分水果http://ac.jobdu.com/problem.php?pid=1420
2020-02-24 05:11:47
原创 九度1137解題報告
大神們說沒有更簡單的方法，於是還是用模擬加法。題目如下 http://ac.jobdu.com/problem.php?pid=1137 計算機裏的浮點數加法，是先對階，相加，然後規格化，類似地，在模擬的時候，我們也要對階，即將輸入的
2020-02-24 05:11:47
原创 九度1552 動態規劃
http://ac.jobdu.com/problem.php?pid=1552 題目一看就是可以用dp的，但是對我來說找狀態還是最困難的一件事。參考了別人的代碼，才知道如果找合適的狀態，並根據我自己的理解，定義瞭如下狀態函數和狀態轉移方
2020-02-24 05:11:47
原创 繼續動態規劃--安排問題
九度1499：項目安排http://ac.jobdu.com/problem.php?pid=1499 九度1463：招聘會http://ac.jobdu.com/problem.php?pid=1463 都是時間安排問題，dp數組下標可
2020-02-24 05:11:47
原创 九度1086解題報告
http://ac.jobdu.com/problem.php?pid=1086 典型的動態規劃題，當然也可以用圖的最短路徑方法，但是對我來時dp實現起來容易一些。在這道題中，有兩點值得注意，一是兩站之間的距離和票價都可以達到10^9，故
2020-02-24 05:11:47
原创 九度1080解題報告
明明是AC過一次的題，第二次來做卻AC不了了，自己也沒想通錯在哪。題目如下 http://ac.jobdu.com/problem.php?pid=1080 進制轉換問題，基本思路是把m進制數先轉換成10進制數，在將10進制數轉換成n進制
2020-02-24 05:11:47