首页 > 其他分享 >2.6~2.10反思

2.6~2.10反思

时间:2023-02-13 19:22:31浏览次数:58  
标签:Codeforces 区间 倍数 反思 两之差 2.6 两数 2.10

2.7


Problem - C - Codeforces

发现任何数在前面加0都还是自己的倍数

所以可以找到第一个0的位置

若不存在0  则取(1,n-1) (2,n)即可


 

2.9


Problem - D - Codeforces

a mod m=b mod m 即a与b的差为m的倍数

所以本题即求最长的区间使得区间内任意两两之差为m的倍数 

任意两两之差可以转换为相邻两数之差 开一个新数组存相邻两数之差

本题即转化为求最长的区间 该区间内所有数的最小公因数大于1  答案即为区间长度+1

可用倍增处理


 

标签:Codeforces,区间,倍数,反思,两之差,2.6,两数,2.10
From: https://www.cnblogs.com/nyanya-qwq/p/17117439.html

相关文章

  • docker 安装redis6.2.10
    1,拉取redisdockerpullredis:6.2.102,创建映射文件mkdir-p/docker/redis/docker/redis/conf/docker/redis/datatouch/docker/redis/conf/redis.conf配置文件......
  • 2.10
    ChatGPT的幕后故事:OpenAI创始人如何利用微软的数十亿美元投资开发全球最热门的技术-财富中文网(fortunechina.com)从世界巨头到沦为收购,简述雅虎的兴衰历史(sohu.com)......
  • 【2.4-2.10】博客精彩回顾
    一、优秀文章推荐1.​​Nginx动态分离和平滑升级​​2.​​Spider实战系列-抓取《一人之下第三季》​​3.​​JavaScript数组常用方法大全​​4.​​kubernetes集群环境搭......
  • [leetcode每日一题]2.10
    ​​1223.掷骰子模拟​​难度困难166有一个骰子模拟器会每次投掷的时候生成一个1到6的随机数。不过我们在使用它时有个约束,就是使得投掷骰子时,连续 掷出数字 ​​i​......
  • 2.10学习记录
    typora掌握了typora的基础用法,包括但不限于标题的创建和子标题的设立以及更换代码环境其中标题创建是ctrl+数字数字代表几级标题子标题无序标题:星号+空格  快捷:ctr......
  • 2023.2.10 寒假集训总结【总】
    2023.2.10寒假集训总结【总】这次寒假集训时长24天,进行了快速的进度推进。从数据结构(主席树,线段树合并,分块,莫队)到图论(网络流,费用流),再到后来的dp(数据结构优化、单调队列优......
  • 2.10 Codeforces Round #851 (Div. 2)
    A-OneandTwo题意给出长度为n的序列a,a中元素是1或2找到一个k使a1*a2*a3*....*ak=ak+1*ak+2*ak+3*...*an思路统计序列中有多少个2,若是奇数个2,则......
  • [email protected]选项卡
    阅读目录<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><title>Title</title></head><style>body{font-family:"Micr......
  • 2.6-2.8
    前两天鸽掉了,今天写在一起吧。ZROI2521数正方体考场上观察出了结论,设三个视图大小分别为\(a,b,c\)钦定满足\(a\leqb\leqc\),能被摆出当且仅当\(ab\geqc\)。正......
  • 12.6用程序来表示人类的思考方式
    到目前为止,我们已经用程序表示了直觉、想法、习惯以及经验等。不过,除此之外,人类还有一个思考方式。思考方式是思考方法的节奏。人类大脑中有类似于“石头、石头、布、剪刀......