首页 > 其他分享 >补题--I题

补题--I题

时间:2023-12-26 15:47:00浏览次数:25  
标签:cin -- ll bound eps int 补题

I.Letters

算法:前缀和+二分(lower_bound)

不开ll见祖宗

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll t,n,m;
const int N=2e5+10;
#define eps(a,b)  for(int i=a;i<=b;i++)
ll b[N],s[N];
int main()
{
    ios::sync_with_stdio(false);cin.tie();cout.tie();
    cin>>n>>m;
   eps(1,n){cin>>s[i];s[i]+=s[i-1];}
   eps(1,m)cin>>b[i];
   eps(1,m)
  {
    int pose=lower_bound(s+1,s+1+n,b[i])-s;
    //cout<<pose<<' ';
  //if(s[pose-1]>b[i])
     //ll l=0,r=a[i];
     cout<<pose<<' ';
     cout<<b[i]-s[pose-1]<<endl;
     //cout<<b[i]<<endl;
  }
    return 0;   
}

标签:cin,--,ll,bound,eps,int,补题
From: https://www.cnblogs.com/yuexiabaobei/p/17928260.html

相关文章

  • 操作对象数组
    1.将对象数组按照一定的数量进行切割  应用场景:列表前端分页,swiper翻页等  json数据如下:  constarr=[        {"name":"AAA","info":'01'},        {"name":"BBB","info":'02'}, ......
  • Redis哨兵内存碎片化故障处理
    背景介绍近期研发同学反馈业务响应波动厉害,怀疑是Redis操作key比较慢的缘故。由于该环境是我一手安装部署的,我将进行问题排查。Redis环境以及业务环境都已经使用Prometheus进行了监控。环境说明我们有两套一样的环境来服务不同的客户,另外一套环境中业务一直平稳运行,Redis并没......
  • fastjson2 JSONWriter.Feature介绍
    JSONWriter.Feature介绍FieldBased基于字段反序列化,如果不配置,会默认基于public的field和getter方法序列化。配置后,会基于非static的field(包括private)做反序列化。IgnoreNoneSerializable序列化忽略非Serializable类型的字段BeanToArray 将对象序列为[101,“XX”]这样的数组格......
  • 函数指针 int (*add)( )
    原文首先它是一个指针,一个指向函数的指针,在内存空间中存放的是函数的地址;intAdd(intx,inty){returnx+y;}intmain(){printf("%p\n",&Add);//打印一下函数Add()的地址printf("%p\n",Add);//数组名等于数组首元素地址,那函数名是等于函数地址吗?->等于!......
  • 拷贝网站sessionStorage或者localStorage的数据到另一个网站的sessionStorage或者loca
    复制网站sessionStorage或者localStorage到另一个网站:1.将以下代码在要复制的A页面console中回车执行。   1)sessionStorage全拷贝:copy(`constsess=${JSON.stringify(sessionStorage)};for(constkeyinsess){sessionStorage.setItem(key,sess[ke......
  • Selenium的操作
    简介Selenium是广泛使用的模拟浏览器运行的库,它是一个用于Web应用程序测试的工具。Selenium测试直接运行在浏览器中,就像真正的用户在操作一样,并且支持大多数现代Web浏览器。一、环境安装2.安装selenimum包pipinstallselenium2.安装浏览器驱动在官方下载EdgeDriverMicrosoftEd......
  • Kubernetes command、args的各种写法
    apiVersion:apps/v1kind:Deploymentmetadata:name:nginx-deploymentspec:selector:matchLabels:app:nginxstratgy:rollingUpdate:maxSurge:1maxUnavailable:1type:RollingUpdatereplicas:2#告知Deployment运行2......
  • 这款IDEA插件用着确实爽
    IDEA是一款功能强大的集成开发环境(IDE),它可以帮助开发人员更加高效地编写、调试和部署软件应用程序。我们在编写完接口代码后需要进行接口调试等操作,一般需要打开额外的调试工具。今天给大家介绍一款IDEA插件:Apipost-Helper-2.0。代码写完直接编辑器内调试、还支持生成接口文档、接......
  • 不用写代码!UI自动化测试平台
    UI自动化测试已经成为现代软件开发过程中不可或缺的一部分。它能够提供诸多优势,包括提高测试效率、减少人力成本、提升软件质量等。同时,可视化工具为UI自动化测试带来了更多便利和灵活性。然而,可视化工具也存在一些潜在的劣势。本文将探讨UI自动化测试的必要性以及可视化工具的优势......
  • 好用的接口自动化测试工具
    Apipost提供可视化的API自动化测试功能,使用Apipost研发人员可以设计、调试接口,测试人员可以基于同一数据源进行测试,Apipost接口自动化功能在上次更新中进行了逻辑调整,带来更好的交互操作、更多的控制器选择,同时新增同步接口模式选择、测试数据选择功能。添加接口使用Apipost,研发......