AcWing学习日记第5页

AcWing学习日记

2.5数据结构与算法学习日记

目录P8661[蓝桥杯2018省B]日志统计题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例P8662[蓝桥杯2018省AB]全球变暖题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例P8661[蓝桥杯2018省B]日志统计题目描述小明维护着一个程序员论坛。现在他收集了一份“点赞”日志，日志共有N行。其中每一行的格式是tsid，表示在ts时刻编号id的帖子收到一个“赞”。

祺580·2024-02-06 23:56

2.6数据结构与算法学习日记

洛谷P2386放苹果题目描述把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（5,1,15,1,1和1,1,51,1,5是同一种方法）输入格式第一行是测试数据的数目t，以下每行均包括二个整数m和n，以空格分开。输出格式对输入的每组数据�m和�n，用一行输出相应的结果。输入输出样例输入#1复制173输出#1复制8输入#2复制3324327输出#2复制242说明/提

祺580·2024-02-06 23:56

1.26 数据结构与算法学习日记

1.洛谷p-1190接水问题题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为i。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个

祺580·2024-02-06 23:55

1.29数据与结构算法学习日记

#路障##题目描述B君站在一个$n\timesn$的棋盘上。最开始，B君站在$(1,1)$这个点，他要走到$(n,n)$这个点。B君每秒可以向上下左右的某个方向移动一格，但是很不妙，C君打算阻止B君的计划。**每秒结束的时刻**，C君会在$(x,y)$上摆一个路障。B君不能走在路障上。B君拿到了C君准备在哪些点放置路障。所以现在你需要判断，B君能否成功走到$(n,n)$。**保证数据足够弱：也就是

祺580·2024-02-06 23:25

1.31数据与结构学习日记

目录洛谷p1055ISBN号码题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例洛谷p2404自然数的拆分题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例洛谷p1055ISBN号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是

祺580·2024-02-06 23:25

数据结构学习日记三：树

