acwing周赛

AcWing 188 武士风度的牛【BFS 最短路】

题目描述：农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了TheKnight的开始位置，树、灌木、石头以及其它障碍的位置
耐、·2023-11-26 10:55

【AcWing】188. 武士风度的牛

https://www.acwing.com/problem/content/190/思路：简单bfs。
黑猫黑猫猫·2023-11-26 10:55

AcWing 188. 武士风度的牛

知识点：广搜李煜东的例题讲的那么难，习题确这么简单，不过这个样子也对，把最精华的东西放到例题里面好好讲讲#includeusingnamespacestd;constintN=205;structnode{intx,y;node(){}node(inta,intb):x(a),y(b){}};intn,m,xs,ys,xe,ye;intdx[8]={-2,-2,-1,1,2,2,1,-1};int
m0_73035684·2023-11-26 10:23

AcWing 188 武士风度的牛 题解（BFS）

AcWing188武士风度的牛BFS简单应用，注意马走日就行了#includeusingnamespacestd;constintN=200,M=N*N;#definexfirst#defineysecondtypedefpairPII
QingQingDE23·2023-11-26 10:23

AcWing 188 武士风度的牛

题目描述：农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了TheKnight的开始位置，树、灌木、石头以及其它障碍的位置
昂昂累世士·2023-11-26 10:23

Acwing：武士风度的牛（BFS Python）

题目链接：188.武士风度的牛-AcWing题库分析：BFS找到K的坐标以八个方向进行广搜若该点为"."则修改为"*"以防止重复搜索。
KS〔学IC版〕·2023-11-26 10:52

AcWing 3384：二叉树遍历（依先序序列建树，输出中序序列） ← DFS

【题目来源】https://www.acwing.com/problem/content/3387/【题目描述】编写一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储
hnjzsyjyj·2023-11-26 10:20

acwing188武士风度 BFS暴搜

题目地址思路：BFS搜索最短路，这题和普通迷宫BFS暴搜不同的是这道题的偏移量不是按照普通的上下左右走，而是按照马走日，所以偏移量要自己处理一下，画图可以知道有8个方向#include#include#include#include#include#definePIIpairusingnamespacestd;intn,m;constintN=300;chars[N][N];intdir[8][2
岁余冬雨·2023-11-26 10:20

AcWing 188：武士风度的牛 ← BFS

【题目来源】https://www.acwing.com/problem/content/190/【题目描述】农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。
hnjzsyjyj·2023-11-26 10:15

acwing算法基础之数学知识--容斥原理

目录1基础知识2模板3工程化1基础知识题目描述：给定整数n和m个不同的质数，p1,p2,…pm，求1~n中能被这m个质数中至少一个质数整除的数有多少个。其中n和pip_ipi在10910^9109以内，而m在16以内。容斥原理：有两个集合AAA和BBB，求总和∣A∪B∣|A\cupB|∣A∪B∣，答案为∣A∪B∣=∣A∣+∣B∣−∣A∩B∣|A\cupB|=|A|+|B|-|A\capB|∣A∪B
YMWM_·2023-11-26 08:53

acwing算法基础之数学知识--Nim游戏和集合Nim游戏

目录1基础知识2模板3工程化1基础知识（一）Nim游戏：nnn堆物品，每堆有aia_iai个，两个玩家轮流取走任意一堆的任意个物品，但不能不取。取走最后一个物品的人获胜。结论：如果这n个数异或之和为0，则先手必败，否则先手必胜。代码表示为，#includeusingnamespacestd;intmain(){intn;cin>>n;intres=0;while(n--){intx;cin>>x;
YMWM_·2023-11-26 08:18

