首页 > 编程语言 >E 清楚姐姐打怪升级【2023牛客寒假算法基础集训营4】

E 清楚姐姐打怪升级【2023牛客寒假算法基础集训营4】

时间:2023-01-31 21:15:30浏览次数:62  
标签:include int LL atk 牛客 取整 2023 集训营

E 清楚姐姐打怪升级

原题链接

代码

点击查看代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
using namespace std;

#define X first
#define Y second

typedef long long LL;
const char nl = '\n';
const int N = 1e5+10;
int n,t,a;
LL h[N],v[N];	//防止爆int
void solve(){
	bool f = 0;
	LL atk = n;//每个都要攻击一次
	cin >> n >> t >> a;
	for(int i = 1; i <= n; i ++){
		cin >> h[i] >> v[i];
        v[i] *= t;	//每时间t攻击一次
		if(h[i] > a && v[i] >= a)f = 1;//不能一刀斩且恢复速度比掉血速度快	->无法击杀
		else if(h[i] > a)atk += ceil(1.0*(h[i]-a)/(a-v[i]));//如果不能一刀斩剩下还要砍几刀(向上取整)
	}
	if(f)cout << -1 << nl;
	else cout << (atk-1)*t+1 << nl;	//注意攻击间隔为t且从1开始
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);


	solve();
}

补充

向上取整\(a/b+a%b\);

标签:include,int,LL,atk,牛客,取整,2023,集训营
From: https://www.cnblogs.com/J-12045/p/17080752.html

相关文章

  • 2023-01-31 量学基础 九阴真经 74
    1.三个基本因素(1)价格:阴过阳,阴盖阳,双阴盖阳(2)成交量:平量,小倍量,倍量(3)量线:平衡线,斜横线,平斜线2.有2个条件满足,减半仓,3个条件都满足,全出!         ......
  • 【题解】USACO 2023 January Sliver
    因为Glod打寄了,就来写写Sliver的题解吧,现在应该比赛结束了吧。A.FindAndReplace题目分析:我们可以对给定的串建出一种关系,也就是如果在上面的字符串中是字符\(c_1......
  • 2023.1.31 小记
    [CF528D]FuzzySearch首先考虑到只有四种字符。所以可以分四次来做。对于每一种字符,我们定义\(f(i)\)为在\(S\)中的每\(i\)位置是否可以匹配。\(f(i)\)就是如果......
  • L 清楚姐姐的三角形I【2023牛客寒假算法基础集训营4】
    L 清楚姐姐的三角形I原题链接代码点击查看代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#inc......
  • M 清楚姐姐的三角形II【2023牛客寒假算法基础集训营4】
    M 清楚姐姐的三角形II原题链接题意构造出一个序列使得每三项都不能构成一个三角形注意数据范围注意如果直接看实例递推菲契那波数列的爆范围构造方法112112112.../......
  • USACO2023Jan游记
    由于学校要求,过来打USACO。似乎要求起码升到白金?由于是第一次打,只有从铜组开始了。Brouze简单题,就给核心代码。30minAK。Leadershttp://usaco.org/current/index.......
  • TypeDB Forces 2023 (Div. 1 + Div. 2, Rated, Prizes!) A-E
    比赛链接A题意给一个正整数\(n\),找到一组正整数\(x,y\leqn\),满足\(x^y\cdoty+y^x\cdotx=n\)。题解知识点:数学。尝试\(x=1\),显然此时\(2y=n\),......
  • Windows Server 2022 中文版、英文版下载 (updated Jan 2023)
    WindowsServer2022正式版,2023年1月更新,持续更新中...请访问原文链接:https://sysin.org/blog/windows-server-2022/,查看最新版。原创作品,转载请保留出处。作者主页......
  • Windows 11 22H2 中文版、英文版 (x64、ARM64) 下载 (updated Jan 2023)
    Windows11,version22H2,2023年1月更新,持续更新中...请访问原文链接:https://sysin.org/blog/windows-11/,查看最新版。原创作品,转载请保留出处。作者主页:www.sysin.......
  • A 清楚姐姐学信息论【2023牛客寒假算法基础集训营4】
    A 清楚姐姐学信息论原题链接题意给出\(a,b\),问当\(a,b\)的值为多少时\(a^b>b^a\)思路\(a^b>b^a\)\(blna>alnb\)\(\frac{lna}{a}>\frac{lnb}{b}\)令\(f(x)=\frac......