AcWing算法提高

完全背包（从二维到一维）

图片来源活动-AcWing有N件物品和一个容量为V的背包，每件物品有各自的价值且能被选择无数次，要求在有限的背包容量下，装入的物品总价值最大。
前 方·2023-08-03 22:37

apache日志 waf_WAF对WebShell流量检测的性能分析

痛定思痛，我们判断对方并不能尽快修复漏洞，于是临阵抱佛脚，希望于通过加密算法提高攻击的质量。首先要做三件事第一，迅速在本地复现对方环境，第二，配置多种加密组合成攻击载荷，第三，用
zhangge3663·2023-08-03 16:28

蓝桥杯 算法提高 一元三次方程求解

一、题目有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求三个实根。输入格式四个实数：a，b，c，d输出格式由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位样例输入1-5-420样例输出2.002.005.00数据
YouthUpward·2023-08-03 15:45

【搜索】DFS剪枝与优化

算法提高课笔记目录小猫爬山题意思路代码数独题意思路代码木棒题意思路代码生日蛋糕题意思路代码剪枝是什么意思呢？
Texcavator·2023-08-03 02:47

【搜索】DFS连通性模型

算法提高课笔记目录迷宫题意思路代码红与黑题意思路代码DFS的搜索分为两大部分：内部搜索：一个图中从一个点搜到另一个点外部搜索：从一张图（状态）搜到另一张图（状态）在第一个部分里是图内部点的搜索，每个点只能搜一次
Texcavator·2023-08-03 02:17

【搜索】DFS搜索顺序

算法提高课笔记目录马走日题意思路代码单词接龙题意思路代码分成互质组题意思路代码马走日原题链接马在中国象棋以日字形规则移动。
Texcavator·2023-08-03 02:17

(Acwing)完全背包问题

有N种物品和一个容量是V的背包，每种物品都有无限件可用。第ii种物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i种物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0#includeu
Go Free919·2023-08-03 00:34

(AcWing)多重背包问题 I,II

有N种物品和一个容量是V的背包。第i种物品最多有si件，每件体积是vi，价值是wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数N，V，用空格隔开，分别表示物品种数和背包容积。接下来有N行，每行三个整数vi,wi,si用空格隔开，分别表示第i种物品的体积、价值和数量。输出格式输出一个整数，表示最大价值。数据范围0#includeusi
Go Free919·2023-08-03 00:34

(AcWing)分组背包问题

有N组物品和一个容量是V的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是vij，价值是wij，其中i是组号，j是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行有两个整数N，V，用空格隔开，分别表示物品组数和背包容量。接下来有N组数据：每组数据第一行有一个整数Si，表示第i个物品组的物品数量；每组数据接下来有Si行，
Go Free919·2023-08-03 00:34

（AcWing）集合-Nim游戏

给定n堆石子以及一个由k个不同正整数构成的数字集合S。现在有两位玩家轮流操作，每次操作可以从任意一堆石子中拿取石子，每次拿取的石子数量必须包含于集合S，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数k，表示数字集合S中数字的个数。第二行包含k个整数，其中第i个整数表示数字集合S中的第i个数si。第三行包含整数n。第四行包含n个整数，其中第i个整数表示第
Go Free919·2023-08-03 00:04

(AcWing) 拆分-Nim游戏

给定n堆石子，两位玩家轮流操作，每次操作可以取走其中的一堆石子，然后放入两堆规模更小的石子（新堆规模可以为0，且两个新堆的石子总数可以大于取走的那堆石子数），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个整数，其中第i个整数表示第i堆石子的数量ai。输出格式如果先手方必胜，则输出Yes。否则，输出No。数据范围1≤n,ai≤100输入
Go Free919·2023-08-03 00:03

AcWing110. 防晒

输入样例：3231025156241输出样例：2解析：按照右区间排序，优先满足小的。#includeusingnamespacestd;typedeflonglongll;constintN=3000;intn,m,cnt[N],x,y,res;structnode{intl,r;}a[N];boolcmp(nodea,nodeb){returna.r0){res++;cnt[j]--;break
陈进士学习·2023-08-03 00:55

AcWing111. 畜栏预定

输入样例：511024365847输出样例：412324解析：按照时间区间左端点排序，优先队列，每次弹出能够使用的、最早的畜栏。如果最早的也不能使用，新开一个，否则就放进去。#includeusingnamespacestd;typedeflonglongll;constintN=5e4+5;intn,m,cnt[N],x,y,res,ans[N];structnode{intx,y,id;boo
陈进士学习·2023-08-03 00:55