[LeetCode 周赛184] 3. HTML 实体解析器(字符串替换、坑点注意、常规解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：字符串替换+坑点注意+常规解法1.题目来源链接：1410.HTML实体解析器2.题目说明3.题目解析方法一：字符串替换+坑点注意+常规解法这题本来对于java、py选手来讲，直接库函数replace一行搞定了…对于C++选手就老老实实的进行字符串匹配、替换吧。简单说下思路：首先利用map将HTML字符实体与对应字符进行一个匹配存储双重循环，首先遍
Ypuyu·2023-11-26 02:19

acwing算法基础课文字版（看不懂你打我）——第二课基础算法之：高精度算法（大数乘小数、大数除小数）

写在前面：acwing是由北大学长创立的算法学习平台，在IT资源良莠不齐的当下异军突起。只需一顿火锅钱，就能跟着获得noi金牌的北大学长学习算法，是IT初学者进行深入研究的不二平台。
acwingwingwing·2023-11-25 22:45

AcWing算法基础课复习——（一）基础算法

一、快速排序AcWing785.快速排序代码：importjava.io.*;importjava.util.
God同学·2023-11-25 22:12

照相4440【2023AcWing每日一题】

迫切希望在郡县集市上赢得最佳奶牛摄影师的农夫约翰正在尝试为他的N头奶牛拍摄一张完美的照片。农夫约翰拥有两种品种的奶牛：更赛牛（Guernsey）和荷斯坦牛（Holstein）。为了使他的照片尽可能地艺术，他想把他的奶牛排成一排，使得尽可能多的更赛牛处于队列中的偶数位置（队列中的第一个位置是奇数位置，下一个是偶数位置，以此类推）。由于他与他的奶牛缺乏有效的沟通，他可以达到目的的唯一方法是让他的奶牛的
bug～bug～·2023-11-25 19:43

LeetCode 190周赛 T3. 二叉树中的伪回文路径

题目给你一棵二叉树，每个节点的值为1到9。我们称二叉树中的一条路径是「伪回文」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。请你返回从根到叶子节点的所有路径中伪回文路径的数目。示例1：输入：root=[2,3,1,3,1,null,1]输出：2解释：上图为给定的二叉树。总共有3条从根到叶子的路径：红色路径[2,3,3]，绿色路径[2,1,1]和路径[2,3,1]。在这些路径中，只有
穷B小聂·2023-11-25 15:13

leetcode周赛5418.二叉树中的伪回文路径

leetcode周赛5418.二叉树中的伪回文路径给你一棵二叉树，每个节点的值为1到9。我们称二叉树中的一条路径是「伪回文」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。
CPeony·2023-11-25 14:07

leetcode--二叉树中的伪回文路径

 题目是LeetCode第190场周赛的第三题，链接：1457.二叉树中的伪回文路径。具体描述见原题。 题目其实也不难，就是DFS+回溯的题目。
JR_Chan·2023-11-25 14:32

AcWing 算法基础课学习记录（Python，备战蓝桥杯）Day31 - Day60

#acwing858.Prim算法求最
ZengXincs·2023-11-24 23:24

Acwing《算法基础课》第4章 数学知识

Acwing《算法基础课》第4章数学知识文章目录Acwing《算法基础课》第4章数学知识质数判断质数分解质因数筛质数朴素筛法埃氏筛法线性筛法约数求所有约数约数个数定理约数之和定理例子：12=22×3112
今天修复bug了吗·2023-11-24 23:54

AcWing算法基础课----数学知识(三) 笔记 ( 高斯消元 + 求组合数 )

数学知识高斯消元O(n^3)求组合数1.递归法求组合数2.Lucas定理3.分解质因数法求组合数卡特兰数高斯消元O(n^3)解方程:无解\无穷多解\有唯一解利用线性代数初等行列变换1.把某一行乘一个非零的数2.交换某两行3.把某行若干倍加到另一行上去变换之后结果与解的关系:1.完美阶梯型唯一解2.不完美阶梯型0=非零无解3.不完美阶梯型0=0无穷解浮点数判断是否为零需要和eps比算法步骤:枚举每一
彡倾灬染|·2023-11-24 23:51

算法基础-数学

算法基础-数学知识≡\equiv≡：同余符号该文档所有用到的题目来自ACWING，本文档作者肥羊也（acwing:这个网站哟西嘚斯，CSDN：肥羊也），文档仅供学习交流，禁止商用。
肥羊也·2023-11-24 23:50

acwing数学知识（三） 高斯消元 求组合数

1.高斯消元描述：解一个包含n个方程n个未知数的线性方程组算法流程：对每一列的系数进行如下操作1.找到一列中系数绝对值最大的一条方程（不考虑已经移动过的方程）2.将其移到最上方（同样不考虑移动过的方程）3.将该系数变为14.将下面的方程同一列的系数消为05.得到一个倒三角形方程组，即可求出解得出三种情况：①完美在倒三角i选哪个唯一解②0=非0无解③0=0无穷解#include#include#in
Stephen_Zhao0·2023-11-24 23:18

acwing算法基础之数学知识--求卡特兰数

目录1基础知识2模板3工程化1基础知识题目：给定n个0和n个1，它们将按照某种顺序排成长度为2n的序列，求它们能排成的所有序列中，能够满足任意前缀序列中0的个数都不少于1的个数的序列有多少个？输出的答案对109+710^9+7109+7取模。原题目等价于，在平面直角坐标系xoy下，起点为(0,0)，终点为(n,n)，每次只能向上走一格或向右走一格，问从起点走到终点，且路径上横坐标大于等于纵坐标恒成
YMWM_·2023-11-24 23:40

对比DFS、BFS求连通块问题

文章目录使用DFS、BFS实现FloodFillBFSDFS使用DFS、BFS实现FloodFillAcwing1112.迷宫一天Exten
Charming Boy·2023-11-24 21:00

acwing算法基础之数学知识--高斯消元法求解线性方程组

目录1基础知识2模板3工程化1基础知识高斯消元法，用来求解线性方程组的解，{a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2⋯an1x1+an2x2+⋯+annxn=bn\left\{\begin{matrix}a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n=b_1\\a_{21}x_1+a_{22}x_2+\cdots+a_{2n
YMWM_·2023-11-24 21:47

acwing算法基础之数学知识--求组合数进阶版

目录1基础知识2模板3工程化1基础知识请明确如下关于取余的基本定理：数a和数b的乘积模上p，等于数a模上p和数b模上p的乘积。即，(a⋅b)modp=(amodp)⋅(bmodp)(a\cdotb)\mod\p=(a\mod\p)\cdot(b\mod\p)(a⋅b)modp=(amodp)⋅(bmodp)数a除以数b的结果模上p，并不等于数a模上p除以数b模上p。即，(a/b)modp≠(amo
YMWM_·2023-11-24 21:47

acwing算法基础之数学知识--求组合数基础版

目录1基础知识2模板3工程化1基础知识（一）组合数CnkC_n^kCnk的计算公式，Cnk=n!k!⋅(n−k)!C_n^k=\frac{n!}{k!\cdot(n-k)!}Cnk=k!⋅(n−k)!n!故可以这样计算，intcompute_combination_n_k(intn,intk){if(k>n){return-1;//输入参数不合法}longlonga=1,b=1,c=1;for(i
YMWM_·2023-11-24 21:42

蓝桥杯算法双周赛心得——迷宫逃脱（dp）

大家好，我是晴天学长，dp版的来啦，可以是受益匪浅啊，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).迷宫逃脱迷官逃脱[算法赛]问题描述在数学王国中，存在--个大小为NxM的神秘迷言。第i行第j个位置坐标为(i,j),每个位置(i;,j)(1≤i≤N,1≤j≤M)都对应着一个正整数Aij。迷宫的左上角坐标为(1,1)，右下角坐标为(N,M)。小蓝初始位于坐标(1,1),并携带著Q把密匙。他
晴天学长·2023-11-24 20:31

蓝桥杯算法双周赛心得——深秋的苹果（二分+贪心分组前缀和）

大家好，我是晴天学长，二分的check函数，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).深秋的苹果问题描述当深秋的苹果树丰收时，村庄的居民们兴致勃勃地采摘着红彤彤的苹果。他们将采摘下来的N个苹果排成了一排，形成了-个苹果序列A,第i个苹果的甜度值为A;(1≤i≤N)。现在村民需要将苹果序列划分为连续的M段，对于分割后的某一段Ar,定义其美味值表示为该段内不同下标的苹果的甜度两两相乘的总
晴天学长·2023-11-24 20:01

蓝桥杯算法双周赛

数树数#includeusingnamespacestd;usingll=longlong;constintN=2e5+5;intgcd(inta,intb){returnb?gcd(b,a%b):a;}inlinevoidsolve(){lln,q;cin>>n>>q;while(q--){llcnt=1;strings;cin>>s;for(inti=0;i>t;while(t--)solve
eacnscnj·2023-11-24 20:58

蓝桥杯算法双周赛心得——迷宫逃脱（记忆化搜索）

大家好，我是晴天学长，非常经典实用的记忆化搜索题，当然也可以用dp做，我也会发dp的题解，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).迷宫逃脱迷官逃脱[算法赛]问题描述在数学王国中，存在--个大小为NxM的神秘迷言。第i行第j个位置坐标为(i,j),每个位置(i;,j)(1≤i≤N,1≤j≤M)都对应着一个正整数Aij。迷宫的左上角坐标为(1,1)，右下角坐标为(N,M)。小蓝初始位于
晴天学长·2023-11-24 20:26

Leetcode---372周赛

题目列表2937.使三个字符串相等2938.区分黑球与白球2939.最大异或乘积2940.找到Alice和Bob可以相遇的建筑一、使三个字符串相等这题把题目意思读懂，正常模拟就行，简单来说就是看三个字符串的最长公共前缀有多长，代码如下classSolution{public:intfindMinimumOperations(strings1,strings2,strings3){intn1=s1.
竹下为生·2023-11-24 18:51

leetcode 11.27 双周赛题解（前三题）

leetcode11.27双周赛题解（前三题）昨天打了双周赛，感觉下来就是手速场，由于今天上午去打了校内的蓝桥杯校选赛，也就没有打今天上午的周赛，有机会开下模拟写下题解昨天的前三题并不难，我认为涵盖了哈希表
物联黄同学·2023-11-24 18:18

线段树-Acwing-1270. 数列区间最大值

线段树-Acwing-1270.数列区间最大值题目：输入一串数字，给你M个询问，每次询问就给你两个数字X,Y，要求你说出X到Y这段区间内的最大数。
njuptACMcxk·2023-11-24 14:03

力扣372周赛

力扣第372场周赛使三个字符串相等模拟，找到最长前缀，再用每个长度减去最长前缀classSolution{public:intfindMinimumOperations(strings1,strings2
十字星的约定_·2023-11-23 23:26

AcWing 4520：质数 ← DFS + 注意整数溢出

【题目来源】https://www.acwing.com/problem/content/4523/【题目描述】给定一个正整数X，请你在X后面添加若干位数字（至少添加一位数字；添加的数不能有前导0），使得结果为质数
hnjzsyjyj·2023-11-23 21:56

SpringBoot学习笔记-实现微服务：匹配系统（上）

笔记内容转载自AcWing的SpringBoot框架课讲义，课程链接：AcWingSpringBoot框架课。
柃歌·2023-11-23 20:34

分组背包问题学习笔记 AcWing 9. 分组背包问题

原题有N�组物品和一个容量是V�的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是vij���，价值是wij���，其中i�是组号，j�是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行有两个整数N，V�，�，用空格隔开，分别表示物品组数和背包容量。接下来有N�组数据：每组数据第一行有一个整数Si��，表示第i�个物品
三冬四夏会不会有点漫长·2023-11-23 16:22

多重背包问题的优化 学习笔记 AcWing 5. 多重背包问题 II（算法基础课）

乘法原理百度百科乘法原理是说把多个步骤的所有方法相乘，表示整个事件所有可能的解决方法原题有N�种物品和一个容量是V�的背包。第i�种物品最多有si��件，每件体积是vi��，价值是wi��。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V�，�，用空格隔开，分别表示物品种数和背包容积。接下来有N�行，每行三个整数vi,wi,si�
三冬四夏会不会有点漫长·2023-11-23 16:52

【入门2】分支结构 (今天刷洛谷了嘛)

【60天计划】刷洛谷（题单广场）andAcwing算法基础课P5710【深基3.例2】数的性质#include#include#include#include#include#include#include
Joanh_Lan·2023-11-23 13:13

239. 奇偶游戏 —— 并查集带权 & 扩展域

题面AcWing239带权并查集每次输入会告诉我们区间[L,R][L,R][L,R]有奇数个一或者偶数个一；如果我们将数组SSS看成是前缀和数组；那么相当于每次告诉我们S(R)−S(L−1)S(R)-S
荼白777·2023-11-23 07:15

奇偶游戏-----带权并查集+扩展域并查集

奇偶游戏题目链接本题图片以及题解来自Bug-Free题解网址：https://www.acwing.com/solution/content/29308/带权并查集#include#include#include
_WAWA鱼_·2023-11-23 07:42

acwing-239. 奇偶游戏（经典带权并查集）

关键在于公式的推导，将集合B合并至A后，要做好对原本B集合的根的新权值的计算#include#include#definef(i,a,b)for(inti=a;i=b;--i)#definedebug(x)cerrmp;intidx;intget(intx){if(!mp.count(x))mp[x]=++idx;returnmp[x];}intfa[10004],dis[10004];intfi
图一乐图一乐·2023-11-23 07:41

Parity game 奇偶游戏（离散化+前缀和+带权并查集）

题目链接这个链接的地址是acwing的在这个oj上提交可以看到测试数据。本题有关带权并查集先分享一下大神的博客链接题目描述小A和小B在玩一个游戏。首先，小A写了一个由0和1组成的序列S，长度为N。
zmny·2023-11-23 07:09

并查集（带权/拓展域）

并查集+哈希/离散化237.程序自动分析-AcWing题库思路：由于本题数据范围太大，并查集的数组肯定装不下，所以要离散化我们只需要判断不相等的情况，然后把相等的放入一个集合。
光風霽月·2023-11-23 07:03

AcWing239.奇偶游戏 边带权和拓展域并查集

我们可以观察到这样的一个性质:若[l-1,r]中1的个数为偶数,则s[l-1]与s[r]的奇偶性相同,否则s[l-1]与s[r]的奇偶性肯定不同.并且我们发现,对于3个不同的节点x1,x2,x3,如果x1与x2,x2与x3的奇偶性相同,那么x1与x3的奇偶性相同;如果x1与x2,x2与x3的奇偶性都不相同,那么x1与x3的奇偶性相同;如果x1与x2奇偶性相同,x2与x3的奇偶性不同,那么x1与x3
野指针*·2023-11-23 07:01

日更72篇：暨小组周赛冠军晋级

今晚小组夺冠了，直接晋级月赛，忍不住想晒晒，半个月时间从季度到冠军，离不开一次次霸占舞台，一次次录制视频，不行就重来，一小时两小时很正常，没有极致的付出，哪有极致的成功。继续加油，把这些都带给我的伙伴们，让我们一起成长。
演讲教练兵哥·2023-11-23 00:45

力扣 297 场周赛

力扣297场周赛第一题解法:模拟时间复杂度O(N)空间复杂度O(N)classSolution{public:doublecalculateTax(vector>&bs,intie){doubleret
ViTe思考者·2023-11-22 15:16

【Acwing 周赛复盘】第88场周赛复盘（2023.1.28）

【Acwing周赛复盘】第88场周赛复盘（2023.1.28）周赛复盘✍️本周个人排名：894/2025AC情况：1/3周赛当天晚上，博主在影院观看《流浪地球2》，未实时参加，是在之后的时间里定时自测的
Rickyの水果摊·2023-11-22 10:22
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他