2018ICPC青島 E - Plants vs. Zombies (二分+模擬)

阿新 • • 發佈：2018-12-13

ZOJ - 4062

題意：有n個植物排成一排，按順序植物的編號是1-n，每個植物都有一個生長速率，有一個機器人，機器人可以走m步,每走一步，這個機器人就會澆一次水，澆一次水那個植物就會長

自身的生長速率那麼高，然後現在要求最大的最小生長值，

思路：一般要求最大的最小值都是使用二分來求答案，我們二分出的答案做以下的測試

我們先求出每個位置大於最小值至少到達此位置幾步

然後我們直接考慮當前位置是儘量往右走，走來回來增加此位置的生長速率，不過有很多細節，我們遇到負數的時候就不能往當前位置來回了，

肯定是其他的方向路線來走，不過步數基本一樣，所以我們可以模擬路線步數出來，然後注意不要爆了long long

2018ICPC青島 E - Plants vs. Zombies (二分+模擬)

ZOJ - 4062 題意：有n個植物排成一排，按順序植物的編號是1-n，每個植物都有一個生長速率，有一個機器人，機器人可以走m步,每走一步，這個機器人就會澆一次水，澆一次水那個植物就會長自身的生長速率那麼高，然後現在要求最大的最小生長值，思路：一般要求最大的

ZOJ 4062(2018ICPC青島E) Plants vs. Zombies 思維+二分答案

Plants vs. Zombies Time Limit: 2 Seconds Memory Limit: 65536 KB BaoBao and DreamGrid are playing the game Plants vs

2018 ACM-ICPC 亞洲區域賽青島站 E - Plants vs. Zombies(二分)

題意有n個植物，m次移動1格的機會，以下n個數a1-an，代表每一次澆水（其實就是訪問），該處的植物會增加防禦值ai，初始防禦值di=0 n個植物分別在座標軸1，…，n的位置，澆水機的位置初始在0，座標軸無限長，移動1格會耗費1次機會，從0移動到1上時，

zoj4062 Plants vs. Zombies 二分+模擬（貪心的思維）

題目傳送門題目大意：有n個植物排成一排，標號為1-n，每株植物有自己的生長速度ai，每對植物澆一次水，該株植物就長高ai，現在機器人從第0個格子出發，每次走一步，不能停留，每一步澆一次水，總共可以走m步，問最矮的植物最高是多少。思路：　　一般此類最小值最大問題都是二分，此題顯然也是可以二分植物的高

ZOJ 4062 - Plants vs. Zombies - [二分+貪心][2018 ACM-ICPC Asia Qingdao Regional Problem E]

題目連結：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4062 題意：現在在一條 $x$ 軸上玩植物大戰殭屍，有 $n$ 個植物，編號為 $1 \sim n$，第 $i$ 個植物的位置在座標 $i$，成長值為 $a_i$，初始

Plants vs. Zombies(2018ICPC青島站E題) 二分

Plants vs. Zombies 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ZOJ - 4062 BaoBao and DreamGrid are playing the game Pl

ZOJ - 4062 Plants vs. Zombies （二分）（2018ICPC青島E）

Plants vs. Zombies Time Limit: 2 Seconds Memory Limit: 65536 KB BaoBao and DreamGrid are playing the

2018ICPC青島區域賽 zoj4062 Plants vs. Zombies

　　BaoBao and DreamGrid are playing the game Plants vs. Zombies. In the game, DreamGrid grows plants to defend his garden against BaoBao's zombies.

ZOJ - 4062 Plants vs. Zombies 18青島站二分

BaoBao and DreamGrid are playing the game Plants vs. Zombies. In the game, DreamGrid grows plants to defend his garden against BaoBao's zombies. Pla

4062 Plants vs. Zombies 18青島站二分

BaoBao and DreamGrid are playing the game Plants vs. Zombies. In the game, DreamGrid grows plants to defend his garden against BaoBao's zo

2018 青島ICPC區域賽E ZOJ 4062 Plants vs. Zombie(二分答案)

variant 最小值 into transform [1] value mono ogr ria Plants vs. ZombiesTime Limit: 2 Seconds Memory Limit: 65536 KB BaoBao and DreamG

Plants vs. Zombies（二分好題+思維）

else art for water dream long time bre def Plants vs. Zombies http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5819 BaoBao and

ZOJ4062 Plants vs. Zombies（二分+貪心）

題目連結：傳送門題目大意：　　有n棵植物依次放在1-n，機器人從0出發澆水，每棵植物被澆水時di += ai，求澆m次水後min｛di|1 ≤ i ≤ n｝的最大值。（澆水時必須往左或往右走一步，落腳點為澆水點）思路：　　若已知答案mid（滑稽臉）：可以貪心地從左到右澆水，反覆給di和di+1

【非原創】ZOJ - 4062 Plants vs. Zombies【二分】

題目：戳這裡題意：機器人走過一個花，可以給那個花澆水，給定步數下，問花的最小的最大能量值。學習部落格：戳這裡本人程式碼： 1 #include <bits/stdc++.h> 2 typedef long long ll; 3 const int maxn

ZOJ 4062 Plants vs. Zombies（二分答案）

題目連結：Plants vs. Zombies 題意：從1到n每個位置一棵植物，植物每澆水一次，增加ai高度。人的初始位置為0，人每次能往左或往右走一步，走到哪個位置就澆水一次。求m步走完後最低高度的植物最大高度為多少。題解：明顯二分答案的題目。check時從左往右遍歷，貪心思路：把該位置滿足同時給後面