【概述】

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

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

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

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

【例题】

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)：点击这里

基础算法 —— 模拟思维相关推荐

【基础算法-模拟-例题-*校长的问题】-C++
为什么在题目前面打上星号呢? 这道题的正解不是模拟! 正解树状数组! 正解树状数组! 正解树状数组! 重要的事情说够三遍了! 但是,歪解模拟因为数据水都能AC! 因为这道题放在模拟专题中,所以我们就讨 ...
计算机及网络应用基础思维导图_计算机基础/算法/面试题 PDF+思维导图下载
之前为了面试,整理了九大应付面试的思维导图 + 一份 630 页的程序员内功修炼手册 + 一份计算机基础/算法/Java技术栈/Linux C++技术栈的资料.当时我就是靠着这份思维导图以及整理的 P ...
1. 通用基础算法（1.7动态规划算法/1.8模拟算法/1.9其他算法）
7 动态规划算法动态规划(Dynamic Programming)是求多阶段决策过程(Multistep Decision Process)最优化的一种数学方法,它将问题的整体按时间或空间的特征分 ...
信息学奥赛一本通（C++版）第二部分基础算法第九章动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分基础算法第九章动态规划第一节动 ...
基础,算法,编程的1000+篇文章总结
基础,算法,编程的1000+篇文章总结本文收集和总结了有关基础,算法,编程的1000+篇文章,由于篇幅有限只能总结近期的内容,想了解更多内容可以访问:http://www.ai2news.com/, ...
【基础算法】算法，从排序学起（一）
本文目录 1.导言 2.谈谈排序 2.1 何为排序?(What is sorting?) 2.2 排序的应用(Why sorting?) 2.3 常见排序算法的种类(How to sort?) 3.基 ...
微型计算机主机箱内的所有部件均由大规模,2012年自考《计算机应用基础》模拟试题...
<计算机应用基础>模拟试题一.单选题 (每空1分,共30分) 1. 在Word的编辑状态,当前在汉字输入状态,若要切换到输入大写英文字母状态,应当按( ). A.Caps Loc ...
《计算机应用基础》模拟试卷三,2015年《计算机应用基础》模拟试题及答案（一）...
2015年<计算机应用基础>模拟试题及答案(一) 三.填空题(本大题共16小题,每空1分,共32分) 52.微处理将传统计算机的两大部件运算器和控制器集成在一块芯片上. 53.将十进制数1 ...
你需要知道的基础算法知识——STL和基础数据结构（一）
引言 STL是C++的标准模板库,竞赛中很多常用的数据结构.算法在STL中都有,熟练地掌握它们在很多题目中能极大地简化编程. STL包括容器(container).迭代器(iterator).空间配置 ...

基础算法 —— 模拟思维