ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined) C. Molly‘s Chemicals

#include<bits/stdc++.h>

using namespace std;

#define X first
#define Y second
#define eps  1e-2
#define gcd __gcd
#define pb push_back
#define PI acos(-1.0)
#define lowbit(x) (x)&(-x)
#define bug printf("!!!!!\n");
#define mem(x,y) memset(x,y,sizeof(x))

typedef long long LL;
typedef long double LD;
typedef pair<int,int> pii;
typedef unsigned long long uLL;
#define int long long 
const int N = 1e5+2;
const int INF  = 1<<30;
const int mod  = 1e9+7;
int n,k,a[N],sum[N],p[N],cnt=1;
map<int,int> mp;
void solve(){
    scanf("%lld%lld",&n,&k);
    p[0]=1;p[1]=k;cnt=2;
    if(abs(k)!=1) for(int i=2;abs(p[cnt-1])<=1e14;i++) p[i]=p[i-1]*k,++cnt;
    for(int i=1;i<=n;i++) scanf("%lld",&a[i]),sum[i]+=sum[i-1]+a[i];
    int res=0;
    mp[0]=1;
    // cout<<cnt<<endl;
    for(int i=1;i<=n;i++){
        for(int j=0;j<cnt;j++){
            if(p[j]==p[j-1]) continue;
            int now=sum[i]-p[j];
            // cout<<p[j]<<" "<<now<<endl;
            if(mp.count(now)) res+=mp[now];
        }
        mp[sum[i]]++;
    }
    cout<<res<<endl;
    
    return;
}

int32_t main()
{
//    freopen("in.txt","r",stdin);
//    freopen("out.txt","w",stdout);
//    ios::sync_with_stdio(false);
    int t = 1;
    //scanf("%d",&t);
    while(t--){
    //    printf("Case %d: ",cas++);
        solve();
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: emd-icm42670-p_examples-2.1.2.pdf.rar 是一个压缩文件,其中包含了 ICM-42670-P 芯片的示例代码及文档。ICM-42670-P 是一款低功耗、高性能的惯性测量单元(IMU)传感器,可以用于测量物体的加速度、角速度和方向等参数。这个压缩文件包含了 ICM-42670-P 传感器的使用说明、接口定义、寄存器设置及示例代码。 ICM-42670-P 示例代码可以帮助开发者快速理解和使用该芯片。示例代码中提供了一些常见的功能示例,如初始化传感器、获取传感器数据、配置传感器的采样率和滤波器等。开发者可以根据自己的需求进行修改和扩展,以满足特定的应用场景。 除了示例代码,压缩文件中还包含了 ICM-42670-P 芯片的详细技术文档,比如数据手册和寄存器映射表。这些文档可以帮助开发者深入了解芯片的功能、性能和使用方法。通过阅读这些文档,开发者可以更好地理解芯片的工作原理,优化代码的实现,并解决可能出现的问题。 总之,emd-icm42670-p_examples-2.1.2.pdf.rar 包含了 ICM-42670-P 芯片的示例代码和技术文档,为开发者提供了使用该芯片的相关信息和参考实现。开发者可以通过阅读文档和使用示例代码,快速上手并应用该芯片于各种应用场景中。 ### 回答2: emd-icm42670-p_examples-2.1.2.pdf.rar是一个压缩文件,其中包含了ICM42670传感器的示例代码。ICM42670是一款高性能的惯性测量单元(IMU),可用于测量和监测物体的加速度和角速度。 该压缩文件中的示例代码可以帮助开发人员更好地理解和使用ICM42670传感器。代码中包含了各种功能的示例,比如初始化传感器、读取加速度和角速度数据、设置传感器的工作模式等。 这些示例代码使用了特定的编程语言和开发环境,通常会包含详细的说明和注释,以便开发人员能够轻松地理解和修改代码。同时,开发人员还可以根据自己的需求,将这些示例代码作为基础,进行进一步的开发和定制。 通过使用ICM42670传感器示例代码,开发人员可以快速构建和开发基于该传感器的应用程序,如运动跟踪、姿态检测、导航系统等。此外,示例中的代码还可以用于教育和学习目的,帮助初学者更好地理解和掌握传感器的工作原理和使用方法。 总之,emd-icm42670-p_examples-2.1.2.pdf.rar提供了ICM42670传感器的示例代码,为开发人员提供了一个方便的资源,帮助他们更好地利用和应用这个高性能的惯性测量单元。 ### 回答3: emd-icm42670-p_examples-2.1.2.pdf.rar 是一个压缩文件,主要用于存储和传输PDF格式的示例文件。该文件名包含以下信息: emd-:表示此文件与电子机械制动系统( Electronic Mechanical Braking System)相关。这可能是一个示例文件,用于展示电子机械制动系统的使用方法或演示其功能。 icm42670-:表示此文件与ICM42670有关。ICM42670是一种集成了三轴陀螺仪和三轴加速度计功能的传感器芯片。该文件可能包含有关如何使用ICM42670芯片的示例代码或应用程序。 p_examples-:表示此文件是一个示例文件集合(Examples)。这些示例文件可能包含不同的代码示例,演示了如何在特定平台上使用ICM42670芯片。 2.1.2:表示此文件的版本号为2.1.2。这可能意味着这是某个软件或平台的特定版本,其中包含了特定版本ICM42670芯片的示例文件。 .pdf:表示该文件是一个PDF格式的文件,这是一种广泛使用的文件格式,可用于显示文本和图像的电子文档。 .rar:表示该文件是一种压缩文件,采用了RAR格式进行压缩。RAR是一种常见的压缩文件格式,可用于减小文件的大小,便于存储和传输。 因此,emd-icm42670-p_examples-2.1.2.pdf.rar 可能是一个包含了ICM42670芯片使用示例的PDF文件集合,并使用RAR格式进行了压缩。要查看其中的内容,需要使用支持RAR格式的解压缩工具将其解压缩,并使用PDF阅读器打开PDF文件。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值