五、树1、静态查找1.1顺序查找:O(n)哨兵的好处是，可以只靠自然的循环顺序进行查找，实现当碰到哨兵自动退出循环的效果。无哨兵的时候，循环的条件需要多一条分支判断，防止数组访问越界。intSearch(ListL,ElementTypeK){//在L[1]到L[n]中查找kinti;L->Data[0]=K;//建立哨兵for(i=L->Length;L->Data[i]!=K;i--);ret

明々天·2024-02-06 23:54

2.1数据结构与算法学习日记

P3467[POI2008]PLA-Postering题目描述AllthebuildingsintheeastdistrictofByteburgwerebuiltinaccordancewiththeoldarbitecture:theystandnexttoeachotherwithnospacinginbetween.Togethertheyformaverylongchainofbuild

祺580·2024-02-06 23:24

学习笔记124-出其不意策略

【江湖说️学习日记】[打卡宝宝]：洋芋.

洋芋g·2024-02-06 18:10

递推_二进制_方向向量_边界问题_异或_贪心_备份数组_AcWing 95. 费解的开关

#includeusingnamespacestd;constintN=10;chara[N][N],backups[N][N];intdx[5]={-1,0,1,0,0},dy[5]={0,0,0,1,-1};voidturn(intx,inty){for(inti=0;i4||b4)continue;backups[a][b]^=1;}}voidsolve(){for(inti=0;i>a[i

三冬四夏会不会有点漫长·2024-02-06 17:34

【Python】DAY06学习日记,哎，没意思，我还是做饭去吧

原本想把常用的图都整理出来，写着写着跑去找参数的含义，找着找着发现......官方文档整理得明明白白嘛，还要我干什么用。没劲，每个月总有那么二十几天不想动弹。一想到还要学spring，心态都崩了。做饭去。放个代码证明我来过。#根据Excel表格里的数据制作图importpandasaspdfrompyechartsimportGeo,GeoLines,Style#读文件frompyecharts.

northwest332·2024-02-06 16:19

Acwing 1535.弹出序列

这个题主要是考察数据结构中的栈。思路：其实这个题如果说做过考研题得应该有一个比较清晰的思路。如果说是顺序入栈的话，出战的时候就可以想，如果说一个元素num入栈了，那么比num小的元素也已经在栈里面了，所以这就很好判断了，也就是说，当这个元素入栈的时候，比它小的元素也是按顺序入栈在栈里了，并且它的入栈元素个数需要按题目要求来限定，这样就行了。#include#include#include#incl

是小Y啦·2024-02-06 12:18

牛客网 AB2.栈的压入、弹出序列

这一个题和Acwing中1535题很像，唯一不同的就是，这次的输入序列并不是完全顺序的，所以都需要考虑其他思路。思路：我们就用辅助栈来实现我们的想法。

是小Y啦·2024-02-06 12:18

双指针序列

最长连续不重复子序列题目链接：799.最长连续不重复子序列-AcWing题库我的错误的思路：1.维护区间【i，j】2.辅助数组b[],记录这个数在这段区间里是否出现过误区：1.标记有没有出现的话，i每往后移一次

三三木木七·2024-02-06 12:17

倍增原理快速加龟速乘右移位运算与运算数据范围 AcWing 90. 64位整数乘法

#includeusingnamespacestd;typedeflonglongLL;LLqadd(LLa,LLb,LLp){LLres=0;while(b){if(b&1)res=(res+a)%p;b>>=1;a=(a+a)%p;}returnres;}intmain(){LLa,b,p;cin>>a>>b>>p;cout<

三冬四夏会不会有点漫长·2024-02-06 11:57

快速幂位运算与运算右移运算把乘方运算转换成乘法运算 AcWing 875. 快速幂

#includeusingnamespacestd;typedeflonglongLL;intqmi(inta,intb,intp){intres=1;while(b){if(b&1)res=(LL)res*a%p;b>>=1;a=(LL)a*a%p;}returnres;}intmain(){intt;cin>>t;while(t--){inta,b,p;cin>>a>>b>>p;cout>=1

三冬四夏会不会有点漫长·2024-02-06 11:56

数论：修改数列

5462.修改数列-AcWing题库给定一个长度为n的正整数数列a1,a2,…,an。你可以对其中任意个（可以是0个）元素进行修改。

防御塔策略·2024-02-06 10:32

图论：合适的环

4979.合适的环-AcWing题库给定一个n个点m条边的无向图。图中不含重边和自环。请你在图中选出一个由三个点组成的环。设图中一共有x条边满足：不在选择的环内，且与选择的环内某个点相连。

防御塔策略·2024-02-06 10:32

心理账户

【江湖说️学习日记】[打卡宝宝]：嘿黑~[打卡日期]：2018/10/29[累计坚持]：这是我坚持学习的第1天️[学习内容]：5分钟商学院·心理账户[学习笔记]：概念:心里账户我们会把钱分门别类的存在不同的心理账户里面

栗小蒙·2024-02-06 08:50

Acwing第725题(完全数)

远不及你的微笑·2024-02-06 08:13

hexo和github.io博客的搭建

简要：最近在牛客网上看到有很多应届毕业生大佬的求职简历上都写上了自己的博客地址，并且在acwing上看到图图佬，铅笔佬也有自己的博客地址，大部分都采用了自己搭建博客的方式，而不是用脏乱差的csdn来写博客

远不及你的微笑·2024-02-06 08:34

——学习日记（9.27日）

【你的昵称】妙想想【最核心的一个问题】如何把一本书写成多篇精彩的拆解稿？一、每篇文章的写作框架1、标题：《书名》+标题内容。题目要与文章相符，同时有吸引力。引起人们的好奇心；2、开篇语：引入或引导期待3、主内容：每篇文章文稿内容控制在2500-3000字以内；小标题：为了方便读者对全文的理解，每篇文章至少分成4部分，标注小标题。每部分标题1/2/3/4....；4、段落：文末最好不要出现过长段落，

妙想想·2024-02-06 07:12

记3.6学习日记

今天重新作用了昨天学的以及放假之前学的内容。将电容触摸板和lcd完美的结合在了一起。通过今天的锻炼，把放假前的知识巩固了一下。发现可以运用的更加顺手了哈哈！！哎只可惜最近要做毕设不仅两头忙还两头跑好累！！

刘芳铭CC·2024-02-06 05:14

二维差分怎么构建差分数组二维前缀和 AcWing 798. 差分矩阵

#includeusingnamespacestd;constintN=1010;inta[N][N],b[N][N],s[N][N];voidinsert(intx1,inty1,intx2,inty2,intc){b[x1][y1]+=c;b[x2+1][y1]-=c;b[x1][y2+1]-=c;b[x2+1][y2+1]+=c;}intmain(){intn,m,q;cin>>n>>m>>

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

二维前缀和公式 AcWing 796. 子矩阵的和

#includeusingnamespacestd;constintN=1010;inta[N][N],s[N][N];intmain(){intn,m,q;cin>>n>>m>>q;for(inti=1;i>a[i][j];for(inti=1;i>x1>>y1>>x2>>y2;cout<

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

【python】使用python操作XML文件及JSON与XML互转

XML文件2.2.2使用DOM方式更新xml文件，向xml中插入子元素3.XML文件和JSON文件互转3.1XML文件转为JSON文件3.2JSON文件转为XML文件活动地址：CSDN21天学习挑战赛**学习日记

小地瓜重新去华容道工作·2024-02-05 21:51

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

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

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

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

长光工程师学习日记day5

第一题#includeintmain(){inta,sum=0;for(a=1;aintmain(){inta,i=1;scanf("%d",&a);while(ivoidmain(){intnum,i;scanf("%d",&num);for(i=1;iintmain(){inta,b,c:}for(j=1;j<5;j++){/for(k=1;k<5;k++){/if(i!=k&&i!=j&&j

Sergey_2ab6·2024-02-05 18:44

高精度除法去除前导零翻转函数 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

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

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

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

学习笔记92-成熟模型图

【江湖说️学习日记】[打卡宝宝]：洋芋.

洋芋g·2024-02-05 00:19

背包dp第四讲：二维费用背包板子及例题

for(inti=1;i=c[i];j--){for(intg=m;g>=k[i];g--){dp[j][g]=max(dp[j][g],dp[j-c[i]][g-k[i]]+w[i]);}}}板子题1acwing

