Defuse the Bombs Gym

Defuse the Bombs Gym - 102822D

题目：

给你n个数，现在每轮会有三个操作：
1.选择一个数，使他加一
2.所有数减一
3.当有一个数变成负数时结束操作，否则回到第一步
问最多能进行几次第一步？

题解：

题目相当于在问最多能进行几轮，
这个题不大好想，我们可以转换下思路，题目说的是先选一个数加1，然后其他数减一，然后问最多能加几轮，那我们可不可以这么想，我们先将所有数减，最后再加，看是否所有数都大于等于0。我们设最多加了x轮，那么所有数都要减x，然后我们看所有比0小的数，他们与0的差的绝对值的和是多少，因为我们要用x去补，如果x大于等于和，说明当前x轮可以完成，这个x可以用二分去寻找
是否符合单调性呢？题目是符合的，

代码：

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define INF 0x3f3f3f3f
const int maxn=2e5+9;
ll a[maxn];
int n;
bool check(ll x){ll sum=0;for(int i=1;i<=n;i++){if(a[i]<x)sum+=(x-a[i]);}if(sum<=x)return 1;return 0;
}
int main(){int t;cin>>t;int cas=0;while(t--){cin>>n;for(int i=1;i<=n;i++)cin>>a[i];ll l=1,r=2e10;while(l<r){ll mid=l+r>>1;if(check(mid))l=mid+1;else r=mid;}printf("Case #%d: %d\n",++cas,r);}return 0;
}

Defuse the Bombs Gym - 102822D相关推荐

C.Defuse the Bombs(简单二分)
C.Defuse the Bombs WA了九次,让我来看看简单二分有多简单 The terrorists have planted some bombs in a building! Our her ...
2020CCPC绵阳站 Defuse the Bombs（简单二分）
2020CCPC绵阳站 Defuse the Bombs(简单二分) 题目 https://pintia.cn/problem-sets/1322796904464203776/problems/13 ...
2020CCPC绵阳D.Defuse the Bombs(二分）
题目链接:http://codeforces.com/gym/102822 题意:n个炸弹,每次只能让一个炸弹的时间不变,其余炸弹爆炸时间均减少1,但有一个炸弹爆炸时间小于0时,那么就会爆炸.问最长可 ...
2020CCPC 绵阳 7-4 Defuse the Bombs（二分）
题意: 每个炸弹有个倒计时,每一轮你指定一个炸弹时间加一,然后每一个炸弹时间减一,如果有炸弹时间变成负数,那么就会爆炸. 求有炸弹爆炸的最长时间. 思路: 二分会进行midmidmid轮,那么每个炸弹 ...
2020CCPC绵阳
2020CCPC绵阳题号题目名难度知识点 A A Colorful Grid B Building Blocks C Code a Trie D Defuse the Bombs 签到二分 ...
Gym - 100519 B Bring Your Own Bombs 离散化+二分+思维
题目链接:https://vjudge.net/contest/370255#problem/B 我们考虑每一行每一列会爆炸的概率是多少显然对于会爆炸的每一行位于该行的矩形的长都会爆炸对于 ...
强化学习（三） - Gym库介绍和使用，Markov决策程序实例，动态规划决策实例
强化学习(三) - Gym库介绍和使用,Markov决策程序实例,动态规划决策实例 1. 引言在这个部分补充之前马尔科夫决策和动态规划部分的代码.在以后的内容我会把相关代码都附到相关内容的后面.本部 ...
Gym - 102082G
Gym - 102082G https://vjudge.net/problem/2198225/origin 对于数列中任意一个数,要么从最左边到它不递减,要么从最右边到到它不递减,为了满足这个条件 ...
安装gym库_强化学习Gym库学习实践(一）
最近看了一篇研究方向相关的文章,介绍了一种DQN的应用,感觉还挺新鲜的.想着把这篇文章复现出来,就开始学习强化学习的相关知识,作为一名小白,这一路走的可是真的十分艰难(我太菜了啊!) 看了莫烦Pyth ...

Defuse the Bombs Gym - 102822D

题目：

题解：

代码：

Defuse the Bombs Gym - 102822D相关推荐

最新文章

热门文章