acwing 1064 小国王 线性状态压缩DP

输入32输出16ACcode#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintN=12;constintM=1state;//存储所有单行合法状态intid[M];//存的是每一个状态和这个它的下标之间的对应关系vectorhead[M];//记录每个状态可以转到哪些其他的状态in
兑生·2023-08-02 11:51

AcWing 4443.无限区域

原题链接：AcWing4443.无限区域题目来源：夏季每日一题2023给定一个无限大的二维平面，设点S为该平面的中心点。
cwtnice·2023-08-02 07:44

AcWing 4122.字符串转换

原题链接：AcWing4122.字符串转换题目来源：夏季每日一题2023给定一个由小写字母构成的字符串S。再给定一个由若干个各不相同的小写字母按字典序排序构成的字符串F。
cwtnice·2023-08-02 07:14

AcWing 4908.饥饿的牛

原题链接：AcWing4908.饥饿的牛题目来源：夏季每日一题2023贝茜是一头饥饿的牛。每天晚上，如果牛棚中还有干草的话，贝茜都会吃掉其中的一捆。初始时，牛棚中没有干草。
cwtnice·2023-08-02 07:42

【图论】最小步数（双向广搜与A*算法）

算法提高课笔记目录最小步数魔板题意思路代码双向广搜字串变换题意思路代码A*八数码题意思路代码（＋详细注释）第K短路题意思路代码（+详细注释）最小步数魔板原题链接Rubik先生在发明了风靡全球的魔方之后，
Texcavator·2023-08-01 14:19

acwing 89. a^b

求a的b次方对p取模的值。输入格式三个整数a,b,p,在同一行用空格隔开。输出格式输出一个整数，表示a^bmodp的值。数据范围0≤a,b≤1091≤p≤109输入样例：327输出样例：2code#includeusingnamespacestd;inta,b,p;intmain(){cin>>a>>b>>p;intres=1%p;while(b){if(b&1)res=res*1ll*a%p;a
RuiZ_J·2023-08-01 03:58

【图论】BFS中的最短路模型

算法提高课笔记目录迷宫问题题意思路代码武士风度的牛题意思路代码抓住那头牛题意思路代码BFS可以解决边权为1的最短路问题，下面是三道相关例题迷宫问题原题链接给定一个n×n的二维数组，如下所示：intmaze
Texcavator·2023-07-31 13:28

【图论】Flood Fill

算法提高课笔记目录定义例题池塘计数题意思路代码城堡问题题意思路代码山峰和山谷题意思路代码定义什么是FloodFill算法？
Texcavator·2023-07-31 13:56

暑假刷题第17天--7/29

146.序列-AcWing题库（二叉堆+归纳--重点学习）#include#include#includeusingnamespacestd;intn,m,a[1005][2005],now[2005]
不能AC的小菜鸡·2023-07-31 06:25

暑假刷题第18天--7/30

165.小猫爬山-AcWing题库(dfs)#include#include#include#include#includeusingnamespacestd;constintN=18;boolvis[
不能AC的小菜鸡·2023-07-31 06:22

leetcode_1658错误.42==ERROR: AddressSanitizer: heap-buffer-overflow on address

2023-2-14今天写前缀和，Acwing题目是将数组分成3段使得各自的和相等，求有多少种分法。
飘飘不想飘·2023-07-31 01:19

【算法提高：动态规划】1.1 数字三角形模型

文章目录例题列表1015.摘花生1018.最低通行费1027.方格取数（两条路径同时走）⭐⭐⭐⭐⭐275.传纸条（转换成两条路径同时走）例题列表1015.摘花生https://www.acwing.com
小威W·2023-07-30 10:40

【算法基础：动态规划】5.4 数位统计DP（计数问题）（数位DP）

文章目录例题：338.计数问题解法1——转换成1067.范围内的数字计数，数位DP模板解法2——分情况讨论（TODO，还没理解）相关链接⭐例题：338.计数问题https://www.acwing.com
小威W·2023-07-30 10:40

算法基础 笔记

师从yxc(算法大佬),http://www.acwing.com,大家可以去了解一下.目录特殊知识：C++STL第一章基础算法1排序1.1快速排序1.2归并排序2二分2.1整数二分2.2浮点数二分3高精度
AC自动寄·2023-07-30 10:38

【算法基础：动态规划】5.4 状态压缩DP

