刷题笔记：AcWing

风二西CTF流量题大集合-刷题笔记|NSSCTF流量题（1）

2.[鹤城杯2021]流量分析flag{w1reshARK_ez_1sntit}3.[CISCN2023初赛]被加密的生产流量c1f_fi1g_10004.[GKCTF2021]签到flag{Welc0me_GkC4F_m1siCCCCCC!}5.[闽盾杯2021]Modbus的秘密flag{HeiDun_2021_JingSai}6.[LitCTF2023]easy_shark7.[CISCN2
zerorzeror·2024-01-23 10:45

第九周学习报告（1.15-1.21）

知识点，比赛和做题情况知识点终于把acwing的算法基础课全部看完了（是一些简单的算法模板）比赛无做题情况1.CF写了一个教育场次的A题TrickySum（等差数列求和，循环）2.acwing900.
三冬四夏会不会有点漫长·2024-01-23 09:14

【AcWing 1020. 潜水员】二维费用的背包问题+逆向背包

题目链接题意：现在有个潜水员需要去水下完成任务，他需要m升的氧气和n升的氮气，现在有k个气缸，每个气缸都有一定量的氧气和一定量的氮气，每个气缸也都有质量，问满足潜水员需要的氧气和氮气数目最少需要多少重量的水缸？分析：这是一个典型的动态规划问题，我们可以用三维状态，f[i][j][k]表示的是从前i个气缸中选，最少氧气数不少于j升，最大氧气数不超过k升的重量的集合，属性是最小值，那么状态转移方程就是
宇智波一打七~·2024-01-23 07:51

关于优化后的0-1背包与完全背包第二层for循环遍历次序相反问题的解释

附带一个0-1背包和完全背包区别的良心解答：AcWing3.完全背包问题-AcWingps：由于直接理解二维完全背包有点难度，此解答利用了数学方法配凑出了完全背包的二维代码
那就随便一点·2024-01-23 07:12

【代码随想录算法训练营第二十七天|39. 组合总和、40.组合总和II、131.分割回文串】

代码随想录算法训练营第二十七天|39.组合总和、40.组合总和II、131.分割回文串39.组合总和40.组合总和II131.分割回文串题解参考y总的：http://www.acwing.com39.组合总和我是一看就会
Dom Wotingtun·2024-01-22 21:27

【代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值】

代码随想录算法训练营第十一天|20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值本博客代码来自于y总：https://www.acwing.com
Dom Wotingtun·2024-01-22 21:27

【C++】stack与queue的模拟实现

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言stack与queue的实现比较简单
樊梓慕·2024-01-22 21:55

【C++】priority_queue模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章旨在记录博主在模拟实现
樊梓慕·2024-01-22 21:54

【代码随想录算法训练营|216.组合总和III、17.电话号码的字母组合】

代码随想录算法训练营|216.组合总和III、17.电话号码的字母组合216.组合总和III17.电话号码的字母组合思路出处：http://www.acwing.com216.组合总和III我是一看就会
Dom Wotingtun·2024-01-22 21:54

【leetcode刷题笔记】11. 盛最多水的容器

力扣笔记：本题是一道经典的面试题，最优的做法是使用「双指针」。即从两头向中间开始卷，谁小谁往中间走。为什么从小的开始卷，容器是一种木桶，以较低的值决定最终结果。/***@param{number[]}height*@return{number}*/varmaxArea=function(height){letmax=0;for(leti=0,j=height.length-1;i
阿宅的小天地·2024-01-22 20:38

力扣算法 Java 刷题笔记【数组篇 二分搜索】hot100（一）二分查找、搜索插入位置、在排序数组中查找元素的第一个和最后一个位置 3

文章目录1.二分查找（简单）2.搜索插入位置（简单）3.在排序数组中查找元素的第一个和最后一个位置（中等）1.二分查找（简单）地址:https://leetcode-cn.com/problems/binary-search/2022/01/30做题反思：classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right=nums.
心海非海_·2024-01-22 20:31

acwing讲解篇之93. 递归实现组合型枚举

文章目录题目描述题解思路题解代码题目描述题解思路本题相当于二叉树的深度优先遍历，树的第i层表示第i个数选或不选，当选择了m次左节点后退出我们记录当前递归的深度deep然后用state进行状态压缩，state第i位是1表示选第i个数，第i位是0表示不选第i个数count表示我们选择数的个数进行dfs当前还能选择的数的个数即n-deep，当前还应选择的数的个数即m-count如果当前还能选择的数的个数
醉墨居士·2024-01-22 17:22

acwing讲解篇之94. 递归实现排列型枚举

文章目录题目描述题解思路题解代码题目描述题解思路定义递归深度deep，数字使用情况used，选择的数字顺序path进行递归终止条件为递归深度达到n层时，打印path，然后返回深度加一遍历未使用的数字，选择数字，然后进行递归，递归结束，恢复used恢复深度直到整个递归结束，程序结束题解代码n=int(input())used=0deep=0path=[0for_inrange(n)]defdfs()
醉墨居士·2024-01-22 17:22

acwing讲解篇之92. 递归实现指数型枚举

文章目录题目描述题解思路题解代码题目描述题解思路本题相当于二叉树的深度优先遍历，树的第i层是第i个数选或不选我们记录当前递归的深度deep然后用state进行状态压缩，state第i位是1表示选第i个数，第i位是0表示不选第i个数进行dfs如果当前深度为n，则说明当前已经递归完前n层，此时将state对应要选择的数打印出来，然后返回深度加一state不变动，表示不选当前层对应的数，然后进行递归st
醉墨居士·2024-01-22 17:21

acwing讲解篇之5459. 区间嵌套

文章目录题目描述题解思路题解代码题目描述题解思路记录所有区间和区间对应的索引按照区间左端点进行排序然后遍历排序后的区间如果当前区间的右端点相比于前一个区间的右端点有所上升或者不变则输出当前区间的索引和前一个区间的索引，然后结束循环如果当前区间的左端点等于前一个区间的左端点，则输出前一个区间的索引和当前区间的索引，然后结束循环如果区间遍历完毕还没找到满足条件的区间，则输出-1,-1题解代码n=int
醉墨居士·2024-01-22 17:49

acwing-850.Dijkstra求最短路(堆优化的Dijkstra板子题)

题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出-1。数据范围1≤n,m≤1.5×105图中涉及边长均不小
cxposition·2024-01-22 09:13

Acwing 138 周赛 解题报告 | 珂学家 | 偏序 + DP构造

前言整体评价很久没做acwing周赛了,之前vp过一些周赛，感觉风格变了。这次感觉还可以，都是些眼熟的套路题。A.5458.进水排水问题思路:签到题按题意描述编写importjava.io.
珂朵莉MM·2024-01-22 09:57

数据结构刷题笔记

数据结构刷题笔记一、绪论通常从四个方面评价算法的质量：可读性、正确性、健壮性、高效性。
wyf-student·2024-01-22 08:18

AcWing:4662. 因数平方和

标签:数论分块逆元前缀和描述记f(x)为x的所有因数的平方的和。例如：f(12)=1^2+2^2+3^2+4^2+6^2+12^2。定义g(n)=∑i=1nf(i)。给定n，求g(n)除以109+7109+7的余数。输入格式输入一行包含一个正整数n。输出格式输出一个整数表示答案g(n)除以109+7109+7的余数。数据范围对于20%的评测用例，n≤10^5。对于30%的评测用例，n≤10^7。对
温钰gift·2024-01-22 05:00

AcWing:4654. 消除游戏

标签:双向链表描述在一个字符串S中，如果Si=Si−1且Si≠Si+1，则称Si和Si+1为边缘字符。如果Si≠Si−1且Si=Si+1，则Si−1和Si也称为边缘字符。其它的字符都不是边缘字符。对于一个给定的串S，一次操作可以一次性删除该串中的所有边缘字符（操作后可能产生新的边缘字符）。请问经过2^64次操作后，字符串S变成了怎样的字符串，如果结果为空则输出EMPTY。输入格式输入一行包含一个字
温钰gift·2024-01-22 05:59

AcWing:5459. 区间嵌套

给定n个正整数区间，编号1∼n。其中，第i个区间为[li,ri]。请你找到一对不同的整数j,k（1≤j,k≤n），使得区间j完全包含于区间k。如果lj≥lk且rj≤rk，则区间j完全包含于区间k。输入格式第一行包含整数n。接下来n行，其中第i行包含两个整数li,ri。输出格式如果题目无解，则输出一行-1-1。否则，在一行内输出一对不同的整数j,k，满足区间j完全包含于区间k。如果答案不唯一，则输出
温钰gift·2024-01-22 05:58

AcWing 1219.移动距离

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：123456121110987131415.....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）。输入格式输入共一行，包含三个整数w,m,n，w为排号宽度，m,n为待计算的楼号。输出格式输出一个
techpupil·2024-01-22 01:36

AcWing 466.回文日期（经典题目）

[题目概述]在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），有多少个真实存在的日期是回文
techpupil·2024-01-22 01:35

AcWing 1204.错误票据（读取未知个数数据的新方法）

[题目概述]某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式第一行包含整数N，表示后面共有N行数据。接下来N行，每行包含空格分开的若干个（
techpupil·2024-01-22 01:35

AcWing 1211.蚂蚁感冒

[题目概述]长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数n,表示蚂蚁的总数。接着的一行是n个用空格分开的整数XiX_
techpupil·2024-01-22 01:05

AcWing 1236.递增三元组（看似枚举实则二分）

[题目概述]给定三个整数数组A=[A1,A2,…AN],A=[A_1,A_2,…A_N],A=[A1,A2,…AN],B=[B1,B2,…BN],B=[B_1,B_2,…B_N],B=[B1,B2,…BN],C=[C1,C2,…CN],C=[C_1,C_2,…C_N],C=[C1,C2,…CN],请你统计有多少个三元组(i,j,k)满足：1≤i,j,k≤N1≤i,j,k≤N1≤i,j,k≤NAi=
techpupil·2024-01-22 01:05

AcWing 787. 归并排序（模板题详解）

[题目概述]给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数n。第二行包含n个整数（所有整数均在1∼109范围内），表示整个数列。输出格式输出共一行，包含n个整数，表示排好序的数列。数据范围1≤n≤1000001≤n≤1000001≤n≤100000输入样例：531245输出样例：12345分析题目本题为模
techpupil·2024-01-22 01:35

【C++】List模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.List迭代器2.
樊梓慕·2024-01-21 23:57

【刷题笔记4】

动态规划题目汇总斐波那契数列：1，1，2，3，5，8，13……递归一把解决三类问题：1.数据定义是按照递归的（斐波那契数列）。2.问题解法是按递归算法实现的。3.数据形式是按照递归形式定义的。递归的一般形式：voidrec(形参列表){if(test)return;//边界条件//！！！注意！！！递归一定要有边界条件！！！否则就会死循环！！！rec(实参列表)//递归调用语句序列2//递归返回段(
My heart will go ~~·2024-01-21 15:21

USACO_CHA1_序号命名

一、题目描述链接：https://www.acwing.com/activity/content/problem/content/3069/1/来源：ACwing威斯康星州的大型牧场的主人们喜欢用连续的数字编号给奶牛们命名
竹底蜉蝣·2024-01-21 00:52

代码随想录算法训练营第四十四天| 完全背包、518.零钱兑换 II、377.组合总和IV

代码随想录算法训练营第四十四天|完全背包、518.零钱兑换II、377.组合总和IV题目https://www.acwing.com/problem/content/3/if__name__=='__main
CrozzMoy·2024-01-20 22:52

AcWing 69：数组中数值和下标相等的元素 ← 二分

【题目来源】https://www.acwing.com/problem/content/65/【题目描述】假设一个单调递增的数组里的每个元素都是整数并且是唯一的。
hnjzsyjyj·2024-01-20 21:52

AcWing 68：0到n-1中缺失的数字 ← 二分

【题目来源】https://www.acwing.com/problem/content/64/【题目描述】一个长度为n−1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0到n−1之内。
hnjzsyjyj·2024-01-20 21:21

4654. 消除游戏

4654.消除游戏-AcWing题库#include#include#includeusingnamespacestd;constintN=1e6+10;chars[N];intl[N],r[N];vectorv
云儿乱飘·2024-01-20 07:41

快速幂__

a的b次方intqmi(inta,intb){intret=1;while(b){if(b&1)ret*=a;b>>=1;a*=a;}returnret;}875.快速幂-AcWing题库#includeusingnamespacestd
云儿乱飘·2024-01-20 07:10

欧拉函数和欧拉定理

873.欧拉函数-AcWing题库#includeusingnamespacestd;intmain(){intn;cin>>n;while(n--){inta;cin>>a;intret=a;for(
云儿乱飘·2024-01-20 07:37

acwing 143.最大异或对（字典树）

题目传送门：143.最大异或对在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行输入N个整数A1～AN。输出格式输出一个整数表示答案。数据范围1≤N≤1e5,0≤Aiusingnamespacestd;constintN=100010,M=31*N;//M代表一个数字串二进制可以到多长intarr[N],son[M][2]
诶嘿嘿kk·2024-01-20 05:13

acwing 图的深度搜索DFS

写目录邻接表的构建邻接表DFSAcWing846.树的重心无向图pat1034HeadofaGang无向图/有向图的深度搜索，各连通块分别搜索有向图版无向图版邻接表的构建邻接表DFSconstintN=
honortech·2024-01-20 02:36

acwing 图的广度搜索BFS

目录PAT1076ForwardsonWeiboAcWing847.图中点的层次图的BFS也是借助队列实现PAT1076ForwardsonWeibo注意控制深度，并且避免影响以查找过的点的深度，也要进行
honortech·2024-01-20 02:36

acwing 848. 有向图的拓扑序列

针对有向无环图的拓扑排序构建图时记录每个点的入度入度为零的点入队列，再带入其指向的点与cur相连的点入度减一，可能有其他点同j相连故待其入度减为零时才入队列constintN=1e5+10;inth[N],e[N],ne[N],d[N];intn,m,idx=0;vectorret;voidadd(inta,intb){e[idx]=b;ne[idx]=h[a];h[a]=idx++;}voidt
honortech·2024-01-20 02:36

配置git环境

目录一、安装[GitBash](https://gitforwindows.org/)二、进入家目录生成秘钥：执行命令ssh-keygen三、在[AcGit](https://git.acwing.com
林林亓·2024-01-19 19:37

算法练习-A+B/财务管理/实现四舍五入/牛牛的菱形字符（题目链接+题解打卡）

题目A+B1.A+B-AcWing题库财务管理1004:财务管理实现四舍五入实现四舍五入牛牛的字符菱形牛牛的字符菱形题解A+BA+B流程图#include#includeusingnamespacestd
Yamai Yuzuru·2024-01-19 15:38

git push --set-upstream origin master时超时失败的解决方案

问题描述提示：这里描述项目中遇到的问题：gitpush--set-upstreamoriginmaster时，超时失败，显示如下错误：connecttohostgit.acwing.comport22:
多喝开水少熬夜·2024-01-19 08:30

ACwing算法备战蓝桥杯——Day20——二分图

定义：二分图中的结点只有两种属性，两个相邻两个结点只能具有不同的属性；可以抽象成将两种属性的点划分成两个集合，同一集合的点之间没有边；查看一个图是否为二分图：染色法思路：对于一个图的结点，枚举每个结点，如果遇到一个未染色的结点，就进行dfs(或者bfs也行),遍历当前结点的连通块，途中进行染色(结点的颜色就两种，代表两种属性)。dfs返回一个布尔值，如果为假，就说明当前连通块中有奇数环，就是相邻两
切勿踌躇不前·2024-01-19 07:18

Leetcode刷题笔记-数组|链表|哈希|字符串|双指针|栈与队列|二叉树

按照youngyangyang04总结的Leetcode刷题攻略进行整理，链接https://github.com/youngyangyang04/leetcode-master目录数组1.二分法题目：搜索插入位置https://leetcode-cn.com/problems/search-insert-position/2.双指针题目：原地移除元素https://leetcode-cn.com
BRAND-NEO·2024-01-19 00:54

数字三角形模型

模型：898.数字三角形(活动-AcWing)从顶端向下，每次只能向左下或者向右下，要求出到底端路径和的最大值。思路：这个图虽然是这么画，但是我们用一个二维数组去存的时候实际是按
as_sun·2024-01-18 17:05

最长上升子序列模型（LIS）

模型895.最长上升子序列（活动-AcWing）896.最长上升子序列II（活动-AcWing）我们就这两个题来说一下最长上升子序列的两种实现方式：1.动态规划实现最长上升子序列首先是一个动态规划问题，
as_sun·2024-01-18 17:31

蓝桥杯 蚂蚁感冒【模拟】

题目链接：AcWing1211.蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。
cutlery1137·2024-01-18 15:17

2024/1/16 DFS BFS

目录走迷宫findthemultipul走迷宫844.走迷宫-AcWing题库要求从起点到终点的最短路，首先读入数据建立一个结构体类型的队列，里面分别存放行，列，最短路的步数（r,c,step)初始的时候起点和
极度的坦诚就是无坚不摧·2024-01-18 15:14

奶牛大学 Acwing

FarmerJohn计划为奶牛们新开办一所大学！有NN头奶牛可能会入学。每头奶牛最多愿意支付cici的学费。FarmerJohn可以设定所有奶牛入学需要支付的学费。如果这笔学费大于一头奶牛愿意支付的最高金额，那么这头奶牛就不会入学。FarmerJohn想赚尽可能多的钱，从而可以给他的讲师提供一笔可观的工资。请求出他能赚到的钱的数量，以及此时应当收取多少学费。输入格式输入的第一行包含NN。第二行包含
极度的坦诚就是无坚不摧·2024-01-18 15:13
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他