AcWing寒假每日一题第24页

ACWing842：排列数字（DFS算法）

给定一个整数n，将数字1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤7输入样例：3输出样例：123132213231312321#includeusingnamespacestd;constintN=10;intp[N],n;boolflag[N];//用于记录每个数

自律的kkk·2024-02-05 19:17

AcWing走迷宫-最短路问题-BFS求解

题目给定一个n*m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行，每行包含

自律的kkk·2024-02-05 19:17

寒假余额不足，6招让孩子收心，简单又有效！家长必看

等过完热热闹闹的新年，新学期的钟声就将要敲响了。假期过半，开学在即，孩子可能出现了以下症状：有生活作息不规律，一听上学身体不舒服的；有沉迷游戏、电视和朋友玩乐不想上学的；有反应迟钝闲散，不良情绪的。这时候，家长就该注意了，你的孩子可能患上了“假期综合征”！患上“假期综合征”的原因有很多：有的孩子在假期里晚上不肯睡，早上不肯起惯了，一时不适应早睡早起的开学作息时间；有的孩子假期玩的太尽兴，对学习兴趣

小码王在线·2024-02-05 19:26

Acwing846树的重心---------dfs（邻接表）

地址：https://www.acwing.com/problem/content/description/848/描述：思路：本题的本质是树的dfs，每次dfs可以确定以u为重心的最大连通块的节点数，

张李浩·2024-02-05 19:15

儿子的假期作业

这两天儿子的班主任，除了跟进班级同学们的疫情信息汇报之外，就是在催孩子们的寒假作业。

木春先生·2024-02-05 18:46

女儿的寒假生活（四）

昨天和今天我都是女儿的陪练，每天陪练琴5个小时左右。好在明天终于可以录制了。换做是我估计也难以坚持下去。不说别的，自己一边监督她练琴，一边看教资考试用书，也忍不住要去刷屏。要坚持做一件事还真要耐得住寂寞和经得起诱惑，不然心不在焉，不但浪费时间和、精力，还把人搞得很丧气，因为这样的学习过程就是假勤奋。有时候也佩服女儿，好几个兴趣班都能坚持下来。现在每天还要下楼去运动1个小时，实属不易。除了这两天大部

Felly_van·2024-02-05 18:00

高精度除法去除前导零翻转函数 AcWing 794. 高精度除法

#includeusingnamespacestd;vectordiv(vector&A,int&b,int&r){r=0;vectorC;for(inti=A.size()-1;i>=0;i--){r=r*10+A[i];C.push_back(r/b);r%=10;}reverse(C.begin(),C.end());while(C.size()>1&&C.back()==0)C.pop_b

三冬四夏会不会有点漫长·2024-02-05 18:22

高精度乘法取模去除前导零 AcWing 793. 高精度乘法

#includeusingnamespacestd;vectormul(vector&A,int&b){vectorC;for(inti=0,t=0;i1&&C.back()==0)C.pop_back();returnC;}intmain(){stringa;intb;cin>>a>>b;vectorA;for(inti=a.size()-1;i>=0;i--)A.push_back(a[i]-

三冬四夏会不会有点漫长·2024-02-05 18:21

高精度减法去除前导零比较两个很大的正整数取模的技巧 AcWing 792. 高精度减法

#includeusingnamespacestd;boolcmp(vector&A,vector&B){if(A.size()!=B.size())returnA.size()>B.size();for(inti=A.size()-1;i>=0;i--)if(A[i]!=B[i])returnA[i]>B[i];returntrue;}vectorsub(vector&A,vector&B){v

三冬四夏会不会有点漫长·2024-02-05 18:51

保序离散化前缀和去重 pair AcWing 802. 区间和

#includeusingnamespacestd;constintN=3e5+10;inta[N],s[N];typedefpairPII;vectoralls;vectoradd,query;intfind(intx){intl=0,r=alls.size();while(l>1;if(alls[mid]>=x)r=mid;elsel=mid+1;}returnr+1;}intmain(){i

三冬四夏会不会有点漫长·2024-02-05 18:20

