遺憾，題目程式全在u盤裡然後u盤沒帶回來，憑記憶寫下各題自己的想法。
t1：裸的最小生成樹，資料對kruskal和prim都很友好，唯一的坑點是圖不連通輸出-1，題面沒寫差評。
t2：暴力列舉n^4，利用字首和減掉計算和的那維，n^3,對400的資料很方便過。當然，czq的那個斜過來的字首和似乎可以把複雜度降到n^2但沒必要。
t3：我不知道他們為什麼說這題是揹包。自己不太懂動規，上來貪心，針對每個先廣搜判能不能完成就行了然而80，wa1個，re乙個。
t4：可以和時間複雜度五五開的模擬，複雜的不談了，輸出impossible騙分。ywd讓我們做這個題完全沒有意識到並不是時間不夠而是真的我們的碼力駕馭不了這題啊。
Block Voting 解題報告
這道題做的有點狼狽，效率不高，差一點就tle的ac了。看status裡的，ac的時間大多數都是0ms的。肯定有乙個更有效率的演算法的。下面說下我的狼狽演算法。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1223 問題描述 求每個party的權值。第i...
Safebreaker 解題報告
又是吉林大學一道acm題目，題目很簡單，直接暴力解決。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1718 問題描述 對乙個給定數0000 9999 根據一系列猜測，判斷這個數是否存在，存在的話，是否唯一 例如 3321，給定數 作出猜測，1223 ...
路由 解題報告
路由 問題描述 有乙個tcp ip網路 每台計算機都有乙個或多個網路介面。每個介面根據它的ip位址和子網掩碼來識別 即兩個4位元組的數,兩個字 節之間有乙個 號.子網掩碼有乙個二進位制表示法 有k個 1 然 後是 m 個 0 k m 8 4 32 如 212.220.35.77 是乙個 ip 地 址...