PAT 題型分類

2021-06-20 15:50:29 字數 452 閱讀 1091

**

值得分享~~

pat(pat.zju.edu.cn)是乙個面向c/c++程式的online judge系統。相比zoj,hdoj,poj等acm題庫,pat的題目非常基礎,對於資料結構、演算法的入門是比較有助益的。

這類題幾乎不需要資料結構、演算法基礎,主要通過簡單的邏輯流程和判斷實現。

這類題也相對簡單,需要使用到一些簡單的資料結構或者相對複雜的邏輯流程實現。

排隊模擬

下面三道模擬題是針對排隊模型處理的:

排序模擬

這幾道模擬題側重在使用排序方法:

時間優化

這幾道題需要做好時間優化才能ac。

素數判定樹狀陣列是一種神奇的資料結構,在1057題中其神奇的效果得到了很好的體現。

截止2013-08-03,pat advanced level的60道題全部題解和**已經發布在本部落格中,鏈結如下:歡迎討論大家;)

動態規劃題型分類

鄙人dp菜如狗,想花暑假的時間來提高自己的建模能力和dp能力。在網上蒐集了大量的資料,dp大致分為以下幾類,目前還只會簡單的線性dp,等學完後,會不斷更新此部落格。目前看到的網上比較好的部落格 dp分類詳解 一 線性dp 1.常見模型 揹包問題模型 揹包九講 字串dp模型 lis 最長上公升子串行 ...

藍橋杯真題 題型 分類

遞迴 完成的 2星難度 方格填數 2星難度 牌型種數 2星難度 迷宮 2星難度 手鍊樣式 2星難度 振興中華 2星難度 寒假作業 2星難度 39級台階 3星難度 公園票價找錢 3星 難度 出棧次序 3星難度 撲克序列 3星難度 剪郵票 2星 難度 搭積木 1星 難度 全排列 3星難度 算式填符號 2...

PAT 乙級 1002 數字分類

給定一系列正整數,請按要求對數字進行分類,並輸出以下5個數字 a1 能被5整除的數字中所有偶數的和 a2 將被5除后餘1的數字按給出順序進行交錯求和,即計算n1 n2 n3 n4.a3 被5除后餘2的數字的個數 a4 被5除后餘3的數字的平均數,精確到小數點後1位 a5 被5除后餘4的數字中最大數字...