ACWING 第23页

LeetCode【279】完全平方数

题目：思路：https://www.acwing.com/solution/leetcode/content/114877/1、给定数字，是由若干个完全平方数组合而成，求使用的最小的完全平方数的个数，如果这些完全平方数已知

Keal、·2023-10-12 00:31

蓝桥杯AcWing学习笔记 7-2贪心的学习（下）（附相关蓝桥真题：后缀表达式、灵能传输）(Java)

文章目录蓝桥杯贪心（下）例题AcWing122.糖果传递AcWing112.雷达设备第十届2019年蓝桥杯真题AcWing1247.后缀表达式AcWing1248.灵能传输蓝桥杯我的AcWing题目及图片来自蓝桥杯

小成同学_·2023-10-12 00:22

【Acwing187】导弹防御系统（LIS+剪枝+贪心+dfs+迭代加深）

题目描述看本文需要准备的知识1.最长上升子序列（lis）的算法思想和算法模板2.acwing1010拦截导弹（lis+贪心）题解本题题解，需要知道这种贪心算法3.简单了解dfs暴力搜索、剪枝、搜索树等概念思路讲解

亿维数组·2023-10-11 13:15

【ccf-csp题解】第7次csp认证-第三题-路径解析超详细题解-字符串模拟

本题思路来源于acwingccfcsp认证课题目描述思路分析首先，为了处理路径中的反斜杠符号，我们可以实现一个get函数，把一个路径中每一对反斜杠之间的内容存到vector中，如果有连续的多个反斜杠则只看成一个举个例子

亿维数组·2023-10-11 13:34

56. 从1到n整数中1出现的次数

题目地址：https://www.acwing.com/problem/content/15/AC代码classSolution{public:intNumberOf1Between1AndN_Solution

蜜糖_7474·2023-10-11 12:56

AcWing动态规划

1.背包问题01背包问题有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i件物品的体积和价值。输出格式输出一个整数，表示最大价值。intv

柒月栗子·2023-10-11 09:59

算法进阶指南：第二章练习题

1.括号画家150.括号画家-AcWing题库牛客竞赛-括号画家遇到左括号就入栈，右括号需要栈顶的同类左括号对应。用一个vis数组记录配对合法的下标为1，做完后求最大连续的1即可。

2,4(1H,3H)-PD are mine·2023-10-11 06:58

acwing 博弈论台阶-Nim游戏

#includeusingnamespacestd;intn;//台阶nim游戏//我们可以把奇数台阶当成经典的nim游戏。如果先手状态是必胜态，即各奇数台阶石子数异或非0，则为必胜态//经典nim游戏不必多谈。主要是为什么可以只考虑奇数台阶，因为如果对手操作的是偶数台阶，你一定可以还原原来的奇数台阶，最后对手面对的仍然是必败态。//记住经典题型，领悟具体深意。intmain(){cin>>n;i

爱吃代码的航航·2023-10-10 18:18

，acwing.894(sg函数)

给定n�堆石子，两位玩家轮流操作，每次操作可以取走其中的一堆石子，然后放入两堆规模更小的石子（新堆规模可以为00，且两个新堆的石子总数可以大于取走的那堆石子数），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个整数，其中第i个整数表示第i堆石子的数量ai。输出格式如果先手方必胜，则输出Yes。否则，输出No。数据范围1≤n,ai≤100

yusen_123·2023-10-10 18:18

Acwing 892. 台阶-Nim游戏

此时我们需要将奇数台阶看做一个经典的Nim游戏，如果先手时奇数台阶上的值的异或值为0，则先手必败，反之必胜证明：先手时，如果奇数台阶异或非0，根据经典Nim游戏，先手总有一种方式使奇数台阶异或为0，于是先手留了奇数台阶异或为0的状态给后手于是轮到后手：①当后手移动偶数台阶上的石子时，先手只需将对手移动的石子继续移到下一个台阶，这样奇数台阶的石子相当于没变，于是留给后手的又是奇数台阶异或为0的状态②

青衫客36·2023-10-10 18:47

[AcWing] 892. 台阶-Nim游戏（C++实现）博弈论Nim游戏例题

[AcWing]892.台阶-Nim游戏（C++实现）博弈论Nim游戏例题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西

Cloudeeeee·2023-10-10 18:47

题解【acwing】892：台阶-Nim游戏

题目描述点击进入题目现在，有一个n级台阶的楼梯，每级台阶上都有若干个石子，其中第i级台阶上有ai个石子(i≥1)。两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。思路这题分两种情况先手必胜状态：当后手移动偶数台阶上的石子时，先手只需将对手移动的石子继续移到下一

