Acwing算法基础

AcWing257. 关押罪犯（二分图+染色法）

输入样例：4614253423351212283511366182418053412884输出样例：3512解析：二分，每次查看是否是二分图#includeusingnamespacestd;typedeflonglongll;constintN=2e4+5,M=2e5+5;intn,m;inth[N],w[M],ne[M],e[M],idx;intcolor[N];voidadd(inta,in
陈进士学习·2023-08-05 19:39

AcWing 373. 車的放置（二分图&&匈牙利算法）

输入样例：880输出样例：8解析：二分图，对于每一行，匹配一个列。#includeusingnamespacestd;constintN=205;intn,m,t,vis[N],g[N][N],match[N];boolfind(intu){for(inti=1;i<=m;i++){if(g[u][i]||vis[i])continue;vis[i]=1;if(match[i]==0||find(
陈进士学习·2023-08-05 19:39

拓扑排序--代码

模板常用代码模板3——搜索与图论-AcWing拓扑排序——模板题AcWing848.有向图的拓扑序列时间复杂度O(n+m),n表示点数，m表示边数。
wxxka·2023-08-05 18:03

AcWing 4576. 素数独立集（详细解释）

文章目录题意思路独立集最大独立集二分图最大匹配分析代码题意就是给你一个长度为n的集合(保证没有重复的数出现)，需要你去构成一个最大长度的子集，且这个子集里面的数都没有一种题目给定的关系，关系就是在这个子集中没有任何一个元素是另一个元素的素数倍数。比如a%b=0,k=abk=\frac{a}{b}k=bak不能是素数。{2,8,17}是素数独立集，而{2,8,16}或{3,6}不是素数独立集因为16
这一wa是晚安·2023-08-05 15:18

AcWing 861. 二分图的最大匹配(HK算法)

#include#defineIOSios::sync_with_stdio(false);cin.tie(nullptr)#defineendl"\n"#definexxfirst#defineyysecondusingnamespacestd;constintN=5e4+5,M=6e5+5;constintinf=0x3f3f3f3f;structEdge{intto,next;}ns[M];
这一wa是晚安·2023-08-05 15:18

AcWing 4575. Bi数和Phi数

文章目录题意:思路:代码题意:就是给你n个数，对于每一个数y你都需要找到一个最小x使得ϕ(x)≥y\phi(x)\geyϕ(x)≥y，然后再求一个最小平和。思路:其实最开始以来的思路就是二分，我先进行线性筛求出每个数的欧拉函数，然后二分去找到第一个大于等于a[i]的欧拉函数，看起来确实挺合理的，但是题目要求我们找到最小满足条件的x不是最小满足条件的phi(x)。举一个例子，对于1000来说如果按照
这一wa是晚安·2023-08-05 15:17

Acwing 阿拉丁和飞毯 / LightOJ - 1341（加强数据过后的版本）

这道题因为加强了数据，所以以往大多数题解是过不了了，因为a，b≤1012\le10^{12}≤1012,我们进行质因数分解，和枚举小于b的且是a的约数这两部分大多数题解都会超时，思路还是以往的思路，但是这里要采用更加优化的算法，而且当我们特判b∗b≥ab*b\geab∗b≥a时这儿会爆longlong的所以我们需要用__int128来储存b*b，那么我们这儿用了PR算法对大数进行质因数分解，时间复
这一wa是晚安·2023-08-05 14:15

洛谷：P5018 对称二叉树 ← NOIP2018 普及组T4

【题目来源】https://www.luogu.com.cn/problem/P5018https://www.acwing.com/problem/content/478/【题目描述】一棵有点权的有根树如果满足以下条件
hnjzsyjyj·2023-08-05 11:25

AcWing 24：机器人的运动范围 ← BFS、DFS

【题目来源】https://www.acwing.com/problem/content/description/22/【题目描述】地上有一个m行和n列的方格，横纵坐标范围分别是0∼m−1和0∼n−1。
hnjzsyjyj·2023-08-05 11:53

第三章 图论 No.2单源最短路之虚拟源点，状压最短路与最短路次短路条数

文章目录1137.选择最佳线路1131.拯救大兵瑞恩1134.最短路计数383.观光dp是特殊的最短路，是无环图（拓扑图）上的最短路问题1137.选择最佳线路1137.选择最佳线路-AcWing题库//
.SacaJawea·2023-08-05 08:37

第三章 图论 No.1单源最短路及其综合应用

920.最优乘车903.昂贵的聘礼1135.新年好340.通信线路342.道路与航线341.最优贸易做乘法的最短路时，若权值>=0，只能用spfa来做，相等于加法中的负权边1129.热浪1129.热浪-AcWing
.SacaJawea·2023-08-05 08:35

深圳较适合您C++后台及嵌入式开发岗位

提升区块链性能2.开发并优化智能合约的底层系统，开发合约应用【任职要求】：1、本科及以上学历，2年以上互联网服务器开发经验2、熟悉linux操作系统，精通c++/go/lua/php其中一门语言，良好的数据结构和算法基础
持续成长的mage·2023-08-04 18:45

AcWing1171. 距离（lca&&tarjan）

