acwing算法基础课文字版

1.8打卡

1.搜集了素材3~5条素材搜集不只是积累素材这一好处，还有发散思维，早上搜集素材的时候，突然发现一个博主在做万物有灵系列，其实自己也喜欢这种，就想也许可以做个万物有灵系列文字版~2.磨磨蹭蹭写了两三千字写完
吕夭夭·2023-08-06 22:27

朗读与歌声，音乐片段文字版

视频封面图前往优酷观看视频交朋友，一定要现实中去找，一可以提高你的勇气。二可以提高你搭讪的机会，哇哦。大家好，我叫龙范军，我们今天继续来朗读练歌。我们今天来朗读，一个简介，这是一本书的内容简介。这是一本教人们快速与陌生人成为朋友的搭讪秘籍。本书围绕搭讪这一核心主题，从规则到技巧，从理论到实践，做了一个全方位的梳理，是一本名副其实的搭讪学。是包括职场人士，单身男女在学校。即在校学生，在内的各个领域之
龙范军·2023-08-06 14:24

2019.6.19日晨间分享《孩子犯错误，家长如何正确对待——培养优秀父母的规律》

新巅峰家庭教育2019.6.19日晨间分享《孩子犯错误，家长如何正确对待——培养优秀父母的规律》孟母堂研究生院研究生张蕊文字版整理:（根据胡中海老师喜马拉雅音频整理）大家好！
蝴蝶王妃·2023-08-06 07:18

AcWing 4310：树的DFS ← vector、auto、邻接表

【题目来源】https://www.acwing.com/problem/content/description/4313/【题目描述】给定一棵n个节点的树。
hnjzsyjyj·2023-08-06 05:30

1312. 序列统计(隔板法，组合数，转化，Lucas)

题目链接：https://www.acwing.com/problem/content/1314/，Code#include#include#includeusingnamespacestd;typedeflonglongLL
Cambrain_·2023-08-06 02:54

1310. 数三角形

题目链接：https://www.acwing.com/problem/content/1312/首先不考虑三点共线的情况一共有种，现在来计算三点共线的情况1.三点在一条直线上2.三点在一条竖线上3.三点在一条斜线上
Cambrain_·2023-08-06 02:54

【Acwing】计数问题（数位统计）

#includeusingnamespacestd;intpower10(inti){intres=1;while(i--)res*=10;returnres;}intget(vectornum,intl,intr){intres=0;for(inti=r;i>=l;--i){res=res*10+num[i];}returnres;}intcount(intn,intx){if(!n)retur
m0_74758366·2023-08-05 21:01

1308. 方程的解(隔板法)

题目链接：https://www.acwing.com/activity/content/problem/content/1761/本题需要用高精度Code#include#include#includeusingnamespacestd
Cambrain_·2023-08-05 20:36

AcWing 372. 棋盘覆盖（二分图&&匈牙利算法）

输入样例：80输出样例：32解析：n为100，状压肯定爆。将每个骨牌看成二分图的一个匹配，即查找二分图的一个最大匹配，匈牙利算法。#includeusingnamespacestd;constintN=105;intn,t,vis[N][N],g[N][N];pairmatch[N][N];intdir[4][2]={1,0,0,1,-1,0,0,-1};intcheck(intx,inty){r
陈进士学习·2023-08-05 19:40

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

爱好值得一生培养

漫画版就是文字版红楼梦删减版，可读性不强。而蒋勋讲红楼梦系列，七册就详解曹版前八十回，对没看过红楼梦或者红学小白有一定的辅助。我有一个喜欢戏剧的朋友，平时经常在朋友圈发自己录制的
忘川同学·2023-08-05 07:31

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

(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

揭秘TDSQL-A分布式执行框架：解放OLAP关联分析查询性能瓶颈

本期带来了系列分享中腾讯云数据库高级工程师张倩老师主题为“TDSQL-A分布式执行框架设计及优化策略”的分享的文字版。作为领先的分析型数据库，TDSQL-A是腾讯首款分
腾讯云数据库·2023-08-01 23:05

如何高效的进行碎片化阅读？

因为有很多群友反馈内容很好，所以花了点时间整理成文字版，并且稍作优化，希望能够对优秀的你带来一些触动。”1我们为什么要进行碎片化阅读？当今社会，我们处于一个信息时代。
夜天涯_3cba·2023-08-01 20: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

2019-05-24

管理付出不如激发投入用一下午的时间读完了李海峰老师的《自我探索》红宝书，感觉这就是DISC课堂的文字版。在读书的过程中不断地回忆当时上课的场景，是温习更是加深理解。
臧运红·2023-08-01 00:32

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

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

《Java面向对象程序设计》学习笔记

专栏：《Java面向对象程序设计》学习笔记是这本书哦附上第一章的学习笔记（放图片，之后文章会发文字版的）
奇妙方程式·2023-07-31 06:52

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

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

不能错过的美食手帐(一）

赶紧刷一波存在~懒癌晚期终于把视频剪好了，这次的手帐依然以手绘为主，同时分享了几个画手帐的小技巧，希望给你们多多启发啦~直接视频投喂不能错过的美食手帐（一）手绘小技巧不方便看视频的小伙伴别担心，我也准备了文字版
三白白·2023-07-31 04:28

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

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

Excel冻结窗格，新手必知的Excel功能！（附图文详解）

Excel冻结窗格图例操作（Excel2016版本）：文字版
CACA有数·2023-07-30 20:45

高数课的第一堂课

刚入大学校门的学生讲的第一堂高等数学课，本文为课堂实录文字版，下文中将以第一人称讲述，感谢李老师让我们感受到这么激情这么“燃”的高数课堂！1同学们，早上好！
墨海问·2023-07-30 14:22

【算法提高：动态规划】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.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
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他