我是亮亮姐·2023-10-10 18:16

AcWing 891. Nim游戏&&892.台阶-Nim游戏&&893. 集合-Nim游戏

https://www.acwing.com/video/312/博弈论是数论里面的，我感觉博弈论好像是要记住每一个情况的模板。视频如上，看了能加深模板的理解。

罚时大师月色·2023-10-10 18:44

【ACWing】892. 台阶-Nim游戏

题目地址：https://www.acwing.com/problem/content/894/有个nnn级台阶，每级台阶有若干石子，第iii级台阶上有aia_iai个石子（i≥1i\ge1i≥1）。

记录算法题解·2023-10-10 18:43

AcWing 892. 台阶-Nim游戏 (博弈论-公平组合游戏)

另一类的公平组合游戏，台阶问题。这一题的方法是我们只需要去异或奇数项（奇数台阶，从1开始）。证明方法类似，如果对手动了偶数项台阶的石头那我们模仿他动奇数项台阶的石头，这样的话又能维护奇数项台阶石子相同。importjava.io.*;classMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in))

SoKeeGumpCN·2023-10-10 18:13

AcWing 892 台阶-Nim游戏

题目描述：现在，有一个n级台阶的楼梯，每级台阶上都有若干个石子，其中第i级台阶上有ai个石子(i≥1)。两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个整数，其中第i个整数表示第i级台阶上的石子数ai。输出格式如果先手方

昂昂累世士·2023-10-10 17:12

AcWing 892 台阶-Nim游戏题解（博弈论）

思路：只考虑奇数台阶上的石子，就是一个普通Nim游戏，最后面对的必胜状态是所有台阶中就剩第一级台阶还有一个石子，拿走，对手必输，此时左右奇数台阶上的石子数量异或和是!=0，所以面对的奇数级台阶上的石子数量异或和为0就是必败状态，不考虑偶数级台阶是因为对手可以从偶数级台阶往奇数级台阶拿石子维持必胜状态，所以如果开局时，奇数级台阶上的石子数量异或和为奇数，则先手必胜，否则必败#includeusing

QingQingDE23·2023-10-10 17:41

ACWING 892. 台阶-Nim游戏 (博弈论)

现在，有一个n级台阶的楼梯，每级台阶上都有若干个石子，其中第i级台阶上有ai个石子(i≥1)。两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个整数，其中第i个整数表示第i级台阶上的石子数ai。输出格式如果先手方必胜，则输

emplace_back·2023-10-10 17:11

Acwing_892台阶-Nim游戏

题目描述：现在，有一个n级台阶的楼梯，每级台阶上都有若干个石子，其中第i级台阶上有ai个石子(i≥1)。两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个整数，其中第i个整数表示第i级台阶上的石子数ai。输出格式如果先手方

DJL_DJL_DJL·2023-10-10 17:41

博弈论 AcWing 892. 台阶-Nim游戏

博弈论AcWing892.台阶-Nim游戏原题链接AcWing892.台阶-Nim游戏算法标签数学知识博弈论Nim游戏思路代码#include#defineintlonglong#defineabsfabs

飞滕人生TYF·2023-10-10 17:09

892. 台阶-Nim游戏

https://www.acwing.com/problem/content/894/结论：假设n堆石子，石子数目分别是a1,a2,…,an，如果a1⊕a3⊕a5…⊕an≠0，先手必胜；否则先手必败。

幽殇默·2023-10-10 17:09

acwing.台阶-nim游戏

现在，有一个n级台阶的楼梯，每级台阶上都有若干个石子，其中第i级台阶上有ai个石子(i≥1)。两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个整数，其中第i个整数表示第i级台阶上的石子数ai。输出格式如果先手方必胜，则输

yusen_123·2023-10-10 17:37

JAVA—通过数组模拟队列

