基础算法 —— 模拟&思维

【概述】

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

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

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

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

【例题】

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

你可能感兴趣的:(——基础算法——,#,基础算法——模拟&思维)