AcWing周赛第17页

166. 数独(DFS之剪枝与优化:位运算优化，优化搜索顺序，.可行性剪枝）

166.数独-AcWing题库数独是一种传统益智游戏，你需要把一个9×9的数独补充完整，使得数独中每行、每列、每个3×3的九宫格内数字1∼9均恰好出现一次。请编写一个程序填写数独。

Landing_on_Mars·2023-12-23 06:56

acwing linux 第七讲环境变量、管道、常用命令、附录

文章目录管道概念要点举例环境变量查看修改常用环境变量常用命令系统状况文件权限文件检索查看文件内容用户相关其他工具安装软件附录Linux权限本节课讲解的是管道，环境变量，以及常用命令管道概念管道类似文件重定向，可以将前一个命令的stdout重定向到下一个命令的stdin要点管道命令仅处理stdout，会忽略stderr管道右边的命令必须能接受stdin多个管道命令可以串联与文件重定向的区别文件重定向

Beatmyselfonce·2023-12-23 03:57

acwing 递归实现组合型枚举 dfs第二讲（第四次讲解）

前言（给看我博客的新友用来了解我的内容风格用的）经历了三次我给大家讲解acwing算法基础课，相信大家对我的讲课风格有所了解。

Beatmyselfonce·2023-12-23 03:57

Acwing dfs内容（第一次讲）第三讲

今天讲的是DFS，学完算法基础课个人认为DFS那一章包括后面的图论是最难的一章，相信能刷到我的博客的都是天天刷的了，因为展示比较少很难找到，我打算先讲难点，其实这也是函数递归的也算是基础，前面的没学影响不大。打算讲递归搜索树，讲第一个递归例子裴波那契数列，然后讲y总蓝桥杯第一个题那个例题递归实现指数型枚举，我看很多朋友都说第一题就看题解，确实你要是初学者的话，你没学dfs咋可能一下理解哈哈哈，不说

Beatmyselfonce·2023-12-23 03:26

Acwing Linux基础课第三讲 shell语法

前言最近，有日子没给大家更新过了，因为期末考试周的原因，博主在备赛期末，555经历过的人应该都懂，今天还参赛报名了蓝桥杯花了300大洋，格外心疼，所以今天一下子激发了斗志，准备开始复习算法知识，但是呢做事要善始善终，！！！！！1.把Linux基础课讲完，2.然后从基础算法开始复习，每天发一节y总算法课自己理解，就先不延续BFS往下讲了，但是到那一节决定会毫不保留的讲解个人理解，今天只发一下我学Li

Beatmyselfonce·2023-12-23 03:26

acwing linux 基础课第六讲 thrift

文章目录1.thrift是什么？2.thrift通信的3个步骤3.本课作业这节课讲解thriftthrift是什么？thrift是一个跨语言的RPC（RemoteProcedureCall）框架，用于远程通信。通常来说，一个应用系统（System），可能会由多个服务（Service）组成，多个服务（Service）可能会部署在多台服务器（Server）上。而这些服务之间可能需要进行通信，这时就需要

Beatmyselfonce·2023-12-23 03:54

Acwing Linux 基础课第四讲

acwinglinuxssh今天不想多bb直接上内容，这个是我在Typora上写的感觉怪怪的，后来为了让代码看的更清楚一点改成bash了，但是效果还是怪怪的555.第四讲ssh获取ssh教程配套的远程服务器账号的信息

Beatmyselfonce·2023-12-22 23:15

【蓝桥杯】专题练习

前缀和3956.截断数组-AcWing题库一看到题目很容易想到的思路是对数组求前缀和，然后枚举两个分段点就好，时间复杂度是On^2，n是1e5会t，需要优化。

想七想八不如11408·2023-12-22 21:40

动态规划-数位Dp

记录今天在Acwing学习的几道数位Dp题目，整理了思路，方便以后的复习：1.度的数量题目描述求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K个互不相等的B的整数次幂之和。

_NewMoon·2023-12-22 19:28

Acwing linux 第五讲git

代码部分我给大家在最后单独整一个页面好看，正文内容里面也有大家可以一边看一用！！！！！！！！！！！！！！！！！！！！昨天讲了ssh内容，今天讲解git，git是个灰常重要的工具，所以我要给大家先讲一下陌生的git。先放网上解释：Git是一种分布式版本控制系统，即，代码的本地克隆就是一个完整的版本控制存储库。通过这些功能齐全的本地存储库，无论脱机还是远程都能轻松工作。开发人员会在本地提交其工作，然后

Beatmyselfonce·2023-12-22 16:28

AcWing291. 蒙德里安的梦想

文章目录题目描述题目分析代码题目描述AcWing291.蒙德里安的梦想求把N×M的棋盘分割成若干个1×2的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。

ˇasushiro·2023-12-22 11:09

【笔记】左偏树

合并算法流程时间复杂度代码其他的操作插入算法流程时间复杂度O(log⁡n)O(\logn)O(logn)找最值算法流程时间复杂度O(1)O(1)O(1)删除最值算法流程时间复杂度O(log⁡n)O(\logn)O(logn)例题111：AcWing2714

星河依旧长明·2023-12-22 06:00

AcWing算法提高课-2.2.1迷宫问题

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个n×nn\timesnn×n的二维数组，如下所示：intmaze[][]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的111表示墙壁，000表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。数据保证至少存在

星河依旧长明·2023-12-22 06:59

AcWing算法提高课-2.2.2武士风度的牛

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，yx，yx，y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注

星河依旧长明·2023-12-22 06:59

AcWing算法提高课-4.1.1格子游戏

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述Alice和Bob玩了一个古老的游戏：首先画一个n×nn\timesnn×n的点阵（下图n=3n=3n=3）。接着，他们两个轮流在相邻的点之间画上红边和蓝边：直到围成一个封闭的圈（面积不必为111）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了，他们的游戏实在是太长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序，帮助

星河依旧长明·2023-12-22 06:57

闫式Dp分析法（一种求解动态规划问题的思路）

最近一直跟着Acwing学习动态规划问题的求解思想，感觉晦涩的算法问题一旦经过闫式Dp分析法的剖析，瞬时迎刃而解，故今天我觉得很有必要再次分享一下闫式Dp分析法（在此默认你对DP问题有了一定的了解）。

猫咪的白手套·2023-12-22 01:50

LeetCode：第57场双周赛记录

LeetCode：第57场双周赛记录1941.检查是否所有字符出现次数相同题目描述解法1942.最小未被占据椅子的编号题目描述解法1943.描述绘画结果题目描述解法1944.队列中可以看到的人数题目描述解题思路

yawen_2016·2023-12-21 09:32

1112. 迷宫（DFS之连通性模型）

1112.迷宫-AcWing题库一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n∗n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。

Landing_on_Mars·2023-12-20 22:37

190. 字串变换(双向BFS，字符串操作，unordered_map)

190.字串变换-AcWing题库已知有两个字串A,B及一组字串变换的规则（至多66个规则）:A1→B1A2→B2…规则的含义为：在A中的子串A1可以变换为B1、A2可以变换为B2…。

Landing_on_Mars·2023-12-20 22:36

178. 第K短路（A*启发式算法）

178.第K短路-AcWing题库给定一张N个点（编号1,2…N），M条边的有向图，求从起点S到终点T的第K短路的长度，路径允许重复经过点或边。注意：每条最短路中至少要包含一条边。

Landing_on_Mars·2023-12-20 22:33

AtCoder ABC周赛2023 12/10 (Sun) D题题解

目录原题截图：题目大意：主要思路：注：代码：原题截图：题目大意：给定两个的矩阵和。你每次可以交换矩阵的相邻两行中的所有元素或是交换两列中的所有元素。请问要使变换至至少需要几步操作？如果无法变换至，则输出-1。主要思路：这个题正解不好想，但我们看一下数据范围：H，W>。代码：#includeusingnamespacestd;intn,m;vector>a(10,vector(10)),b(10,v

ltl1·2023-12-19 22:00

[LeetCode周赛复盘] 第 119 场双周赛20231209

[LeetCode周赛复盘]第119场双周赛20231209一、本周周赛总结100130.找到两个数组中的公共元素1.题目描述2.思路分析3.代码实现100152.消除相邻近似相等字符1.题目描述2.思路分析

七水shuliang·2023-12-19 17:25

[LeetCode周赛复盘] 第 375 场周赛20231210

[LeetCode周赛复盘]第375场周赛20231210一、本周周赛总结100143.统计已测试设备1.题目描述2.思路分析3.代码实现100155.双模幂运算1.题目描述2.思路分析3.代码实现100137

七水shuliang·2023-12-19 17:25

[LeetCode周赛复盘] 第 374 场周赛20231203

[LeetCode周赛复盘]第374场周赛20231203一、本周周赛总结100144.找出峰值1.题目描述2.思路分析3.代码实现100153.需要添加的硬币的最小数量1.题目描述2.思路分析3.代码实现

七水shuliang·2023-12-19 17:54

[LeetCode周赛复盘] 第 376 场周赛20231217

[LeetCode周赛复盘]第376场周赛20231217一、本周周赛总结100149.找出缺失和重复的数字!

七水shuliang·2023-12-19 17:24

力扣第 119 场双周赛（Java）

文章目录T1找到两个数组中的公共元素代码解释T2消除相邻近似相等字符代码解释T3最多K个重复元素的最长子数组代码解释T4关闭分部的可行集合数目代码解释链接：第119场双周赛-力扣（LeetCode）T1

撕得失败的标签·2023-12-19 14:15

力扣第 375 场周赛（Java）

文章目录T1统计已测试设备代码解释T2双模幂运算代码解释T3统计最大元素出现至少K次的子数组代码解释T4统计好分割方案的数目代码解释链接：第375场周赛-力扣（LeetCode）T1统计已测试设备给你一个长度为

撕得失败的标签·2023-12-19 14:15

【基础算法】前缀和

前缀和的作用一维数组求解前缀和(Si)二维数组求解前缀项和示例题目1：acwing795示例题目2：acwing796总结收获算法介绍什么是前缀和？？

生生不息~·2023-12-19 12:06

牛客周赛 Round 23(小红的完全二叉树构造)

C-小红的完全二叉树构造_牛客周赛Round23(nowcoder.com)题目描述小红想构造一个总共n个节点完全二叉树，该二叉树满足以下两个性质：1.所有节点的权值值为1~n的一个排列。

FindYou.·2023-12-19 10:37

[LeetCode] 46. 全排列（java实现）dfs

java实现）dfs1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西）思路（dfs）：dfs模板题，与[AcWing

Cloudeeeee·2023-12-19 09:02

容斥原理的并

文章目录简介AcWing890.能被整除的数思路解析CODE简介推荐题解：https://www.acwing.com/solution/content/126553/画了图，清晰易懂，懒得打字了。

2301_78981471·2023-12-19 02:34

求组合数的四种方法以及卡特兰数

文章目录组合数范围较小&&模量一定方法-递推法思路时间复杂度分析AcWing885.求组合数ICODE组合数范围较大&&模量一定方法-快速幂时间复杂度分析AcWing886.求组合数IICODE组合数范围爆大

2301_78981471·2023-12-19 02:33

中国剩余定理CRT

文章目录作用证明AcWing204.表达整数的奇怪方式CODE作用用于求模数两两互质的线性同余方程组，若不互质则不存在解。

2301_78981471·2023-12-19 02:03

简单背包问题

文章目录01背包简介思路AcWing2.01背包问题CODE滚动数组优化CODE总结完全背包介绍思路AcWing3.完全背包问题CODE优化CODECODE多重背包简介思路AcWing4.多重背包问题CODE

2301_78981471·2023-12-19 02:02

二叉树着色游戏（148周赛）

1145.二叉树着色游戏显示英文描述我的提交返回竞赛用户通过次数153用户尝试次数290通过次数156提交次数789题目难度Medium有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点root，树上总共有n个节点，且n为奇数，其中每个节点上的值从1到n各不相同。游戏从「一号」玩家开始（「一号」玩家为红色，「二号」玩家为蓝色），最开始时，「一号」玩家从[1,n]中取一个值x（

颜值博主·2023-12-18 21:24

【上分日记】第376场周赛(中位数 + 排序)

文章目录前言正文1.100161.划分数组并满足最大差限制2.100151.使数组成为等数数组的最小代价3.2968.执行操作使频率分数最大总结前言本周的力扣只写出来了两道题，都较为简单，之后的两道题个人觉得比较难想，因为我做不出来(hhh,菜鸡勿喷)。今天就来具体的总结一下。正文1.100161.划分数组并满足最大差限制题目链接:100161.划分数组并满足最大差限制下面我们直接给出思路，题目

舜华丶·2023-12-18 18:35

DFS之剪枝

排除等效冗余如果不考虑顺序的话尽量用组合的方式搜索即与组内元素顺序无关3.可行性剪枝在搜索过程中已经检测到不合法可以提前退出4.最优性剪枝在搜搜过程中已经检测到当前答案大于最优解可以提前退出5.记忆化搜索(DP)AcWing165

zzqwtc·2023-12-18 14:05

第 375 场 LeetCode 周赛题解

A统计已测试设备模拟：记录当前已测试设备数量classSolution{public:intcountTestedDevices(vector&batteryPercentages){intres=0;ints=0;for(autox:batteryPercentages){if(x-s>0){res++;s++;}}returnres;}};B双模幂运算快速幂classSolution{publ

xhchen2023·2023-12-18 14:24

第 119 场 LeetCode 双周赛题解

A找到两个数组中的公共元素模拟classSolution{public:vectorfindIntersectionValues(vector&nums1,vector&nums2){unordered_sets1(nums1.begin(),nums1.end()),s2(nums2.begin(),nums2.end());vectorres(2);for(autox:nums1)if(s2.

xhchen2023·2023-12-18 14:24

第 376 场 LeetCode 周赛题解

A找出缺失和重复的数字模拟classSolution{public:vectorfindMissingAndRepeatedValues(vector>&grid){intn=grid.size();vectorvis(n*n+1);for(auto&r:grid)for(auto&c:r)vis[c]++;vectorres(2);for(inti=1;i>divideArray(vector&

xhchen2023·2023-12-18 14:22

双周赛119（哈希表、贪心、双指针+哈希表、二进制枚举子集＋Floyd算法）

文章目录双周赛119[2956.找到两个数组中的公共元素](https://leetcode.cn/problems/find-common-elements-between-two-arrays/)哈希表

Miraclo_acc·2023-12-18 11:12

周赛375（差分思想、快速幂、双指针）

文章目录周赛375[2960.统计已测试设备](https://leetcode.cn/problems/count-tested-devices-after-test-operations/)差分思想

Miraclo_acc·2023-12-18 11:42

AcWing 238. 银河英雄传说（并查集）

题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法。主要面向有一定编程基础的同学。

ykycode·2023-12-18 11:32

【数据结构】树状数组总结

知识概览树状数组有两个作用：快速求前缀和时间复杂度O(log(n))修改某一个数时间复杂度O(log(n))例题展示1.单点修改，区间查询题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法

ykycode·2023-12-18 11:31

LeetCode第376场周赛

文章目录1.FindMissingandRepeatedValues2.DivideArrayIntoArraysWithMaxDifference3.MinimumCosttoMakeArrayEqualindromic1.FindMissingandRepeatedValues直接暴力过classSolution{public:vectorfindMissingAndRepeatedValue

叶卡捷琳堡·2023-12-18 10:26

Leetcode 第375场周赛，个人题解

文章目录100143统计已测试设备题目描述思路分析代码详解100155双模幂运算题目描述思路分析代码详解100137统计最大元素出现至少K次的子数组题目描述思路分析代码详解100136统计好分割方案的数目题目描述思路分析代码详解100143统计已测试设备题目描述给你一个长度为n、下标从0开始的整数数组batteryPercentages，表示n个设备的电池百分比。你的任务是按照顺序测试每个设备i，

EQUINOX1·2023-12-18 08:24

力扣376周赛

力扣第376场周赛找出缺失和重复的数字map模拟classSolution{public:vectorfindMissingAndRepeatedValues(vector>&grid){intn=grid.size

十字星的约定_·2023-12-17 23:56

蓝桥杯周赛第 1 场强者挑战赛 6. 小球碰撞【算法赛】(思维题/最长上升子序列LIS)

题目https://www.lanqiao.cn/problems/9494/learning/?contest_id=153思路来源Aging代码题解二分时间t，第i个小球对应一个起点pi、终点pi+t*vi的区间，问题转化为，选最多的区间，使得不存在区间包含（即li=n-k个，则t是合法的时间由于左端点均不同，所以先按左端点排序，排完序后，考虑右端点的LIS，如果>=n-k，即合法，否则不合法

Code92007·2023-12-17 19:04

曼哈顿距离+蛇形走位

题目：1219.移动距离-AcWing题库思路：1.曼哈顿距离->两点矩阵坐标行列差值的绝对值->二维数组。2.1，2，3，4~的连续数字，为与数组下标对应->将所以数字全部减一，从0开始。

hz2.0·2023-12-17 14:47

AcWing 1229. 日期问题（反向求解）

题目：1229.日期问题-AcWing题库思路：逆向思考由02/03/04寻找2002-03-042004-02-032004-03-02------->在19500101到19591231之间寻找：1