AcWing算法提高

Acwing 837. 连通块中点的数量

Acwing837.连通块中点的数量题目描述思路讲解代码展示题目描述思路讲解大家看y总这段代码时要注意，在C操作时，y总先把a，b的根结点取出来了：a=find(a),b=find(b);，因此接下来是先将集合
BH04250909·2023-10-02 11:58

Acwing 838. 堆排序

Acwing838.堆排序题目描述思路讲解代码展示题目描述思路讲解堆是一颗完全二叉树，除了最下面一层，其余是满的，最后一层从左到右排列小根堆：每个点小于等于左右两堆，所以根节点就是最小值大根堆：每个点大于等于左右两堆
BH04250909·2023-10-02 11:26

背包问题

目录开端01背包问题AcWing01背包问题LuoguP2925干草出售LuoguP1048采药完全背包问题AcWing完全背包问题LuoguP1853投资的最大效益多重背包问题AcWing多重背包问题
会笑的小熊·2023-10-02 10:06

第十三届蓝桥杯大赛软件赛决赛C/C++大学B组 J: 搬砖

J:搬砖——参考地址这是一个经典的01背包+贪心的问题，在洛谷AT4545Tower中可以找到几乎类似的原题，以及在算法竞赛进阶指南的AcWing125.耍杂技的牛可以找到相同思想的题。
WA_自动机·2023-10-02 03:35

试题 算法提高 夺宝奇兵

试题算法提高夺宝奇兵#include#includeusingnamespacestd;intdp[110][110];intmain(void){intn,i,j;cin>>n;for(i
WA_自动机·2023-10-02 03:05

151、【动态规划】AcWing ——2. 01背包问题：二维数组+一维数组（C++版本）

题目描述原题链接：2.01背包问题解题思路（1）二维dp数组动态规划五步曲：（1）dp[i][j]的含义：容量为j时，从物品1-物品i中取物品，可达到的最大价值（2）递归公式：dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+w[i])，其中dp[i-1][j]表示不放物品i时的最大价值；j-v[i]表示给物品i留出空间，dp[i-1][j-v[i]]表示给物品i留出
辰阳星宇·2023-10-01 22:24

Acwing 836. 合并集合

Acwing836.合并集合题目描述思路讲解代码展示题目描述思路讲解并查集：代码短，思路精巧，面试常见。近乎O（1）的时间复杂度。
BH04250909·2023-10-01 18:57

Acwing 835. Trie字符串统计

Acwing835.Trie字符串统计题目描述代码展示题目描述代码展示//这个代码的注释好难写，以自己理解为主#includeusingnamespacestd;constintN=100010;intidx
BH04250909·2023-10-01 18:27

Acwing 143. 最大异或对

Acwing143.最大异或对题目描述思路讲解代码展示题目描述思路讲解这道题的启示是：字典树不单单可以高效存储和查找字符串集合,还可以存储二进制数字思路:将每个数以二进制方式存入字典树,找的时候从最高位去找有无该位的异
BH04250909·2023-10-01 18:56

acwing1081. 度的数量

求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K个互不相等的B的整数次幂之和。例如，设X=15,Y=20,K=2,B=2，则有且仅有下列三个数满足题意：17=24+2018=24+2120=24+22输入格式第一行包含两个整数X和Y，接下来两行包含整数K和B。输出格式只包含一个整数，表示满足条件的数的个数。数据范围1≤X≤Y≤231−1,1≤K≤20,2≤B≤10输入样例：15202
Unlimitedz·2023-10-01 17:33

数据结构之并查集

Acwing1250格子合并；Alice和Bob玩了一个古老的游戏：首先画一个n×nn×n的点阵（下图n=3n=3）。接着，
litian355·2023-10-01 17:59

算法提高--数据结构--并查集例题(1)

算法提高–数据结构–并查集例题–格子游戏题目描述：Bob和Alice玩游戏，两人分别在一个方格纸上延边画线，当画出封闭矩形时结束游戏。问什么时候结束游戏。
炎心·2023-10-01 17:58

算法竞赛进阶指南 0x53 区间DP

注意：先是阶段，然后状态，最后决策AcWing\282.石子合并设有N堆石子排成一排，其编号为1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要
xjsc01·2023-10-01 16:23

