模拟算法概述

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/83044084

【概述】

所谓模拟,即将根据实际问题建立模型,模拟实际按程序走一遍,最终求出答案。

对于一般的模拟,直接根据题意编写即可,思维难度较简单。但是有些模拟会混有别的部分,思维难度较大,且要注意的细节部分很多。

大多数模拟题难度不高,只要选择合适的数据结构,注意细节处理,即可顺利写出程序。

常见的题型有:打表、多种情况的划分、通过排序进行预处理、找一般规律、细节处理及特判等。

【例题】

  1. 超级玛丽游戏(洛谷-P1000)(水题)点击这里
  2. A+B Problem(洛谷-P1001)(水题)点击这里
  3. 小玉买文具(洛谷-P1421)(水题)点击这里
  4. 小鱼的游泳时间(洛谷-P1425)(水题)点击这里
  5. 小玉家的电费(洛谷-P1422)(水题)点击这里
  6. 不高兴的津津(洛谷-P1085)(水题)点击这里
  7. 津津的储蓄计划(洛谷-P1089)(水题)点击这里
  8. 买铅笔(洛谷-P1909)(水题)点击这里
  9. 级数求和(洛谷-P1035)(水题)点击这里
  10. 小玉在游泳(洛谷-P1423)(水题)点击这里
  11. 小鱼的航程(改进版)(洛谷-P1424)(水题)点击这里
  12. 小鱼的数字游戏(洛谷-P1427)(水题)点击这里
  13. 统计天数(洛谷-P1567)(水题)点击这里
  14. ISBN号码(洛谷-P1055)(水题)点击这里
  15. 你的飞碟在这儿(洛谷-P1200 )(水题)点击这里
  16. 小鱼会有危险吗(洛谷-P1426)(水题)点击这里
  17. 多项式输出(洛谷-P1067)(水题)点击这里
  18. 拼数(洛谷-P1012)(水题)点击这里
  19. Speed Reading(POJ-3619 )(水题)点击这里
  20. Tanya and Stairways(CF-1005A)(水题)点击这里
  21. Death Note(CF-1016A)(水题)点击这里
  22. Badge(CF-1020B)(水题)点击这里
  23. Piles With Stones(CF-1013A)(水题)点击这里
  24. FLY(CF-1011C)(水题)点击这里
  25. Game Shopping(CF-1009A)(水题)点击这里
  26. Diverse Team(CF-988A)(水题)点击这里
  27. Alphabetic Removals(CF-999C)(水题)点击这里
  28. 三连击(洛谷-P1008)(桶排思想)点击这里
  29. 三连击(升级版)(洛谷-P1618)(桶排思想)点击这里
  30. Game of Lines(POJ-3668)(模拟+排序)点击这里
  31. Exploration(POJ-3618)(模拟+排序)点击这里
  32. Obtaining the String(CF-1015B)(冒泡排序过程的模拟)点击这里
  33. 数字反转(升级版)(洛谷-P1553)(情况划分)点击这里
  34. 计算器的改良(洛谷-P1022)(情况划分)点击这里
  35. New Building for SIS(CF-1020A)(情况划分)点击这里
  36. Photo of The Sky(CF-1013C)(情况划分)点击这里
  37. 玩具谜题(洛谷-P1563)(情况划分)点击这里
  38. 税收与补贴问题(洛谷-P1023)(情况划分)点击这里
  39. 字符串的展开(洛谷-P1098)(情况划分)点击这里
  40. 回文质数(洛谷-P1217)(情况划分+判断素数)点击这里
  41. Reversing Encryption(CF-999B)(情况划分+素数打表)点击这里
  42. 乒乓球(洛谷-P1042)(细节处理)点击这里
  43. 垂直柱状图(洛谷-P1598 )(细节处理)点击这里
  44. 数字反转(洛谷-P1307)(细节处理)点击这里
  45. 铺地毯(洛谷-P1003)(细节处理)点击这里
  46. 机器翻译(洛谷-P1540)(细节处理)点击这里
  47. 排座椅(洛谷-P1056)(细节处理)点击这里
  48. 潜伏者(洛谷-P1071)(细节处理)点击这里
  49. Cashier(CF-1059A)(细节处理)点击这里
  50. 迎春舞会之数字舞蹈(洛谷-P1538)(细节处理+打表)点击这里
  51. 生活大爆炸版石头剪刀布(洛谷-P1328)(打表判断)点击这里
  52. 斯诺登的密码(洛谷-P1603)(打表判断)点击这里
  53. Binary String Constructing(CF-1003B)(找规律)点击这里
  54. Delete from the Left(CF-1005B)(找规律)点击这里
  55. Adjacent Replacements(CF-1006A)(找规律)点击这里
  56. Two Strings Swaps(CF-1006D)(找规律)点击这里
  57. Minimum Ternary String(CF-1009B)(找规律)点击这里
  58. Sonya and Exhibition(CF-1004B)(找规律)点击这里
  59. Less or Equal(CF-977C)(特判)点击这里
  60. And(CF-1013B)(基本位运算)点击这里
  61. Bitset(HDU-2051)(进制转换)点击这里

猜你喜欢

转载自blog.csdn.net/u011815404/article/details/83044084