【概述】

模擬，是根據實際問題建立模型，模擬實際按程序走一遍，最終求出答案。

思維，則是與邏輯思維有關，其需要針對題意、數據范圍等抽絲剝繭抽離出有用的信息，從而得出一個結果。

對于一般的模擬，直接根據題意編寫即可，但是有些模擬會混有別的部分，思維難度較大，且要注意的細節部分很多，大多數模擬題難度不高，只要選擇合適的數據結構，注意細節處理，即可順利寫出程序。

而對于思維題，容易陷入思維誤區，要注意題目所給的信息層層推出結果。

【例題】

1.簡單模擬

小魚會有危險嗎（洛谷-P1426）：點擊這里

多項式輸出（洛谷-P1067）：點擊這里

拼數（洛谷-P1012）：點擊這里

Picky Eater （Gym-102267A）：點擊這里

Speed Reading（POJ-3619 ）：點擊這里

Tanya and Stairways（CF-1005A）：點擊這里

Death Note（CF-1016A）：點擊這里

Badge（CF-1020B）：點擊這里

FLY（CF-1011C）：點擊這里

Game Shopping（CF-1009A）：點擊這里

Diverse Team（CF-988A）：點擊這里

Petya and Origami（CF-1080A）：點擊這里

處女座與重修費（2019牛客寒假算法基礎集訓營 Day2-D）：點擊這里

小a的計算器（2019牛客寒假算法基礎集訓營 Day1-A）：點擊這里

Self Numbers（HDU-1128）：點擊這里

煤氣灶（2019牛客寒假算法基礎集訓營 Day6-B）：點擊這里

螞蟻（51Nod-1266）：點擊這里

Lucky 7 in the Pocket（ZOJ-4106）：點擊這里

くんと変なじゃんけん / AtCoDeer and Rock-Paper （AtCoder-2141）：點擊這里

Sentou（AtCoder-2555）：點擊這里

Buy Watermelon（2019 ACM-ICPC 徐州賽區網絡賽 C）：點擊這里

Quailty and CCPC（HDU-6666）：點擊這里

JOE is on TV!（CF-1293B）：點擊這里

Food Buying（CF-1296B）：點擊這里

2.思維

Sequence（AtCoder-2399）：點擊這里

Bugged（AtCoder-2579）：點擊這里

Grid Coloring（AtCoder-2687）：點擊這里

Traveling（AtCoder-3875）：點擊這里

Three Piles of Candies（CF-1196A）：點擊這里

Connected Component on a Chessboard（CF-1196E）：點擊這里

Scc Puzzle（AtCoder-2333）：點擊這里

Piles With Stones（CF-1013A）：點擊這里

The table（CF-226D）：點擊這里

Lefthanders and Righthanders（CF-234A）：點擊這里

Cinema（CF-234D）：點擊這里

Boring Partition（CF-239D）：點擊這里

Beauty Pageant（CF-246C）：點擊這里

Unsorting Array（CF-252B）：點擊這里

Boys and Girls（CF-253A）：點擊這里

Distance （Gym-102028I）：點擊這里

Vacation（HDU-6581）：點擊這里

Just Skip The Problem（HDU-6600）：點擊這里

Final Exam（HDU-6651）：點擊這里

ConneR and the A.R.C. Markland-N （CF-1293A）：點擊這里

Collecting Coins（CF-1294A）：點擊這里

Array with Odd Sum（CF-1296A）：點擊這里

3.多情況討論

計算器的改良（洛谷-P1022）：點擊這里

New Building for SIS（CF-1020A）：點擊這里

Photo of The Sky（CF-1013C）：點擊這里

玩具謎題（洛谷-P1563）：點擊這里

稅收與補貼問題（洛谷-P1023）：點擊這里

處女座與cf（2019牛客寒假算法基礎集訓營 Day2-B）：點擊這里

Singing Everywhere（ZOJ-4107）：點擊這里

4.細節處理

乒乓球（洛谷-P1042）：點擊這里

數字反轉（洛谷-P1307）：點擊這里

鋪地毯（洛谷-P1003）：點擊這里

機器翻譯（洛谷-P1540）：點擊這里

排座椅（洛谷-P1056）：點擊這里

Vertical Histogram（POJ-2136）：點擊這里

Cashier（CF-1059A）：點擊這里

Elections（CF-1043A）：點擊這里

Lost Array（CF-1043B）：點擊這里

Less or Equal（CF-977C）：點擊這里

Vasya and Book（CF-1082A）：點擊這里

炫酷雙截棍（2019牛客寒假算法基礎集訓營 Day5-A）：點擊這里

炫酷鏡子（2019牛客寒假算法基礎集訓營 Day5-I）：點擊這里

小a與星際探索（2019牛客寒假算法基礎集訓營 Day1-C）：點擊這里

Mad Counting（LightOJ-1148）：點擊這里

扔盤子（51Nod-1279）：點擊這里

高橋君と見えざる手 / An Invisible Hand（AtCoder-2147）：點擊這里

Menagerie（AtCoder-2234）：點擊這里

Chocolate Bar（AtCoder-2565）：點擊這里

Decrease (Judge ver.)（AtCoder-2662）：點擊這里

Champions' League（CF-234E）：點擊這里

Robots Easy （Gym-102267D）：點擊這里

Robots Hard（Gym-102267E）：點擊這里

Just an Old Puzzle（HDU-6620）：點擊這里

Acesrc and Good Numbers（HDU-6659）：點擊這里

5.找規律

Binary String Constructing（CF-1003B）：點擊這里

Adjacent Replacements（CF-1006A）：點擊這里

Reorder the Books（HDU-5500）：點擊這里

處女座的約會（2019牛客寒假算法基礎集訓營 Day3-I）：點擊這里

小a的排列（2019牛客寒假算法基礎集訓營 Day1-G）：點擊這里

Divide the Stones（HDU-6616）：點擊這里

6.其他

Bitset（HDU-2051）(進制轉換)：點擊這里

Not Equal on a Segment（CF-622C）(并查集路徑壓縮思想)：點擊這里

Decrease (Contestant ver.)（AtCoder-2661）(逆推)：點擊這里

Humble Numbers（HDU-1058）(構造)：點擊這里

Non-decreasing（AtCoder-3720）(非遞減序列的構造)：點擊這里

Consistent Verdicts（LightOJ-1410）(unique()函數的使用)：點擊這里

Points and Powers of Two（CF-988D）(map+推導)：點擊這里

Yet Another Walking Robot（CF-1296C）(map+思維)：點擊這里

Walking Between Houses（CF-1015D）(vector+模擬)：點擊這里

小明的賬單（信息學奧賽一本通-T1372）(multiset)：點擊這里

Little Elephant and Shifts（CF-220C）(multiset)：點擊這里

總結

以上是生活随笔為你收集整理的基础算法 —— 模拟思维的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。