《算法竞赛进阶指南》之栈篇（包含min函数的栈+编辑器+火车进栈+直方图中最大的矩形）

算法竞赛进阶指南》续篇~文章目录包含min函数的栈解题思路AC代码编辑器解题思路AC代码火车进栈题目大意解题思路AC代码直方图中最大的矩形解题思路AC代码包含min函数的栈原题链接：https://www.acwing.com
jigsaw_zyx·2023-10-01 16:49

283. 多边形,《算法竞赛进阶指南》,

283.多边形-AcWing题库“多边形游戏”是一款单人益智游戏。
Landing_on_Mars·2023-10-01 16:19

C++ AB组辅导课

C++AB组辅导课蓝桥杯C++AB组辅导课第一讲递归与递推Acwing1、整数划分(递归)2、acwing92.递归实现指数型枚举10凑算式(全排列)11李白打酒(全排列)12、棋牌总数(递归)13、剪邮票
943802606·2023-10-01 08:03

ccf_csp第一题汇总

ccf_csp第一题汇总printf()输出格式大全（附-示例代码）现值计算AcWing4699.如此编码AcWing4509.归一化处理(小数位数+根号函数)AcWing4454.未初始化警告AcWing4280
943802606·2023-10-01 08:03

算法基础课第二部分

算法基础课第四讲数学知识AcWing1381.阶乘(同余，因式分解)质数AcWing866.质数的判定---试除法AcWing868.质数的判定---埃氏筛AcWing867.分解质因数---试除法AcWing197
943802606·2023-10-01 08:33

递推+模拟---想好如何存储？

递推+模拟输入输出问题CCF-CSP考试历年真题题型分类分组输入——可能有多组测试数据，对于每组数据递推---从前面已知态--->后续未知态AcWing3777.砖块AcWing1208.翻硬币AcWing1211
943802606·2023-10-01 07:00

记忆化搜索，901. 滑雪

901.滑雪-AcWing题库给定一个R行C列的矩阵，表示一个矩形网格滑雪场。矩阵中第i行第j列的点表示滑雪场的第i行第j列区域的高度。
Landing_on_Mars·2023-10-01 04:45

[题]修剪草坪 #单调队列优化

题目洛谷上的题目Acwing上的题目根据y总的一波分析，我们得出……公式就是一切……所以，我要学会推公式……推公式……公式……#includeusingnamespacestd;typedeflonglongll
Y.YL·2023-10-01 03:41

[题]欧拉函数 #欧拉函数

目录欧拉函数一、用公式求代码二、线性筛法求欧拉函数扩展欧拉定理欧拉函数AcWing873.欧拉函数一、用公式求定义：1~N中与N互质的数的个数被称为欧拉函数，记为ϕ(N)。怎么求呢？？
Y.YL·2023-10-01 03:11

[题]跳房子 #单调队列优化(伪)

题目洛谷题目ACwing题目放弃单调队列优化了，又长又臭有难搞，还不如直接剪枝来得快。
Y.YL·2023-10-01 03:10

单调队列 - 滑动窗口

154.滑动窗口-AcWing题库O(1)求窗口中的最大值/最小值#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl
泠楠子·2023-10-01 02:31

AtCoder Beginner Contest 292 (A - E) 记录第一场ABC

AtCoderBeginnerContest292A-E前言Q1A-CAPSLOCKQ2YellowandRedCardQ3FourVariablesQ4D-UnicyclicComponentsQ5E-Transitivity前言本来晚上在打Acwing
102101141高孙炜·2023-10-01 01:57

(状态压缩dp+GOOD) acwing 291. 蒙德里安的梦想

291.蒙德里安的梦想题目链接https://www.acwing.com/problem/content/293/题目：#include#include#include#include#includeusingnamespacestd
岁忧·2023-09-30 22:26

AcWing 291. 蒙德里安的梦想 题解 状态压缩DP