DP-线性DP-数字三角形模型（路径DP）

以上是acwing的题谱数字三角形大致的题意就是给出一个n行的序列，序列的第i行有i个元素（i=1，2，3，...

mlww-·2024-02-05 18:50

DP-背包问题的一些题目

1.金明的预算方案（分组背包）487.金明的预算方案-AcWing题库解题对于每组主件和附件，我们对它们不同的选择方式构成分组背包的一组。

mlww-·2024-02-05 18:19

寒假第六天更文一百天

寒假第六天已经是寒假第六天啦，而且今天更文到了一百天，值得纪念一下。今天下午和小妞要启程回家了，过两天小妞的老师要进行家访，要回去准备了。告别懒洋洋，打起精神来，带着贪吃的小狗，我们要一起回家啦！

月光如水夜微凉·2024-02-05 17:55

acwing 质数约数欧拉函数

目录质数试除法定质数分解质因数筛质数约数试除法求约数乘积的约数个数最大公约数欧拉函数筛法求欧拉函数和质数试除法定质数boolis_prime(intnum){if(num>n;for(intj=0;j>num;for(inti=2;i1)cout>n;for(inti=0;i>num;vectorret;//包含1和num本身for(intj=1;j>n;for(inti=0;i>num;for(

honortech·2024-02-05 17:23

20200220

寒假打卡D37:上午一节口语课，听音，阅读麦田，上网课做作业，听力计算改错，没有新鲜的。

悠悠2006·2024-02-05 17:31

儿子发烧了

今天下午3点40儿子放寒假离校。儿子进了家门就说，自己发烧了，我还不相信，觉着怎么会呢，刚放假就发烧。带着疑惑摸了摸儿子的额头，嗯，确实热。量一量体温39.1。

珊珊来迟_868e·2024-02-05 17:33

坚持练字的81天

这几天很多简友鼓励我一定要坚持下去，我想我能坚持的，距离预产期还有23天，等我坚持100天，生完宝宝，产假四个月+寒假一个月的时候，如果我是说如果我有心思，我希望自己继续坚持练习行楷100天。

冲鸭鸭鸭鸭·2024-02-05 17:29

男生宿舍八日谈 —— 第二日考研顿悟

他每天作息规律，不仅早上起得最早，晚上回来得最晚，连寒假过年都不回老家。早上7点多就去图书馆，晚上9点多才回宿舍，我们私底虽然口口声声骂他变态，但是心里挺佩服他的精神和毅力。在我这个半吊子看来，这

四点半学院·2024-02-05 16:16

2024.2.3 寒假训练记录（17）

补一下牛客，菜得发昏了，F搞了两个小时都没搞出来，不如去开H了还没补完剩下的打了atc再来文章目录牛客寒假集训1ADFS搜索牛客寒假集训1B关鸡牛客寒假集训1C按闹分配牛客寒假集训1D数组成鸡牛客寒假集训

Texcavator·2024-02-05 15:10

2024.2.4 寒假训练记录（18）

这几天状态一直不太好，训练量比自己预期的要差一大截，焦虑，希望明天可以恢复过来文章目录牛客寒假集训1F鸡数题！

Texcavator·2024-02-05 15:39

快乐学习，傻傻成长

1月23日晚上，聆听了情调读书分享群寒假专场三位老师的分享，很有收获。秦枭娜老师是我比较熟悉的一位老师了，第一次与她合作是TED分享会，我主持，她分享。当时知道她读书很多，特别崇拜和羡慕。

感恩遇见0331·2024-02-05 15:05

BFS——双向广搜+A—star

190.字串变换(190.字串变换-AcWing题库)思路：这题因为变化规则很多，所以我们一层一层往外扩展的时候，扩展几层后空间就会变得很大，那么就需要换一个思路，我们这里采用双向广搜，从两个方向来进行搜索

as_sun·2024-02-05 14:32

acwing提高——DFS之连通性问题+搜索顺序

1连通性问题（内部搜索）内部搜索一般不用恢复现场1.迷宫题目http://ybt.ssoier.cn:8088/problem_show.php?pid=1215#includeusingnamespacestd;constintN=110;boolst[N][N];charg[N][N];intn;intsx,sy,ex,ey;intdx[]={-1,0,1,0},dy[]={0,-1,0,1}

(￣(工)￣)霸天下·2024-02-05 14:01

总会想起那句话 - 草稿

但在当时我并没有想太多，只觉得那离我很远，直到......那是一个阴云密布的早晨，由于是在寒假期间，我九点才起床，穿好衣服后的第一件事就是拿起手机，看一看今日头条

王者荣耀体验服资格·2024-02-05 14:23

读书

颜按计划今天完成了语文寒假作业，这几天颜喜欢上了一本课外书《海底两万里》，读的很用心，抓紧一切时间，今天也读完了，意犹未尽的向我推荐让我也读一读。我问她:“这个书讲的什么？给我大概讲讲呗。”

平常心_1393·2024-02-05 14:40

2022-02-12

高效治班的术与道早上贪睡不醒到八点半，创寒假晚起之新高记录。据天气预报说从今天开始要降雪降温好几天，天寒地冻我也懒得出去。白天一整天，我都窝在床上看中国教师报推出的课改中国行连续五天的培训课程。

94河北王亚男笑雅笑春风·2024-02-05 12:52

高考提分：一位高考英语128分同学的经验总结！

一.何以解忧，唯有听力曾经看过一篇访谈，某英语演讲的亚军在谈心得时说：“我高一的寒假与暑假除了把《歌舞青春》系列看了至少100遍之外，什么也没干。”

悟空笔记·2024-02-05 11:44

漫游倒盏村

那天是正月十一，真的是想抓住寒假的尾巴，兴许是休息的稻草，因为明天就要上班了。心情复杂到恐俱开学，恐俱开各种会，恐惧写杂七杂八的东东，恐惧到想睡觉都睡不深，净做着惊悚的梦。所以索性出去玩一天吧。

广的播·2024-02-05 11:14

2019冬训纪实

珠江五校足球队，又开始了寒假冬训……图片发自App回想两年前的冬训，大雪皑皑，教练亲自在户外操场上清理出一片空地，孩子们在操场上，穿着厚重的棉服，踏着冰雪奔跑，脸上流着汗，眉毛接着冰，少年不识苦滋味，为人父母痛在心

程小跃·2024-02-05 10:54

2020年寒假琐记12:美丽的青春

年轻是每个人都梦寐以求的，可你真正年少时，又渴望长大。年少时的思想有些矛盾。我有时候觉得自己是一个大人了，什么事都可以做主；有时候又觉得自己是小孩子，需要家人无微不至的关心。事实证明，我有这种思想，就表明我是一个还乳臭未干的黄毛丫头。我还没有跟人打交道的能力，他们总说我小时候很大方，怎么到现在就害羞了？其实小时候根本就不知道什么，只晓得想做什么就做什么，现在去跟人家点个菜，就支支吾吾半天说不出口。

07aeb63e75b7·2024-02-05 09:09

算法每日一题：使用循环数组所有元素相等的最少秒数 | 哈希

大家好，我是星恒，今天给大家带来的是一道需要感觉规律的题目，只要读懂题目中的规律，就可以做出来了这道题用到了哈希，还有一个关键点比较类似循环队列题目：leetcode2808给你一个下标从0开始长度为n的数组nums。每一秒，你可以对数组执行以下操作：对于范围在[0,n-1]内的每一个下标i，将nums[i]替换成nums[i]，nums[(i-1+n)%n]或者nums[(i+1)%n]三者之一

星恒star·2024-02-05 08:11

算法每日一题：石子游戏 | 一维数组合体为二维简化写法 | 倒序排序写法 | 多层嵌套时，三目运算符的写法 | 两个数组轮流取数组实现 | 一维数组合体为二维简化写法

hello，大家好，我是星恒今天的题目只能说太太太太太可恶了，看似较为简单一道题目，门门道道非常多，具体我们分析的时候道来这道题的知识点：两个数组轮流取数组实现，一维数组合体为二维简化写法，倒序排序写法，多层嵌套时，三目运算符的写法题目：leetcode1686Alice和Bob轮流玩一个游戏，Alice先手。一堆石子里总共有n个石子，轮到某个玩家时，他可以移出一个石子并得到这个石子的价值。Ali

星恒star·2024-02-05 08:41

蓝桥杯2016年第七届C/C++省赛A组第六题-寒假作业

看看这个寒假作业：每个方块代表1~13中的某一个数字，但不能重复。比如：6+7=139-8=13*4=1210/2=5以及：7+6=139-8=13*4=1210/2=5就算两种解法。

可以输出hello了·2024-02-05 07:28

儿子开学了

正月十六，学生们开学的日子，神兽们圈了一个寒假，终于出笼接受驯服。今年正值周六，订于下周一正式上课。幼儿园孩子们需要提前适应，今天儿子就开学了。

苜蓿_49ff·2024-02-05 07:47

【LeetCode每日一题】2381. 字母移位 II&&2406. 将区间分为最少组数 (差分数组)

差分数组案例2381.字母移位II给你一个小写英文字母组成的字符串s和一个二维整数数组shifts，其中shifts[i]=[starti,endi,directioni]。对于每个i，将s中从下标starti到下标endi（两者都包含）所有字符都进行移位运算，如果directioni=1将字符向后移位，如果directioni=0将字符向前移位。将一个字符向后移位的意思是将这个字符用字母表中下一

凭栏听雨客·2024-02-05 07:57

研读新课标，浅谈核心素养

——2022版语文新课标学习心得感悟寒假期间，我静下心来，再次认真研读了2022版语文新课标，又有了和以前不同的感受。对新课标中提出的语文核心素养的四个维度有了更深层次的理解和体会。

陌上桑兰·2024-02-05 07:39

2024牛客寒假算法基础集训营1（视频讲解全部题目）

2024牛客寒假算法基础集训营1（题目全解）ABCDEFGHIJKLM2024牛客寒假算法基础集训营1（视频讲解全部题目）A#include#defineendl'\n'#definedeb(x)cout

Turing_Sheep·2024-02-05 07:17

每个人的花期不一样，我只有静待花开！

寒假作业就都没完成，疫情期间上网课还得留作业，新的写不完，老的没写完，我不知道他的感觉如何，我的头已经膨胀了。自己的孩子自己了解，你越催他越没用，随我，全凭自觉。

王连珍·2024-02-05 06:40

AcWing算法学习笔记：数据结构（单链表 + 双链表 + 栈 + 队列 +单调栈 + 单调队列 + KMP + Trie + 并查集 + 堆 + 哈希表）

数据结构一、单链表⭐二、双链表⭐三、栈①模拟栈⭐②表达式求值(还没写）四、模拟队列五、单调栈⭐六、单调队列（滑动窗口）⭐七、KMP字符串⭐⭐八、Trie①Trie字符串统计⭐②最大异或对⭐九、并查集①合并集合②食物链十、堆①堆排序②模拟堆（还没写）十一、哈希表①模拟散列表②字符串哈希一、单链表⭐算法时间复杂度插入删除节点0（1）查询节点0（n）代码#include#include#includeu

一只可爱的小猴子·2024-02-05 05:58

AcWing算法学习笔记：搜索与图论1（DFS + BFS + 树与图的深度优先遍历 + 树与图的广度优先遍历 + 拓扑排序）

搜索与图论一、DFS①排列数字②n-皇后问题（还没写）二、BFS①走迷宫②八数码（还没写）三、树与图的深度优先遍历（树的重心）四、树与图的广度优先遍历（图中点的层次）五、有向图的拓扑序列比较空间特点数据结构DFS0(h)第一次搜到的答案不具有最短性stackBFS0(2^h)第一次搜索到的答案一定是最短路queue一、DFS①排列数字算法两个重要概念：回溯和剪枝想好搜索顺序，构建一颗搜索树回溯时一

一只可爱的小猴子·2024-02-05 05:58

AcWing算法学习笔记：贪心（区间问题 + Huffman树 + 排序不等式 + 绝对值不等式 + 推公式）

贪心一、区间问题①区间选点②最大不相交区间数量③区间分组④区间覆盖二、Huffman树（合并果子）三、排序不等式（排队打水）四、绝对值不等式（货仓选址）五、推公式（耍杂技的牛）一、区间问题①区间选点算法将所有区间的右端点从小到大排序遍历所有的区间若该区间内没有点（左端点大于标记值），则将该区间的右端点设为新的标记值，并且点数加一若这个区间有点，则不处理，跳过该区间代码#include#includ

一只可爱的小猴子·2024-02-05 05:28

AcWing算法学习笔记：基础算法（快速排序 + 归并排序 + 二分 + 高精度 +前缀和差分 + 双指针算法 + 位运算 + 离散化 + 区间和并）

基础算法一、快速排序①快速排序⭐②第k个数二、归并排序①归并排序②逆序对的数量⭐三、二分①数的范围⭐②数的三次方根⭐四、高精度①高精度加法②高精度减法③高精度乘法④高精度除法五、前缀和差分①前缀和②子矩阵的和③差分④差分矩阵六、双指针算法①最长连续不重复子序列②数组元素的目标和③判断子序列七、位运算(二进制数中1的个数)⭐八、离散化(区间和)⭐九、区间合并一、快速排序①快速排序⭐算法至于关键步骤第

一只可爱的小猴子·2024-02-05 05:26

年终总结，我个人在今年的废话

疫情来得太突然，记得封城的前一个月，我们家还计划在寒假出去旅游一番，我的工休都请好了。听到新冠病毒传播的时候，总以为问题不大，不会波

超级大苹果·2024-02-05 05:58

2022考研迟来的总结

，那时候以为是低血糖，后面去检查才知道是甲亢，通过了一年的吃药治疗，医生说恢复的差不多了，可以几个月来复查一次，后面又赶上疫情，在家一直待到九月份，那时候也没有心跳加快手抖，觉得好了，但是2021年初寒假在家

阑莜·2024-02-05 05:10

周末杂记002

冥冥之中自有天意……181920现在是202112196:59昨天刷龙珠……泄火之后……两点睡着六点左右突然醒了或者就是大数据吧打开淘宝就是相机……明年计划入手一个摄像机存下两万块钱另外今年现在到寒假过年期间把基础打好前天申请创作者没有通过文章质量题目的确不可以也是我问题基本上把当做一个公开的拾柒了

方小相·2024-02-05 05:27

C语言案例：黑客帝国文字瀑布

在这个寒假，我有幸教授小孩子学习C语言。为了让学习过程更加有趣和富有启发，我设计了一个生动的案例。在这篇博客中，我将与大家分享这个案例，希望能给其他教师或者家长带来一些启发。

龙行天5·2024-02-05 04:17

【产品】《产品之光：从0-1教你做产品经理》

前言阅读本书的目的是了解产品经理的能力需求，为自己在寒假找到一份产品相关的实习，故以下的阅读笔记会更偏向“术”而不是“道”的部分。

bibibangbibong·2024-02-05 03:52

打扑克

这个寒假我学会了打扑克，我经常和爸爸妈妈一起打扑克。今天我和爸爸妈妈姐姐，又一起打扑克了。开始的时候我和姐姐玩跑得快，我连赢了五局，非常开心。

安妮ARH·2024-02-05 03:33

阿玛斯钻石途径之一读书笔记

一本经典的超个人心理学著作关于内在工作的完美诠释如它的名字——钻石途径永恒不朽，整个寒假浸泡其中享受着一次次生命的整合

紫烜·2024-02-05 03:47

过了一个与众不同的年

作者：崇德十五中（702）班王思涵盼望着盼望着学校放假了，寒假来临了在这腊梅飘香的日子里开心像喜鹊一样的我终于等到姗姗而来的新年妈妈突然决定要去北方过年第二天就麻利的推着大堆行李到了东站才发现我们仿佛置身于蓝色口罩的海洋里我和妈妈对视着

西溪蝶园·2024-02-05 03:43

推荐频道

AcWing寒假每日一题