![](https://img-blog.csdnimg.cn/e0442ccdfaa149afa2d0ede8b9b57ec7.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
AcWing
文章平均质量分 82
刷题博客
热爱编程的林兮
静下心来,慢慢走就行,慢慢走,别停下!
展开
-
AcWing——倍增与或运算
我们可以进行任意次倍增操作,将其乘以 2 或乘以 3,需要将序列都变成同一个数,如果可以,则说明这个序列所有数对。给定两个长度为 n 的整数序列 a1,a2,…,an以及 b1,b2,…所有测试点满足 1≤n≤1000,0≤ai,bi≤10⁹。给定一个长度为 n 的整数序列 a1,a2,…所有测试点满足 2≤n≤10⁵,1≤ai≤10⁹。第二行包含 n 个整数 a1,a2,…第三行包含 n 个整数 b1,b2,…第二行包含 n 个整数 a1,a2,…前 66 个测试点满足 2≤n≤10。原创 2023-05-22 19:40:22 · 481 阅读 · 5 评论 -
AcWing——方格迷宫(有点不一样的迷宫问题)
所有测试点满足 1≤n,m,k≤1000,1≤x₁,x₂≤n,1≤y₂,y₂≤m。请你计算从方格 (x₁,y₁) 移动至方格 (x₂,y₂),所需要的最少。初始时,你位于方格 (x₁,y₁),你需要前往方格 (x₂,y₂)。如果无法从方格 (x₁,y₁) 移动至方格 (x₂,y₂),则输出。方格 (x₁,y₁) 和方格 (x₂,y₂) 可能是同一个方格。保证方格 (x₁,y₁) 和方格 (x₂,y₂) 都是空地。第 i 行第 j 列的方格表示为 (i,j)。最后一行包含四个整数 x₁,y₁,x₂,y₂。原创 2023-05-06 20:01:56 · 1024 阅读 · 23 评论 -
AcWing——砝码称重
这可以转化成m是否可以由n进制表示出来,但是n进制上面的数只能是0(不放),1(放在物品对面),-1(放在物品这边),所以我们只需要求n进制的m每一位上面是否是0,1,-1,如果不是则说明无法对重量为 m 克的物品进行称重,输出NO。例如,如果 n=3,m=7,则我们可以在天平的左盘放入重量为 7 克的物品以及重量为 3 克的砝码,并在天平的右盘放入重量为 1,9克的砝码,这样可以使得天平两端保持平衡。举个例子:-9%10 = -9(Java表示),-9%10 = -1* 10 + 1(数学表示);原创 2023-05-03 20:16:50 · 565 阅读 · 19 评论 -
【五一创作】AcWing——凑数(二进制中1的个数)
我们 n(0)->x 可能困难,可是 x->n(0) 就简单了,这时乘法就变成了除法(除以2),而思路就出来了我们应该 使用减法(最小代价就是减1)将x保持成偶数,再x除以二,不断重复上面过程就可以求解出答案。算法基本思路是将目标数每次右移一位,并且与1进行与运算,如果结果为1,则说明当前位是1,否则为0。Ⅳ、Brian Kernighan算法:该算法是一种优化的常规方法,它的基本思路是利用n&(n-1)可以将n最右边的1变成0的特性,循环直到目标数变为0。一个整数,表示所需付出的最小总代价。原创 2023-05-02 16:19:58 · 587 阅读 · 29 评论 -
AcWing第98和99周赛
AcWing第98和99周赛原创 2023-04-16 21:30:00 · 838 阅读 · 36 评论 -
AcWing第 96 场周赛
给定一个正整数 n,请你计算 [1,n]范围内有多少个完美数。如果一个正整数能够被 2520 整除,则称该数为完美数。所有测试点满足 1≤n≤1000,1≤m≤10,1≤。看到题解里有一个写得特别好题解,大家就直接看吧!一个整数,表示 [1,n] 范围内完美数的个数。前 4个测试点满足 1≤n≤100,1≤m≤2。前 3 个测试点满足 1≤n≤3000。所有测试点满足 1≤n≤10¹⁸。可以看看这篇01背包可以更好理解。原创 2023-04-23 23:38:59 · 282 阅读 · 16 评论