摘要： 题目：I, zombie题意：植物大战僵尸的模拟题，地图只有一行，两种植物，一种会射弹，一种是炸弹，求僵尸胜利的最小个数。解题思路:第一感觉是没感觉，然后觉得好繁杂，各种情况。经过长久琢磨后，思路慢慢清晰，然后AC。觉得还是挺好的一道模拟题。模拟时主要有三个问题要维护，一是植物的长度，二是最右边的植物种类，三是僵尸最左的位置。如果僵尸碰到的是炸弹，那么下一回合可以认为僵尸的最左位置为炸弹的左边。如果碰到的不是炸弹，则不停向左统计植物个数，直到遇到第一个炸弹，然后二分可以吃掉这些植物的最少僵尸个数，二分时要根具条件进行模拟。View Code 1 #include <iostream> 阅读全文