题目思路:状态压缩DP（用一个整数表示一个状态）先放横着的，再放竖着的。总方案数，等于只放横着的小方块的合法方案数。如何判断当前方案是否合法？所有剩余位置，能否填充满竖着的小方块（可以按列来看，每一列内部所有连续的空着的小方块，需要是偶数个）状态表示f[i,j]f[i,j]f[i,j]表示已经将前i−1i-1i−1列摆好，且从第i−1i-1i−1列，伸出到第iii列的状态是jjj的所有方案数。状态
Alkali！·2023-09-30 22:25

[AcWing] 291. 蒙德里安的梦想（C++实现）状态压缩dp例题

[AcWing]291.蒙德里安的梦想（C++实现）状态压缩dp例题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-09-30 22:25

AcWing 291. 蒙德里安的梦想(状态压缩dp模板)

AcWing291.蒙德里安的梦想(状态压缩dp模板)题目291.蒙德里安的梦想-AcWing题库求把N×M的棋盘分割成若干个1×2的的长方形，有多少种方案。例如当N=2，M=4时，共有55种方案。
卷王2048·2023-09-30 22:55

AcWing 291. 蒙德里安的梦想 压缩dp

AcWing291.蒙德里安的梦想求把NM的棋盘分割成若干个12的的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。
罚时大师月色·2023-09-30 22:55

【状压dp】AcWing 291. 蒙德里安的梦想

状态压缩dp的模版题…就要死要活的，555真不知道是咋想出来的QAQ。注意点：确定了横着摆放的格子就等于确定了竖着的。所以最后的方案数也就是横着格子的摆法数量。状态表示dp[i][j]i代表第i列，而j是一个二进制数，指的是可能的状态。如果一位等于1表示上一列有横放格子，该列有格子捅出来。状态转移方程。此题要求的是方案数。那么状态dp[i][j]+=dp[i-1][k]也就是上一列的所有合法状态转
kkzz1x·2023-09-30 22:25

[★状态压缩DP★] AcWing 291. 蒙德里安的梦想

输入样例：12131422232421141100输出样例：10123514451205#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=12,M=1>state(M);boolst[M];intm,n;LLf[N][M];//第一维表示"列",第二维表示对应的状态(以二进制表示)intmai
泥烟·2023-09-30 22:24

状态压缩DP AcWing 291. 蒙德里安的梦想

状态压缩DPAcWing291.蒙德里安的梦想原题链接AcWing291.蒙德里安的梦想算法标签动态规划状态压缩DP思路具体思路代码#include#defineintlonglong#definerep
飞滕人生TYF·2023-09-30 22:54

291. 蒙德里安的梦想 + 91. 最短Hamilton路径 状态压缩dp

目录291.蒙德里安的梦想编辑AcWing91.最短Hamilton路径状态压缩dp，总而言之就是将本来很复杂的状态，表示成二进制的形式，然后进行状态转移。
Brokenrivers·2023-09-30 22:54

