Codeforces Round 961 【C. Squaring】

C. Squaring

题目大意:

给你一个长度为n的数组,求最少次操作,使得数组(非严格)递增。一次操作:Ai 变为 Ai^2。

不可能实现输出-1。

关键思路:

分子分母同时取对数,比值不变。

代码:

cpp 复制代码
void solve()
{
	ans=0;
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>b[i],
		a[i]=0;
	
	for(int i=2;i<=n;i++)
	{
		if(a[i-1]==0&&b[i-1]<=b[i])//没有操作过,可以原数组比较
		{
			continue;
		}
		
		if(b[i]==1)//前面肯定有比1大的数
		{
			cout<<"-1\n";
			return;
		}
		
		ll x=a[i-1];
		double A=log(1.0*b[i-1])/log(1.0*b[i]);
		ll y=ceil(x+log2(A));
		
		a[i]=max(0ll,y);  //不可以把数变小,所以不操作
		ans+=a[i];
	}
	
	cout<<ans<<"\n";
/*

		ll x=a[i-1];
		long double A=logl((long double)b[i-1])/logl((long double)b[i]);
		ll y=ceill(x+log2l(A));
		
		a[i]=max(0ll,y);  //不可以把数变小,所以不操作
		ans+=a[i];
}
*/

明年再学md或者latex,看情况。

纯纯不务正业,为了省时间思路就这样。

相关推荐
eggwyw10 小时前
C++ union 的一种妙用法
开发语言·c++
罗西的思考10 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
ShineWinsu11 小时前
对于Qt:QHBoxLayout常见属性以及方法的解析
c++·qt·面试·gui·客户端·布局管理器·水平布局器
小七在进步13 小时前
string的实现(1)
c++·笔记·visual studio
kyle~15 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
敲上瘾15 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
老花眼猫15 小时前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
牢姐与蒯16 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好17 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
lcj251117 小时前
[C++] C++11
开发语言·c++·笔记