文章目录例题列表291.蒙德里安的梦想⭐⭐⭐⭐⭐91.最短Hamilton路径⭐⭐⭐相关链接例题列表291.蒙德里安的梦想⭐⭐⭐⭐⭐https://www.acwing.com/problem/content
小威W·2023-07-30 10:02

蓝桥杯 第二十一天 贪心的一天

目录1.1055.股票买卖II-AcWing题库2.104.货仓选址-AcWing题库3.122.糖果传递-AcWing题库4.112.雷达设备-AcWing题库5.1235.付账问题-AcWing题库
是小肖啊！·2023-07-29 20:52

蓝桥杯 第二十二天 数论

目录1.1246.等差数列-AcWing题库2.1295.X的因子链-AcWing题库3.1296.聪明的燕姿-AcWing题库1.1246.等差数列-AcWing题库defgcd(x,y):ify==
是小肖啊！·2023-07-29 20:52

AcWing 10. 有依赖的背包问题（分组背包问题 + 树形DP）

AcWing10.有依赖的背包问题（分组背包问题+树形DP）一、问题二、分析1、整体分析2、状态表示3、状态转移4、循环设计5、初末状态三、代码一、问题二、分析1、整体分析这道题其实就是作者之前讲解过的一道题
Turing_Sheep·2023-07-29 18:43

多重背包问题的单调队列优化

多重背包问题的单调队列优化温馨提示：先吃甜点，再进入正餐食用更佳噢~0-1背包问题（餐前甜点）https://www.acwing.com/problem/content/2/朴素解法#includeusingnamespacestd
Bingwei_Huang·2023-07-29 18:10

暑假刷题第16天--7/28

143.最大异或对-AcWing题库（字典树）#includeusingnamespacestd;constintN=100005;inta[N];intnex[10000007][2],cnt;voidinsert
不能AC的小菜鸡·2023-07-29 18:57

Acwing.91 最短Hamilton路径(动态规划)

题目给定一张n个点的带权无向图，点从0~n-1标号，求起点0到终点n-1的最短Hamilton路径。Hamilton路径的定义是从0到n-1不重不漏地经过每个点恰好一次。输入格式第—行输入整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离(记为a[i.i])。对于任意的,y,z，数据保证a[x,x]=0，a[x,y]=a[y,x]并且a[x,y]+aly,z]>=a[x,z]。
iAkuya·2023-07-29 03:47

Acwing.901 滑雪(动态规划)

题目给定一个R行C列的矩阵，表示一个矩形网格滑雪场。矩阵中第i行第j列的点表示滑雪场的第i行第j列区域的高度。一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。当然，一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域的高度。下面给出一个矩阵作为例子:12345161718196152425207142322218131211109在给定矩阵中，一条可
iAkuya·2023-07-29 03:47

Acwing.285 没有上司的舞会(动态规划)

题目Ural大学有N名职员，编号为1~N。他们的关系就像—棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数H给出，其中1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。输入格式第一行一个整数N。接下来N行，第i行表示i号职员的快乐指数H;。接
iAkuya·2023-07-29 03:46

数学知识的一些常用公式

的倍数一眼看去简单的思路是枚举1-n的所有数，每个数分别判断是否整除p，时间复杂度为O(n)，如果数据范围超过1^8就会在1s的时间限额下超时了公式：n/p向下取整简单例题链接：https://www.acwing.com
feng**·2023-07-29 00:18

等价背包--装箱问题

1024.装箱问题-AcWing题库直接将消耗的体积变成价值即可，最后利用总的体积减去价值即是剩余的空间#includeusingnamespacestd;inta[1000010];intf[1000010
Sky逆流而上·2023-07-29 00:30

AcWing 算法基础课二 数据结构 链表 栈 队列 并查集 哈希表