qustflypiggy·2024-02-04 22:28

学习日记31.收获

图片发自App窗上已经一层窗花，室内鲜花盛开。植物的美，在冬天的室内色彩斑斓的绽放。随着课程的进展，对生命、植物有了全新的理解。图片发自App绿叶，丝丝脉络清晰。带着它对本体生命的体验，热情的生长着。呼吸之间让我们体会着韵律，体味着它与生命之间的过程。图片发自App图片发自App图片发自App今天在我上课的间隙，收到了李佳新写的。特别感动，给她们班增加阅读是我的计划之一。原本没有想讲的特别深入，但

善水100·2024-02-04 17:02

Acwing第 141 场周赛

A题签到模拟即可B题单独考虑每一个a[i]，如果i要是答案需要指针移动多少次，然后算完，排个序，指针移动最少的就是答案。#include#defineintlonglong#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definepllpair#definelllonglong#defineullunsignedlonglong#define

wa的一声哭了·2024-02-04 17:21

双链表模拟算法，详细注解

827.双链表-AcWing题库实现一个双链表，双链表初始为空，支持55种操作：在最左侧插入一个数；在最右侧插入一个数；将第k个插入的数删除；在第k个插入的数左侧插入一个数；在第k个插入的数右侧插入一个数现在要对该链表进行

防御塔策略·2024-02-04 12:01

C语言学习日记——指针学习（一）

目录学习目标：学习内容：10.1地址和指针的概念编辑编辑10.3指针算法10.4指针函数学习练习：学习产出：学习目标：理解指针的定义和初步应用。学习内容：10.1地址和指针的概念指针是用来装地址的数据类型。其作用是通过被调函数修改主调函数10.2指计的定义指针的使用：10.3指针算法1指针加一=原有地址+sizeof基类型；2&与*可以相互抵消；3不同的基类型指针相减会编译报错4指针之间可以进行减

LanUU123·2024-02-04 11:12

C语言学习日记——标识符和预处理命令

目录学习目标：学习内容：2.1局部变量和全局变量2.2标识符的可见性2.3static2.4预处理命令学习产出：学习目标：标识符和预处理命令学习内容：2.1局部变量和全局变量2.2标识符的可见性1标识符必须先定义再使用。2同一作用域不得出现同名标识符。3在没有包含关系的不同作用域中定义的同名标识符互补影响。4在两个或者多个有包含关系的作用域声明的的同名标识符，外层标识符在内层不可见。2.3stat

LanUU123·2024-02-04 11:42

C语言学习日记——指针学习（二）

目录学习目标：学习内容：2.1快速排序算法2.2const2.3void*学习练习：学习产出：学习目标：今天主要学习字符串和指针的内容。学习内容：指针的进一步使用，迭代的学习2.1快速排序算法通过一轮的排序将序列分割成独立的两部分，其中前一部分序列的关键字均比后一部分关键字小。继续对长度较短的序列进行同样的分割，最后到达整体有序。在排序过程中，由于已经分开的两部分的元素不需要进行比较，故减少了比较