输入样例1：22121001221输出样例1：100100输入样例2：32121031151232输出样例2：1025#includeusingnamespacestd;typedeflonglongll;constintN=2e5+5;intn,m,x,y,k,res[N];intvis[N];intdis[N];intp[N];vector>query[N],e[N];voiddfs(intu
陈进士学习·2023-08-04 11:35

暑假刷题第19天--8/1

170.加成序列-AcWing题库（dfs+迭代加深--重点理解）#includeusingnamespacestd;intn;inta[11];intdfs(intx,inth){if(x>h+1)return0
不能AC的小菜鸡·2023-08-04 08:16

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

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

python算法指南程序员经典,python算法教程pdf百度云

给大家带来的一篇关于算法相关的电子书资源，介绍了关于算法、详解、算法基础方面的内容，本书是由人民邮电出版社出版，格式为PDF，资源大小88.4MB，蒂姆·拉夫加登编写，目前豆瓣、亚马逊、当当、京东等电子书综合评分为
小发猫·2023-08-03 15:45

第一天算法基础打卡——二分查找以及寻找重复的数字

第一天算法基础打卡寻找重复数字二分查找二分查找寻找第一个错误的版本号搜索插入的位置寻找重复数字方法一：哈希表/Set利用数据结构特点，容易想到使用哈希表（Set）记录数组的各个数字，当查找到重复数字则直接返回
招桃花都没用·2023-08-03 13:02

(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

TypeScript算法基础——TS字符串的常用操作总结：substring、indexOf、slice、replace. . .

在TypeScript中，字符串的常用操作可以使用以下方法来实现：常用substring(startIndex:number,endIndex?:number):string：返回从startIndex开始到endIndex（不包括）之间的子字符串。如果省略endIndex，则返回从startIndex到字符串末尾的子字符串。conststr="Hello,World!";constsubStr=
一花一world·2023-08-02 19:35

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

微服务技术栈：流量整形算法，服务熔断与降级

2、漏桶算法基础描述漏桶算法是流量整形或速率限制时经常使用的一种算法，它的主要目的是控制数据注入到网络的
黄榕生Ron·2023-08-01 16:11

百人计划 图形2.4 传统经验光照模型详解

就算法基础而言，光照模型分为两类：基于物理的渲染（PBR，偏重于物理的度量和统计方法，效果真实，计算复杂实现较为困难）、基于经验模型（对光照的一种模拟，通过实践总结出来的方法，简化了真实光照计算，并且能够达到不错效果
qq_44514761·2023-08-01 03:10

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

算法基础第二讲（C++常见的STL容器）

本文主要总结了常见的STL容器用法，备忘。详细请见STL用法。1.vector变长数组，倍增思想，系统为某一程序分配空间，所需时间与空间大小无关，与申请次数有关a.size()a.empty()clear()front()/back()push_back()/pop_back()begin()/end()[]随机取址支持比较运算按照字典序比较erase复杂度#includevectora(10,3
Frank_ddjr·2023-07-31 23:36

程序设计 算法基础

✅作者简介：人工智能专业本科在读，喜欢计算机与编程，写博客记录自己的学习历程。个人主页：小嗷犬的个人主页个人网站：小嗷犬的技术小站个人信条：为天地立心，为生民立命，为往圣继绝学，为万世开太平。本文目录复杂度基本操作数时间复杂度定义引入渐进符号的定义大Θ符号大O符号大Ω符号小o符号小ω符号常见性质简单的时间复杂度计算的例子for循环DFS哪些量是常量？主定理(MasterTheorem)证明应用空间
小嗷犬·2023-07-31 10:59

暑假刷题第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

数据结构与算法基础ppt

根据数据结构++C语言版++第2版书编写。想要电子书的童鞋可以私我B站学习地址9.13开始9.29更新到p118线性表2.1线性表的定义和特点P102.2案例引入p112.3线性表的类型定义p122.4线性表的顺序表示和实现1p132.4线性表的顺序表示和实现2p14P15第02周06–类C语言有关操作补充1P16第02周07–类C语言有关操作补充2P17第02周08–2.4线性表的顺序表示和实现
4927525·2023-07-30 10:12

【算法基础：贪心】6. 贪心

文章目录区间问题905.区间选点（排序+贪心）908.最大不相交区间数量（排序+贪心）906.区间分组（排序+优先队列+贪心）⭐907.区间覆盖（排序+贪心）Huffman树148.合并果子（优先队列+贪心）排序不等式913.排队打水绝对值不等式104.货仓选址（选中点位置）推公式125.耍杂技的牛⭐⭐⭐区间问题对于区间问题，通常需要先排序，（一般情况下都是左端点排序）。相关链接：【算法】区间合并
小威W·2023-07-30 10:40

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

算法小笔记

文章目录0.算法基础1.判定问题与优化问题[^1]:1.状态空间**斐波那契数列:****拨转开关问题:****埃及分数问题:****八数码问题:**数字三角形:一维递推问题:爬楼梯(求和形式)一维递推问题
fanqiliang630·2023-07-30 10:35

【第五讲】 动态规划

来自：算法基础课文章目录第五讲动态规划5.1背包问题5.1.12.01背包问题5.1.23.完全背包问题5.1.34.多重背包问题I5.1.45.多重背包问题II5.1.59.分组背包问题5.2线性DP5.2.1898
zqwlearning·2023-07-30 10:34

【算法基础：动态规划】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
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他