acwing算法基础课文字版

【算法基础：动态规划】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

买书

结果最终本都是文字版，没有漫画版的，我就买第12本吧！可是，第12本也是文字版，我只好买11本，可是，单独买有太贵了，买全套的还是太贵了，这样还看不完，我想了想，跟妈妈说:‘‘我们不要
高翔的平淡生活·2023-07-29 17:40

不要用自己的无知愚昧去做赌注（day6-180307）

再回头看文字版介绍，果真如此。小孩2个月前被自家养的狗咬了，家人以为是自己养的狗，没什么病毒，也就没去打针，结果前几天还好好的，昨天在学校上课时突然
大头的故事·2023-07-29 16:09

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

8月7日刘佳欣学习总结

一、文凯老师培训的3D云设计及酷家乐软件操作，梳理了文字版傻瓜操作流程当地化思路：首先今后可以统一培训酷家乐，每个门店必须输出一个周边小区的案例。另外新入职员工，可以直接用傻瓜式口径直接教学。
刘佳欣_0b1e·2023-07-28 23:00

逃出大灰狼城堡 童话睡前故事精选 儿童故事小说文字版阅读

儿童爱听讲故事原创童话长篇连载：高帅猫上集说到，团团要带着小动物们逃出狼城堡。团团想出个办法，让大灰狼把他和小花猫、小兔、小鹿都扮成小灰狼，然后，他们就拼命往狼城堡外跑。因为他们都被扮成小灰狼的样子，其他大灰狼看到他们也没在意。但是，跑到半路，遇到了大灰狼的朋友，他拦住他们说：“你们几个小灰狼，匆匆忙忙地，要去哪呀？遇到叔叔也不打招呼。”其他小动物有点紧张，幸亏团团镇定，他说：“妖猫跑进来了，你快
儿童爱听讲故事·2023-07-28 21:40

字典树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

2月24日——准备省考40天

今天完成了：1.23日未完成的两个文字版资料Word版本2.找到20考研三科试卷答案PDF版本3.晚上跟了言语省考直播课34.上午做了【2019年河北省考试题】65分，61/1106，难度较大5.关注了一个非常棒的公众号
Der浩研途漫漫·2023-07-28 09:00

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

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

《商业策略与垄断理论》摘要

PeterThiel的讲座《商业策略与垄断理论》的文字版：https://genius.com/Peter-thiel-lecture-5-business-strategy-and-monopoly-theory-annotated
明明如月学长·2023-07-28 08:24

学习小组Day7笔记--大羽

文字版的原理,总结的比较全图片版原理视频版原理密码：bxsry43.测序类型（根据组学分类）信息流各个阶段：总结-来自生信星球公众号基因组→转录组→蛋白组→代谢组4.测序相关的概念高通量测序、基因组测序
海岛眠·2023-07-28 08:23

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

第14节：特色数据——新闻大事情感分析

文章目录新闻消息在股票交易中的作用相关接口个股新闻接口财联社-电报新闻联播文字版本节课任务新闻消息在股票交易中的作用新闻消息在股票交易中具有重要的作用，可以对股票价格和市场情绪产生直接或间接的影响。
qnloft·2023-07-27 19:04

观察我的脑袋（310）

我试着用笨方法：听一段、暂停、回看文字版，脑海里再撸一撸，哦，似乎有点清楚了。
安徽的黄真真·2023-07-27 14:15

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

acwing 恨7不成妻

恨7不成妻注意完全平方公式的推导#include#include#includeusingnamespacestd;#definelllonglong#defineendl"\n"#defineLOCAL#definepbpush_back#defineintlonglongintl,r;inta[40];intmod=1e9+7;structnode{intc;intsum;intsumr;};
蔡珏·2023-07-26 14:22

Acwing.897 最长公共子序列(动态规划)

题目给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串长度最长是多少。输入格式第一行包含两个整数N和M。第二行包含一个长度为N的字符串，表示字符串A。第三行包含一个长度为M的字符串，表示字符串B。字符串均由小写字母构成。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000输入样例:45acbdabedc输出样例3题解importjava.util.Scanner
iAkuya·2023-07-26 14:34

Acwing.282 石子合并(动态规划)

题目设有N堆沙子排成一排，其编号为1，2，3，…，N。每堆沙子有一定的质量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆沙子的质量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。例如有4堆沙子分别为1352，我们可以先合并1、2堆，代价为4，得到452，又合并1，2堆，代价为9，得到92，再合并得到
iAkuya·2023-07-26 14:34

Acwing.895 最长上升子序列（动态规划）

题目给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000,-109a[j]){f[i]=Math.max(f[j]+1,f[i]);}}}intres=-99;for(inti=1;i<=n;i++){res=Math.max(res,f[i]);}System.
iAkuya·2023-07-26 14:34

Acwing.860 染色法判定二分图(二分图染色法)

题目给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。输出格式如果给定图是二分图，则输出"Yes"，否则输出No”。数据范围1≤n,m≤105输入样例:4413142324输出样例:Yes题解importjava.util.Arrays;importjava.util
iAkuya·2023-07-26 14:04

