热门标签
更多>
搜索结果
查询Tags标签： cf1141，共有 2条记录-
cf1141 E. Superhero Battle（思维）
题意： 在数组 a[] 生成的循环数组 \(a_{i+kn}=a_i\) 中，求最小的 \(j\) 使得 \(H+\sum_{i=1}^j a_i\le 0\) 思路： 这题很经典。 假设答案是 \(ans=kn+r\ \ (r<n)\)，则应使 \(k\) 尽量小。维护一个前缀和最值即可。注意特判 二分找 k 也能过。 #include <bits/st…
2021/12/17 6:22:12 人评论 次浏览 -
cf1141 E. Superhero Battle（思维）
题意： 在数组 a[] 生成的循环数组 \(a_{i+kn}=a_i\) 中，求最小的 \(j\) 使得 \(H+\sum_{i=1}^j a_i\le 0\) 思路： 这题很经典。 假设答案是 \(ans=kn+r\ \ (r<n)\)，则应使 \(k\) 尽量小。维护一个前缀和最值即可。注意特判 二分找 k 也能过。 #include <bits/st…
2021/12/17 6:22:12 人评论 次浏览