单链表.AcWing.826.单链表importjava.util.Scanner;publicclassMain{staticint[]e=newint[100010];//结点i的值staticint
软工菜鸡·2023-07-28 23:58

【算法提高班】《我的日程安排表》系列

《我的日程安排表》截止目前（2020-02-03）在LeetCode上一共有三道题，其中两个中等难度，一个困难难度,分别是：729.我的日程安排表I731.我的日程安排表II732.我的日程安排表III另外LeetCode上有一个类似的系列《会议室》，截止目前（2020-02-03）有两道题目。其中一个简单一个中等，分别是：252.会议室253.会议室II今天我们就来攻克它们。729.我的日程安排
fe_lucifer·2023-07-28 13:32

字典树Trie

`做题看到大量字符串或者大量字符就往Trie树或者哈希这边想，因为速度很快.AcWing835.Trie字符串统计https://w
重生之我是cxk·2023-07-28 11:39

台阶型Nim游戏博弈论

台阶型Nim游戏题目https://www.acwing.com/problem/content/894/现在，有一个nnn级台阶的楼梯，每级台阶上都有若干个石子，其中第iii级台阶上有aia_iai个石子
重生之我是cxk·2023-07-28 11:08

Acwing205. 斐波那契

文章目录题意思路代码题意求斐波那契数列的第n项，但是这里的0≤n≤1090\len\le10^90≤n≤109。思路首先因为这儿的n很大，所以我们不能够直接像以前那样直接递推求出第n项，但是我们知道这道题，肯定是需要递推来求。所以这儿我们将引入矩阵快速幂的方法来进行求解。我们都知道斐波那契数列的性质fn=fn−1+fn−2，fn+1=fn+fn−1andn≥3f_n=f_{n-1}+f_{n-2}
这一wa是晚安·2023-07-28 09:47

Acwing 338. 计数问题(数位DP)

文章目录题意:思路：代码题意:给你一段区间[a,b]，请你求出这段区间0~9的个数。思路：对于求一段区间是否满足一定条件的个数这种问题。我们可以一眼看出是数位DP问题。那么对于数位DP问题我们通常应该怎么去处理呢。技巧1：我们假设对于区间[1,n]满足条件的总个数我们用f[n]表示，那么对于区间[a,b]的个数显然我们是可以用前缀和的思想，f[a,b]=f[b]-f[a-1]；技巧2：我们可以采用
这一wa是晚安·2023-07-28 09:47

ACwing 1081. 度的数量

文章目录题意思路代码题意给你一段区间[x,y]求其中满足一个数恰好等于K个互不相等的B的整数次幂之和的数的个数。例如：x=15,y=20,k=2,b=2，那么对于这个区间有且仅有三个数满足题意：17=24+20=1000117=2^4+2^0=1000117=24+20=1000118=24+21=1001018=2^4+2^1=1001018=24+21=1001020=24+22=101002
这一wa是晚安·2023-07-28 09:47

暑假刷题第13天--7/27

141.周期-AcWing题库（kmp）#include#include#include#includeusingnamespacestd;constintN=1000010,M=100010;typedeflonglongLL
不能AC的小菜鸡·2023-07-28 09:09

Acwing.291 蒙德里安的梦想

题目求把NM的棋盘分割成若干个12的的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。如下图所示:输入格式输入包含多组测试用例。每组测试用例占一行，包含两个整数N和M。当输入用例N=0，M=0时，表示输入终止，且该用例无需处理。输出格式每个测试用例输出一个结果，每个结果占一行。数据范围1≤N,M≤11输入样例:12131422232421141100输
iAkuya·2023-07-28 05:25

【不确定非线性动力系统的优化算法】【动态集成系统优化与参数估计（DISOPE）技术】DISOPE + MOMENTUM + PARTAN 算法提高非线性动态系统的收敛性研究（Matlab代码实现）

本文目录如下：目录1概述2运行结果3参考文献4Matlab代码实现1概述【不确定非线性动力系统的优化算法】【动态集成系统优化与参数估计（DISOPE）技术】DISOPE+MOMENTUM+PARTAN算法提高非线性动态系统的收敛性研究研究涵盖化学加工工业
然哥依旧·2023-07-27 17:25

AcWing 3719. 畅通工程（并查集）（天津大学考研上机）

输入样例：421343输出样例：1#includeusingnamespacestd;constintN=1010;intn,m,x,y,s[N],cnt;intfind(intx){if(x!=s[x])s[x]=find(s[x]);returns[x];}voidmerge(intx,inty){x=find(x),y=find(y);if(x!=y)s[x]=y;}intmain(){sc
陈进士学习·2023-07-27 10:10

AcWing 3708. 求矩阵的鞍点

输入样例：34123412341234输出样例：144244344#includeusingnamespacestd;constintN=1010;intn,m,a[N][N],x[N],y[N],flag=1;intmain(){scanf("%d%d",&n,&m);for(inti=1;i>a[i][j];p=max(p,a[i][j]);}x[i]=p;}for(inti=1;i>a[j]
陈进士学习·2023-07-27 08:21
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他