Acwing.843 n皇后问题（BFS）

题目n-皇后问题是指将n个皇后放在n*n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同—斜线上。现在给定整数n，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数n。输出格式每个解决方案占n行，每行输出一个长度为n的字符串，用来表示完整的棋盘状态。其中"."表示某一个位置的方格状态为空，"Q"表示某一个位置的方格上摆着皇后。每个方案输出完成后，输出一个
iAkuya·2023-07-26 14:34

Acwing.844 走迷宫(BFS)

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

Acwing.835 Trie字符串统计 （trie数据结构）

题目维护一个字符串集合，支持两种操作:1."Ix"向集合中插入一个字符串x;2."Qx”询问一个字符串在集合中出现了多少次。共有N个操作，输入的字符串总长度不超过10510^5105，字符串仅包含小写英文字母。输入格式第一行包含整数N，表示操作数。接下来N行，每行包含一个操作指令，指令为"L×"或"Qx"中的一种。输出格式对于每个询问指令"Qx”，都要输出一个整数作为结果，表示x在集合中出现的次数
iAkuya·2023-07-26 14:33

Acwing.842 排列数字（DFS实现全排列）

题目给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共—行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤7输入样例:3输出样例:123132213231312321题解#includeusingnamespacestd;constintN=10;intn;intpath[N];boolst[N];v
iAkuya·2023-07-26 14:03

Acwing.898 数字三角形(动态规划)

题目给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出─条路径，使路径上的数字的和最大。输入格式第一行包含整数n，表示数字三角形的层数。接下来n行，每行包含若干整数，其中第i行表示数字三角形第i层包含的整数。输出格式输出一个整数，表示最大的路径数字和。数据范围1≤n≤500,—10000<三角形中的整数≤10000输入样
iAkuya·2023-07-26 14:30

算法基础课模板小全

基础算法、数据结构、搜索与图论、数学知识、动态规划、贪心链接：https://pan.baidu.com/s/1pTQZfR_3MAgX06IyVm3rrw提取码：o0nd
Bridge Fish·2023-07-26 11:24

【USACO OPEN12铜组】岛屿

【USACOOPEN12铜组】岛屿文章目录【USACOOPEN12铜组】岛屿题目描述输入格式输出格式数据范围输入样例：输出样例：思路code2014.岛-AcWing题库题目描述每当下雨时，农夫约翰的田地总是被洪水淹没
2020fengziyang·2023-07-26 08:06

算法基础课——走迷宫（BFS）

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

算法基础课——合并集合（并查集）

合并集合问题描述一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：Mab，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为a和b的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Mab或Qab中的一种。输出格式对于每个询问指令Qab，都要输出一个结果，如果
Lumen3ever!·2023-07-26 03:02

基础算法-快速幂运算

快速幂AcWing89.a^b求aaa的bbb次方对ppp取模的值。输入格式三个整数a,b,pa,b,pa,b,p,在同一行用空格隔开。输出格式输出一个整数，表示a^bmodp的值。
重生之我是cxk·2023-07-25 19:15

AcWing 244. 谜一样的牛—树状数组、二分

题目链接AcWing244.谜一样的牛题目描述分析这道题挺巧妙的，感觉树状数组方面的题就是比较难想，先分析一下样例，样例中每头牛前面比自己低的牛的数量分别为01210牛的高度是1~n的排列，如何分析出每头牛的高度呢
chp的博客·2023-07-25 18:49

AcWing 239. 奇偶游戏—带边权并查集、带扩展域并查集解法

AcWing239.奇偶游戏—带边权并查集、扩展域问题带边权并查集解法扩展域解法并查集所要掌握的知识技能如下图所示问题题目链接:AcWing239.奇偶游戏问题描述分析这道题比较有意思，可以由前缀和的思想来解决
chp的博客·2023-07-25 18:18

AcWing 1275. 最大数—线段树单点修改

题目链接AcWing1275.最大数题目描述分析这道题是线段树的模板题，属于一眼ding真，鉴定为线段树的裸题，正好用来学习线段树。
chp的博客·2023-07-25 18:13

《算法竞赛进阶指南》------图论篇2

雨天的尾巴洛谷p4556(线段树合并+树上差分+树链lca)0x0FCF600ELomsatgelral(线段树合并)0x10天天爱跑步NOIP2016P1600(树链LCA和树上差分)0x11异象石Acwing
axtices·2023-07-25 17:26

acwing算法基础课——子矩阵的和

输入一个nn行mm列的整数矩阵，再输入qq个询问，每个询问包含四个整数x1,y1,x2,y2x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数n，m，qn，m，q。接下来nn行，每行包含mm个整数，表示整数矩阵。接下来qq行，每行包含四个整数x1,y1,x2,y2x1,y1,x2,y2，表示一组询问。输出格式共qq行，每行
ndhw·2023-07-25 11:32
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他