基础算法 —— 模拟&思维

【概述】

模拟，是根据实际问题建立模型，模拟实际按程序走一遍，最终求出答案。

思维，则是与逻辑思维有关，其需要针对题意、数据范围等抽丝剥茧抽离出有用的信息，从而得出一个结果。

对于一般的模拟，直接根据题意编写即可，但是有些模拟会混有别的部分，思维难度较大，且要注意的细节部分很多，大多数模拟题难度不高，只要选择合适的数据结构，注意细节处理，即可顺利写出程序。

而对于思维题，容易陷入思维误区，要注意题目所给的信息层层推出结果。

【例题】

1.简单模拟

1. 小鱼会有危险吗（洛谷-P1426）：点击这里
2. 多项式输出（洛谷-P1067）：点击这里
3. 拼数（洛谷-P1012）：点击这里
4. Picky Eater （Gym-102267A）：点击这里
5. Speed Reading（POJ-3619 ）：点击这里
6. Tanya and Stairways（CF-1005A）：点击这里
7. Death Note（CF-1016A）：点击这里
8. Badge（CF-1020B）：点击这里
9. FLY（CF-1011C）：点击这里
10. Game Shopping（CF-1009A）：点击这里
11. Diverse Team（CF-988A）：点击这里
12. Petya and Origami（CF-1080A）：点击这里
13. 处女座与重修费（2019牛客寒假算法基础集训营 Day2-D）：点击这里
14. 小a的计算器（2019牛客寒假算法基础集训营 Day1-A）：点击这里
15. Self Numbers（HDU-1128）：点击这里
16. 煤气灶（2019牛客寒假算法基础集训营 Day6-B）：点击这里
17. 蚂蚁（51Nod-1266）：点击这里
18. Lucky 7 in the Pocket（ZOJ-4106）：点击这里
19. くんと変なじゃんけん / AtCoDeer and Rock-Paper （AtCoder-2141）：点击这里
20. Sentou（AtCoder-2555）：点击这里
21. Buy Watermelon（2019 ACM-ICPC 徐州赛区网络赛 C）：点击这里
22. Quailty and CCPC（HDU-6666）：点击这里
23. JOE is on TV!（CF-1293B）：点击这里
24. Food Buying（CF-1296B）：点击这里

2.思维

1. Sequence（AtCoder-2399）：点击这里
2. Bugged（AtCoder-2579）：点击这里
3. Grid Coloring（AtCoder-2687）：点击这里
4. Traveling（AtCoder-3875）：点击这里
5. Three Piles of Candies（CF-1196A）：点击这里
6. Connected Component on a Chessboard（CF-1196E）：点击这里
7. Scc Puzzle（AtCoder-2333）：点击这里
8. Piles With Stones（CF-1013A）：点击这里
9. The table（CF-226D）：点击这里
10. Lefthanders and Righthanders（CF-234A）：点击这里
11. Cinema（CF-234D）：点击这里
12. Boring Partition（CF-239D）：点击这里
13. Beauty Pageant（CF-246C）：点击这里
14. Unsorting Array（CF-252B）：点击这里
15. Boys and Girls（CF-253A）：点击这里
16. Distance （Gym-102028I）：点击这里
17. Vacation（HDU-6581）：点击这里
18. Just Skip The Problem（HDU-6600）：点击这里
19. Final Exam（HDU-6651）：点击这里
20. ConneR and the A.R.C. Markland-N （CF-1293A）：点击这里
21. Collecting Coins（CF-1294A）：点击这里
22. Array with Odd Sum（CF-1296A）：点击这里

3.多情况讨论

1. 计算器的改良（洛谷-P1022）：点击这里
2. New Building for SIS（CF-1020A）：点击这里
3. Photo of The Sky（CF-1013C）：点击这里
4. 玩具谜题（洛谷-P1563）：点击这里
5. 税收与补贴问题（洛谷-P1023）：点击这里
6. 处女座与cf（2019牛客寒假算法基础集训营 Day2-B）：点击这里
7. Singing Everywhere（ZOJ-4107）：点击这里

4.细节处理

1. 乒乓球（洛谷-P1042）：点击这里
2. 数字反转（洛谷-P1307）：点击这里
3. 铺地毯（洛谷-P1003）：点击这里
4. 机器翻译（洛谷-P1540）：点击这里
5. 排座椅（洛谷-P1056）：点击这里
6. Vertical Histogram（POJ-2136）：点击这里
7. Cashier（CF-1059A）：点击这里
8. Elections（CF-1043A）：点击这里
9. Lost Array（CF-1043B）：点击这里
10. Less or Equal（CF-977C）：点击这里
11. Vasya and Book（CF-1082A）：点击这里
12. 炫酷双截棍（2019牛客寒假算法基础集训营 Day5-A）：点击这里
13. 炫酷镜子（2019牛客寒假算法基础集训营 Day5-I）：点击这里
14. 小a与星际探索（2019牛客寒假算法基础集训营 Day1-C）：点击这里
15. Mad Counting（LightOJ-1148）：点击这里
16. 扔盘子（51Nod-1279）：点击这里
17. 高橋君と見えざる手 / An Invisible Hand（AtCoder-2147）：点击这里
18. Menagerie（AtCoder-2234）：点击这里
19. Chocolate Bar（AtCoder-2565）：点击这里
20. Decrease (Judge ver.)（AtCoder-2662）：点击这里
21. Champions' League（CF-234E）：点击这里
22. Robots Easy （Gym-102267D）：点击这里
23. Robots Hard（Gym-102267E）：点击这里
24. Just an Old Puzzle（HDU-6620）：点击这里
25. Acesrc and Good Numbers（HDU-6659）：点击这里

5.找规律

1. Binary String Constructing（CF-1003B）：点击这里
2. Adjacent Replacements（CF-1006A）：点击这里
3. Reorder the Books（HDU-5500）：点击这里
4. 处女座的约会（2019牛客寒假算法基础集训营 Day3-I）：点击这里
5. 小a的排列（2019牛客寒假算法基础集训营 Day1-G）：点击这里
6. Divide the Stones（HDU-6616）：点击这里

6.其他

1. Bitset（HDU-2051）(进制转换)：点击这里
2. Not Equal on a Segment（CF-622C）(并查集路径压缩思想)：点击这里
3. Decrease (Contestant ver.)（AtCoder-2661）(逆推)：点击这里
4. Humble Numbers（HDU-1058）(构造)：点击这里
5. Non-decreasing（AtCoder-3720）(非递减序列的构造)：点击这里
6. Consistent Verdicts（LightOJ-1410）(unique()函数的使用)：点击这里
7. Points and Powers of Two（CF-988D）(map+推导)：点击这里
8. Yet Another Walking Robot（CF-1296C）(map+思维)：点击这里
9. Walking Between Houses（CF-1015D）(vector+模拟)：点击这里
10. 小明的账单（信息学奥赛一本通-T1372）(multiset)：点击这里
11. Little Elephant and Shifts（CF-220C）(multiset)：点击这里