练习指路☞AcWing一、创建队列1.队列头2.队列尾3.队列大小4.数组用于存储数据注意队头和队尾的初始值，添加数据是队尾移动，输出时注意队头的数据classarrayQueues{intsize;/

唐崖凌·2023-10-10 15:12

JAVA用数组模拟栈

JAVA用数组模拟栈（记录）文章目录JAVA用数组模拟栈（记录）前言一、创建栈二、栈的方法三、整体代码四、总结前言用数组模拟栈栈是后进先出比链表简单好多φ(゜▽゜*)♪练习之路☞acwing一、创建栈classarrayStack

唐崖凌·2023-10-10 15:11

Acwing.4382 快速打字（双指针）

题目芭芭拉是一个速度打字员。为了检查她的打字速度，她进行了一个速度测试。测试内容是给定她一个字符串I，她需要将字符串正确打出。但是，芭芭拉作为一个速度打字员，在追求速度的同时，难免会发生一些错误，按错一些按键。最终，芭芭拉打出的字符串为P。现在，芭芭拉想知道，能否仅通过删除一些额外字母的方式，将字符串P变为字符串I。如果可以，则输出需要删除的字母数量，如果不行，则输出IMPOSSIBLE。输入格式

iAkuya·2023-10-10 10:57

前缀和与差分prefix_sum and difference【算法模板笔记】

前缀和与差分笔记&模板前缀和与差分prefix_sumanddifference-唔知叫咩emm-博客园(cnblogs.com)不适合做代码笔记，复习主要是复习思路，要看就看模板题常用代码模板1——基础算法-AcWing

唔想起名·2023-10-10 05:15

2022.4.18讲课——基础算法前缀和和差分

目录795.前缀和-AcWing题库基础知识797.差分-AcWing题库基础知识前缀和应用差分应用795.前缀和-AcWing题库基础知识#include#include#includeusingnamespacestd

俄罗斯刺沙蓬·2023-10-10 05:39

费马小定理，876. 快速幂求逆元

876.快速幂求逆元-AcWing题库给定n组ai,pi，其中pi是质数，求ai模pi的乘法逆元，若逆元不存在则输出impossible。注意：请返回在0∼p−1之间的逆元。

Landing_on_Mars·2023-10-10 04:57

AcWing 322. 消木块

由于木块可以由一些木块的消除，使两边相同颜色的合并所以我们设定一个归并方式，即每个区间记录一下右边的延展性。(等于左边找右边)设\(f[i][j][k]\)为\([i,j]\)区间，右侧有\(k\)个颜色\(=a[j]\)的。考虑两种转移方式。第一种操作：直接搞掉右边的。设\(i#include#includeusingnamespacestd;constintN=205;intn,a[N],f[

DMoRan_Sky·2023-10-09 23:33

Acwing 322. 消木块（区间dp）

题目传送门题意：给你一个长度为n的序列，你每次可以选择一个连续块[i,j][i,j][i,j]消去，消去之后i−1i-1i−1和j+1j+1j+1连接，这一操作的得分为(j−i+1)2(j-i+1)^2(j−i+1)2，问你最多能得多少分。思路：很容易想到f[i][j]f[i][j]f[i][j]表示区间[i,j][i,j][i,j]的最大分数，但是如果第j+1j+1j+1个和第j个一样的话，我们

ACfunhsl·2023-10-09 23:57

acwing322消木块

这个题目就当一个见识吧设f[i][j][k]表示当前的状态是[i,j]并且j后面还有k个与j颜色相同的木块的最大价值第一种情况，当第j块和第j-1块颜色相同时，f[i][j][k]=f[i][j-1][k+1]第二种情况，当第j块和第j-1块颜色不同时，考虑最后那一堆颜色相同的怎么消去的如果这一堆没有跟其他颜色相同的合并，那么对于任意一种操作，我们都可以把消去最后这一堆的子操作放在最开始，即最开始

dingxingdi·2023-10-09 23:25

洛谷 P1638：逛画展 ← 单调队列

【题目来源】https://www.luogu.com.cn/problem/P1638https://www.acwing.com/problem/content/653/【题目描述】博览馆正在展出由世上最佳的

hnjzsyjyj·2023-10-09 16:07

POJ 3481、HDU 1908、AcWing 5125：双端队列 ← STL map

pid=1908AcWing5125：https://www.acwing.com/problem/content/5128/【题目描述】某银行的业务处理系统原理如下。初始时，待处理业务队列（简称

hnjzsyjyj·2023-10-09 16:32

【Acwing1010】拦截导弹（LIS+贪心）题解

题目描述思路分析本题有两问，第一问直接用lis的模板即可，下面重点看第二问思路是贪心：贪心流程：从前往后扫描每一个数，对于每个数：情况一：如果现有的子序列的结尾都小于当前的数，则创建子序列情况二：将当前的数放到结尾大于等于它的最小的子序列后面举个例子：360322555222.....从左到右遍历上面序列，当遍历到222的时候，此时已经存在了两个子序列“360322”和“555”，两个子序列的结尾

亿维数组·2023-10-09 08:19

Acwing790. 数的三次方根

注：题目来源Acwing题目：给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留66位小数。

cwn_·2023-10-09 06:49

acwing 790. 数的三次方根(二分法)

题目：790.数的三次方根#include#include#includeusingnamespacestd;intmain(){doublen;scanf("%lf",&n);doublei=-10000,j=10000;while(i+1e-8

岁忧·2023-10-09 06:18

题解 AcWing 790.数的三次方根

题目链接AcWing790.数的三次方根引用引用一下还不错的题解第一WA者金银花AcWing790.数的三次方根zningAcWing790.浮点数二分法_JavamodemingAcWing790.数的三次方根

SolitudeAlma·2023-10-09 06:17

Acwing 蓝桥训练 790. 数的三次方根

给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留6位小数。数据范围−10000≤n≤10000输入样例：1000.00输出样例：10.000000这道题明显的二分裸题,没什么好说的。但是有一个点，我一直容易犯错。就拿这个题来说:对一个数num我起初的想法是设定二分查找的区间是[-num,num]这是有问题。问题在于当n

镇长1998·2023-10-09 06:16

acwing790. 数的三次方根

给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留66位小数。数据范围−10000≤n≤10000输入样例：1000.00输出样例：10.000000#includeusingnamespacestd;intmain(){doublex;scanf("%lf",&x);doublel=-10000,r=10000;whi

九分热·2023-10-09 06:46

AcWing 790.数的三次方根

题解：数的三次方根题目描述思路分析代码实现题目描述题目链接：https://www.acwing.com/problem/content/792/思路分析这个题的思路可以参考AcWing680.剪绳子的思路拿到这个题想到的是浮点数的二分

算法真不会·2023-10-09 06:16

【ACWing】790. 数的三次方根

题目地址：https://www.acwing.com/problem/content/792/给定一个浮点数nnn，求其三次方根。保留666位小数。输入格式：共一行，包含一个浮点数nnn。

记录算法题解·2023-10-09 06:16

Acwing 790. 数的三次方根

给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留6位小数。数据范围−10000≤n≤10000输入样例：1000.00输出样例：10.000000思路在区间中找到一个接近的值#includeusingnamespacestd;intmain(){doublex;cin>>x;输入浮点数doublel=-10000,r=

疯狂java杰尼龟·2023-10-09 06:15

AcWing790. 数的三次方根

给定一个浮点数n�，求它的三次方根。输入格式共一行，包含一个浮点数n�。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留66位小数。数据范围−10000≤n≤10000输入样例：1000.00输出样例：10.000000代码：#includeusingnamespacestd;intmain(){ doublex; cin>>x; doublel=-10000,r=1000

m0_74854377·2023-10-09 06:44

【AcWing】790. 数的三次方根

790.数的三次方根给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留6位小数。数据范围−10000≤n≤10000输入样例：1000.00输出样例：10.000000思路：我们采用二分查找，区间为-10000~10000，取中间值为mid值，当mid的三次方大于等于x时，右边界为mid，否则左边界变为mid。最后输出找

小萨摩！·2023-10-09 06:44

Acwing790.数的三次方根

解题思路：#includeusingnamespacestd;intmain(){doublex;cin>>x;doublel=-10000,r=10000;while(r-l>1e-8){doublemid=(l+r)/2;if(mid*mid*mid>=x)r=mid;elsel=mid;}//这里输出l或者r都可以，因为足够接近printf("%lf\n",l);//printf默认保留6位

BH04250909·2023-10-09 06:40

Acwing.790 数的三次方根

题目给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共—行，包含一个浮点数，表示问题的解。注意，结果保留6位小数。数据范围-10000≤n≤10000输入样例:1000.00输出样例:10.000000题解#includeusingnamespacestd;intmain(){doublex;cin>>x;doublel=-10000，r=10000;while(r-l

iAkuya·2023-10-09 06:09

Acwing.800 数组元素的目标和

题目给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i]+Bi]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n，m，x，分别表示A的长度，B的长度以及目标值x。第二行包含n个整数，表示数组A。第三行包含m个整数，表示数组B。输出格式共—行，包含两个整数i和j.数据范围数组长度不超过100000。同一数组内元素各不相同。1≤数组元素≤109

iAkuya·2023-10-09 06:43

1303 斐波那契前 n 项和（矩阵乘法）

数据范围1≤n≤2000000000，1≤m≤1000000010输入样例：51000输出样例：12来源：https://www.acwing.co

yuzhang_zy·2023-10-09 02:51

推荐频道

ACWING

AcWing算法基础课PART 1基础算法

acwing算法基础之基础算法--双指针算法