AcWing 291. 蒙德里安的梦想(状态压缩DP）---- 学习笔记

状态压缩--二进制表示思想：只用横的1*2的小方块来储存，并保证余下的方块都可以拆入竖的方块且，竖的方块只有一种摆放方式。所以所有的方案的即为横的方块的所有方案。状态表示：f[i][j]集合：第i列的第j种情况的所有集合。（j用二进制表示第i列的情况，用十进制数来储存）如上图，第i列的j用二进制表示为1001，储存为9；合法状态（预处理）：①：第i列的所有的连续空白数量为偶数。for(inti=0
Oinng·2023-09-30 22:23

Acwing291. 蒙德里安的梦想(状态压缩dp)转载

题型状态压缩dp转载链接：https://www.acwing.com/solution/content/28088/Acwing291.蒙德里安的梦想：状态压缩dp/*下文对if((j&k)==0&&
噶米困了·2023-09-30 22:23

数位dp，338. 计数问题

338.计数问题-AcWing题库给定两个整数a和b，求a和b之间的所有数字中0∼90∼9的出现次数。
Landing_on_Mars·2023-09-30 22:53

状态压缩dp，91. 最短Hamilton路径

91.最短Hamilton路径-AcWing题库给定一张n个点的带权无向图，点从0∼n−1标号，求起点0到终点n−1的最短Hamilton路径。
Landing_on_Mars·2023-09-30 22:53

状态压缩dp，291. 蒙德里安的梦想

291.蒙德里安的梦想-AcWing题库求把N×M的棋盘分割成若干个1×2的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。
Landing_on_Mars·2023-09-30 22:52

2019-03-22 [蓝桥杯][算法提高VIP]欧拉函数

题目描述给定一个大于1，不超过2000000的正整数n，输出欧拉函数，phi(n)的值。如果你并不了解欧拉函数，那么请参阅提示。提示欧拉函数phi(n)是数论中非常重要的一个函数，其表示1到n-1之间，与n互质的数的个数。显然的，我们可以通过定义直接计算phi(n)。当然，phi(n)还有这么一种计算方法。首先我们对n进行质因数分解，不妨设n=p1^a1*p2^a2*...*pk^ak（这里a^b
桐桑入梦·2023-09-30 22:36

Acwing.885 求组合数l

题目给定n组询问，每组询问给定两个整数a，b，请你输出Cmod(10°＋7)的值。输入格式第—行包含整数n。接下来n行，每行包含—组a和b。输出格式共n行，每行输出一个询问的解。数据范围1≤n≤10000,1#includeusingnamespacestd;constintN=2010,mod-1e9+7;intc[N][N];voidinit(){for(inti-0;i
iAkuya·2023-09-30 21:46

Acwing.240 食物链(并查集)

题目动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1–N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1×Y”，表示X和Y是同类。第二种说法是"“2×Y”，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有
iAkuya·2023-09-30 21:46

Acwing.4908 饥饿的牛（枚举）

题目贝茜是一头饥饿的牛。每天晚上，如果牛棚中还有干草的话，贝茜都会吃掉其中的一捆。初始时，牛棚中没有干草。为了让贝茜不被饿死，农夫约翰制定了N个给贝茜送干草的计划。其中第i个计划是在第di天的白天给贝茜送去bi捆干草。这些计划互不冲突，保证1≤d1r){System.out.println(r);return;}else{ans+=tb;}for(longi=1;itop){top=td;//大于
iAkuya·2023-09-30 21:14

2019-03-22 [蓝桥杯][算法提高VIP]棋盘多项式

题目描述八皇后问题是在棋盘上放皇后，互相不攻击，求方案。变换一下棋子，还可以有八车问题，八马问题，八兵问题，八王问题，注意别念反。在这道题里，棋子换成车，同时棋盘也得换，确切说，是进行一些改造。比如现在有一张n*n的棋盘，我们在一些格子上抠几个洞，这些洞自然不能放棋子了，会漏下去的。另外，一个车本来能攻击和它的同行同列。现在，你想想，在攻击的过程中如果踩到一个洞，便会自取灭亡。故，车的攻击范围止于
桐桑入梦·2023-09-30 18:50

求最小生成树（kruskal）

859.Kruskal算法求最小生成树-AcWing题库AC代码：#include#include#includeusingnamespacestd;constintN=100010,M=200010;
矩阵不需要秩·2023-09-30 08:15

判定二分图（染色法）

860.染色法判定二分图-AcWing题库AC代码：#include#include#includeusingnamespacestd;constintN=100010,M=200010;intn,m;
矩阵不需要秩·2023-09-30 08:15

最短编辑距离

902.最短编辑距离-AcWing题库AC代码：#include#include#includeusingnamespacestd;constintN=1010;intn,m;chara[N],b[N]
矩阵不需要秩·2023-09-30 08:15

递推+模拟---想好如何存储？

递推+模拟输入输出问题CCF-CSP考试历年真题题型分类分组输入——可能有多组测试数据，对于每组数据递推---从前面已知态--->后续未知态AcWing3777.砖块AcWing1208.翻硬币AcWing1211
嘿嘿嘿嘿0929·2023-09-30 06:19

蓝桥杯每日一题2023.9.28

AcWing4409.砍竹子-AcWing题目描述题目分析注：sqrtl的范围为longdouble，比sqrt更加精确使用优先队列维护一段区间，如果连续一段相同就合并为一个区间，从大到小去枚举，每次先取出最大的一段
Akct·2023-09-29 21:26

[AcWing] 890. 能被整除的数（C++实现）容斥原理模板题

[AcWing]890.能被整除的数（C++实现）容斥原理模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-09-29 16:28
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他