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,看情况。

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

相关推荐
fangzelin51 小时前
算法-滑动窗口
数据结构·算法
LoveXming1 小时前
Chapter4—工厂方法模式
c++·设计模式·简单工厂模式·工厂方法模式·开闭原则
青草地溪水旁1 小时前
设计模式(C++)详解—工厂方法模式(2)
c++·工厂方法模式
深耕AI1 小时前
MFC 图形设备接口详解:小白从入门到掌握
c++·mfc
青草地溪水旁1 小时前
设计模式(C++)详解—工厂方法模式(1)
c++·工厂方法模式
·白小白1 小时前
C++类(上)默认构造和运算符重载
c++·学习
zcz16071278211 小时前
LVS + Keepalived 高可用负载均衡集群
java·开发语言·算法
rit84324992 小时前
人工鱼群算法AFSA优化支持向量机SVM,提高故障分类精度
算法·支持向量机·分类
叫我木子2 小时前
c语言,识别到黑色就自动开枪,4399单击游戏狙击战场,源码分享,豆包ai出品
c语言·人工智能·游戏
l1t2 小时前
对expat库XML_Parse函数调用优化的测试
xml·c语言·解析器·expat