acm pku 1128解題報告

2021-06-16 02:19:30 字數 333 閱讀 6956

這個題目我想了很久,後來經過多次請教我的師兄才把它弄出來。

具體思路是,先根據字母所在的位置來找出它所對應的矩形的左上角和

右下角座標。然後在這個矩形裡面找與之不同的其它字母,由它們之間

的聯絡來建圖,並記錄字母的個數,即可得出該結點的入度。最後運用

遞迴的方法來對它進行拓撲排序,在遞迴的過程中,把所有的結果記錄

下來,最後再按照要求輸出。**如下:

在做題的過程中忘了初始化,害得我調了很久都沒有得出正確的結果,

以後在做題的過程中一定要注意。

這個題目我主要是卡在了那個遞迴的過程上,這個方面的思維訓練還

應該加強。

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 地 址...