Acm--模板题

洛谷P5960 【模板】差分约束算法

作为一道模板题，没什么多说的。
zzx71967168·2023-11-15 18:07

【差分约束 模板题】 洛谷P5960（未完待续）

#【模板】差分约束算法【链接】【模板】差分约束算法-洛谷##题目描述给出一组包含$m$个不等式，有$n$个未知数的形如：$$\begin{cases}x_{c_1}-x_{c'_1}\leqy_1\\x_{c_2}-x_{c'_2}\leqy_2\\\cdots\\x_{c_m}-x_{c'_m}\leqy_m\end{cases}$$的不等式组，求任意一组满足这个不等式组的解。##输入格式第一行
warm-blooded·2023-11-15 18:01

差分约束 学习笔记

差分约束差分约束就是：给你n个变量，m个未知数，形成这样几组的不等式：xix_ixi-yjy_jyj0的最小解，那么xix_ixi到yiy_iyi连边，跑最长路，这个和普通的最长路还不太一样，具体看代码；模板题
不拿牌不改名·2023-11-15 18:31

洛谷OJ：P5960 【模板】差分约束算法

思路：差分约束模板题，注意使用SPFA来判断负环，也即无解的情况。
信仰..·2023-11-15 18:57

差分约束模板

求解洛谷模板题下面就是一个差分约束系统。{x1−x2=wdi
hesorchen·2023-11-15 18:57

模拟散列表(哈希表)模板

模板题:https://www.acwing.com/problem/content/842/拉链法#include#include#includeusingnamespacestd;constintN
B0tton·2023-11-15 00:39

AcWing 1068. 环形石子合并（区间dp）

合并的费用是两个石子堆的分数之和求解两个方案：方案一：把这n堆石子合并为一堆，且满足费用最大的方案方案二：把这n堆石子合并为一堆，且满足费用最小的方案思路：本题是限制只能合并相邻两堆石子的模型，是区间dp模板题
Brightess·2023-11-14 11:11

Day16 力扣二叉树 :513.找树左下角的值｜112. 路径总和｜106.从中序与后序遍历序列构造二叉树

112.路径总和｜106.从中序与后序遍历序列构造二叉树513.找树左下角的值112.路径总和113.路径总和II106.从中序与后序遍历序列构造二叉树513.找树左下角的值本地递归偏难，反而迭代简单属于模板题
kyouma : )·2023-11-14 02:40

【算法每日一练]-快速幂，倍增，滑动窗口（保姆级教程 篇1） #麦森数 #青蛙跳

之前是考试准备，所以有几天没更新，今天开始继续更新目录快速幂模板题目：麦森数思路：题目：青蛙跳思路：快速幂模板#include#definelllonglongusingnamespacestd;lla
亦歌希望你变强啊·2023-11-13 16:04

acwing算法基础课-第四章 数学知识

数学知识质数试除法判定质数模板AcWing866试除法判定质数（模板题）试除法分解质因数思想模板AcWing867分解质因子（模板题）筛质数朴素筛法求素数（埃氏筛法）思想模板AcWing868筛质数（朴素筛法求素数
偶然路过的帅小伙z·2023-11-13 06:50

【AcWing算法基础课】第四章 数学知识（未完待续）

代码实现二、筛素数1.朴素筛法求素数核心模板2.线性筛法求素数（O(n)）核心模板2.1题目描述2.2思路分析2.3代码实现三、欧几里得算法核心模板3.1题目描述3.2思路分析3.3代码实现四、快速幂核心模板题目一
-dzk-·2023-11-13 05:15

HDU - 2444 二分图判定 + 最大匹配

思路：模板题，但是还wa了好久，有个地方需要注意，在判断是否是二分图的时候，一定要从每个未染色的节点出发判定，不能只任意选一个节点。
Bahuia·2023-11-13 05:27

热浪，模板题

1129.热浪-AcWing题库德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是它们并不是很擅长生产富含奶油的乳制品。农夫John此时身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。John已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点一共有T个城镇，为了方便标号为1到T。除了起点和终
Landing_on_Mars·2023-11-12 07:25

Day11【LeetCode每日一题】88. 合并两个有序数组

今日题目是归并排序模板题，也是简单题，直接套用模板刷吧。题目：给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。
guangcheng0312q·2023-11-10 23:56

牛客竞赛数学专题班同余与模 题解

【模板】同余方程模板题，直接用exgcd就行了，上一场的青蛙的约会搞懂了，自然就会了。
MoYan1082·2023-11-10 14:14

P5906 【模板】回滚莫队&不删除莫队

这一题，虽说在洛谷标的是模板题，但可能没有“历史研究”那一题更加模板。这一题相对于回滚莫队的模板题，可能在回滚的处理上稍微复杂了一点。
12℃.·2023-11-10 08:08

acwing算法基础课-第三章 搜索与图论

搜索与图论数与图的存储方式DFSAcWing842排列问题AcWing843n-皇后问题BFSAcWing844走迷宫AcWing845八数码树与图的深度优先遍历模板AcWing846树的重心（模板题）
偶然路过的帅小伙z·2023-11-10 00:58

acwing算法基础之搜索与图论--DFS

2模板题目1：输出1,2,3,…,n的全排列，按照字典序输出。
YMWM_·2023-11-09 19:18

acwing算法基础之搜索与图论--BFS

2模板题目1：走迷宫，从左上角走到右下角，求最短路。
YMWM_·2023-11-09 19:44

ACMer 过来人的经验

掌握一门算法，要把它的每一个细节都弄清楚，regional不会有模板题没必要为学校的氛围发愁，因为有
OnlyTyou·2023-11-09 13:44

【题解 && 堆】 [蓝桥杯2023初赛] 整数删除

题目描述：分析：这道题一看就是一道堆的模板题我们用堆记录当前的最小值以及当前值所在的下标每次取出堆顶元素删除，而后将他的前一个以及后一个元素的值加上他的值就可以了但是会有一个问题你删除一个数之后，当前数左边和右边的两个数会加上当前这个数
鹭天·2023-11-09 12:15

【模板】最小表示法

参考题目：洛谷P1368解析：联赛完后统一更所有模板题题解代码：#includeusingnamespacestd;#definelllonglong#definereregister#definegcgetchar
zxyoi_dreamer·2023-11-06 22:18

力扣周赛 -- 370周赛

先更新前两道题目，下午更新后两道两道模板题(拓扑排序)拓扑排序拓扑排序（TopologicalSorting）：一种对有向无环图（DAG）的所有顶点进行线性排序的方法，使得图中任意一点$u$和$v$，如果存在有向边
乖的小肥羊·2023-11-06 06:50

【树状数组维护区间最值】知识点讲解+例题x1

例题：大致思路：模板题。模板为什么要用a数组其实不是特别清楚，但是这种适用范围小的提醒确实记住模板即可。
Joseph_L_·2023-11-05 15:08

Tarjan求桥和割点与双连通分量【未成形】

之前只学了个强连通Tarjan算法，然后又摸了缩点操作；然后今天在lightoj摸了一道模板题，是求所有桥的题；然后发现，要把（割点，桥，双连通分量，最小割边集合，割点集合）都理一理呀！
keyboarder_zsq·2023-11-04 00:37

树上启发式合并（dsu on tree）学习笔记

有丶难，学到自闭参考的文章：zcysky：【学习笔记】dsuontreeArpa：[Tutorial]Sack(dsuontree)先康一康模板题吧：CF600E（$Lomsat$$gelral$）虽然已经用莫队搞过一遍了
weixin_30454481·2023-11-03 21:52

【数学模拟】

4484-有限小数题目来源：Acwing-4486-数字操作题目来源：蓝桥杯-第九届-乘积尾零题目来源：蓝桥杯-第十四届模拟-第二期最小的2022题目来源：蓝桥杯-2019省赛-求值No.1素数知识数学模板题目来源
霸时斌子·2023-11-02 05:17

代码随想录图论并查集 | 第六天 1971. 寻找图中是否存在路径 684.冗余连接

寻找图中是否存在路径684.冗余连接一、1971.寻找图中是否存在路径题目链接：https://leetcode.cn/problems/find-if-path-exists-in-graph/思路：典型并查集模板题
当年拼却醉颜红·2023-11-02 05:08

拿到微软offer的我，是如何学习数据结构与算法的

写在前面随着互联网的发展，各大厂的招聘要求水涨船高，几年前，做算法题还不是必备项，有的公司最多要求写个链表插入，二叉树遍历这种课本上的模板题。
一只自动编码机·2023-10-31 06:33

航班预订统计 差分入门模板题 附线段树解法

差分解法：classSolution{/*本题只涉及「区间修改+单点查询」，因此是一道「差分」的模板题。「差分」可以看做是求「前缀和」的逆向过程。
slh别学了·2023-10-31 03:01

（2023-10-30编写）【CSP202309-5】阻击-动态点分治+一堆数据结构（无代码）

这道题题意简单得像是经典模板题，可能还真是，只不过它是作为“动态点分治”这种东西的模板而存在的。如果没有修改，那么“求树中所有路径边权和的最大值”这种对树的所有路径作一个统计的问题，很显然适合
Maxwei_wzj·2023-10-30 11:04

78 子集

子集题解1回溯模板题解2迭代（mask思想）给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。
Rocoberry_团子·2023-10-29 14:13

【算法|动态规划No.32 | 完全背包问题】完全背包模板题

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长，共同进步。原题链接：点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述2️⃣题目解析解法1：状态表示：dp[i][j]表示从前i个物品中进行挑选体
兜里有颗棉花糖·2023-10-29 09:07

PAT 1087 All Roads Lead to Rome

原题链接：1087AllRoadsLeadtoRome(30分)关键词：dijkstra+dfs模板题IndeedtherearemanydifferenttouristroutesfromourcitytoRome.Youaresupposedtofindyourclientstheroutewiththeleastcostwhilegainingthemosthappiness.InputSp
cwtnice·2023-10-29 09:56

【算法】基础算法学习总结

目录一、基础算法1.1排序快速排序【模板题】快速排序第k个数归并排序逆序对1.2二分【模板题】数的范围浮点数二分1.3高精度高精度存储加法减法高精度x低精度高精度/低精度1.4前缀和及差分一维前缀和二维前缀和差分二维差分
Summer__2020·2023-10-28 21:21

贪心学习笔记之区间贪心问题

求给定的一些区间的最大不相交区间数量问题这种题目一般都是按区间右端点从小到大来排序，然后依次枚举每个区间，判断就行；不可以按左端点来排序；还有一种衍生题，问你选最少几个点，使这些点可以覆盖给出的所有区间，其实就是求区间的最大不相交数量；模板题代码
不拿牌不改名·2023-10-28 07:22

高精度加减乘除算法模板题，详细易懂（C++实现）

目录1、高精度加法输入格式输出格式数据范围2、高精度减法输入格式输出格式数据范围3、高精度乘法输入格式输出格式数据范围4、高精度除法输入格式输出格式数据范围1、高精度加法输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤整数长度≤100000#includeusingnamespacestd;intmain(){stringsa,sb;cin>>sa>>sb;vector
Curz酥·2023-10-28 03:14

Leetcode. 2866.美丽塔II

要求O（N）复杂度内解决，考虑单调栈，这个题很像经典的美丽度的那个单调栈的模板题对有每一个位置，考虑右边能扩展到哪来？
灬德布罗意的猫灬·2023-10-27 12:54

C++算法题 # 34 排列数字（深度遍历）

数据范围1≤n≤71≤n≤71≤n≤7输入样例：3输出样例：123132213231312321思路模板题，很容易理解。代码示例#includeusingnamespacestd;cons
Solkatt's·2023-10-26 21:42

详解深度优先搜索与回溯

这种方式就是回溯算法，常用深度优先搜索实现：先来看一道模板题：排列数字给定一个整数n，将数字1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方
进击の夹生饭·2023-10-26 21:39

代码随想录图论 第二天 | 695. 岛屿的最大面积 1020. 飞地的数量

代码随想录图论第二天|695.岛屿的最大面积1020.飞地的数量一、695.岛屿的最大面积题目链接：https://leetcode.cn/problems/max-area-of-island/思路：典型的遍历模板题
当年拼却醉颜红·2023-10-26 05:12

洛谷 P1551 亲戚（并查集模板）

嗯...题目链接：https://www.luogu.org/problemnew/show/P1551思路：很显然地我们会发现，这是一道并查集的模板题，并且是考察了并查集中的”并“和”查“的操作（好像所有关于亲戚的题都与并查集有关
weixin_34395205·2023-10-25 18:15

最小生成树——kruskal算法（并查集）

模板题目传送门：P3366【模板】最小生成树-洛谷|计算机科学教育新生态(luogu.com.cn)importjava.io.BufferedReader;importjava.io.IOException
Hanbung·2023-10-25 18:38

tarjan算法求LCA问题解析 + 模板 洛谷P3379——JAVA版

题目链接：传送门：洛谷P3379关于tarjan算法解决LCA的问题我在网上找了很久，因为它是离线算法的关系，答案输出的顺序总是存在或多或少的问题，网上似乎也没有对着模板题敲这个算法AC的代码，特别是JAVA
凌碎瞳缘·2023-10-25 18:07

All for PAT秋考 | 1116 - 1123

涉及知识1118并查集（模板题）1119二叉树建树（前序、后序，唯一否？）1121set应用，复杂度1123AVLtree+判断完全二叉树1116-11191116Comeon!
电车上那个cll呀·2023-10-25 12:43

多项式各种操作

PS：洛谷上有大部分以下操作的模板题。感谢cyk巨神的多项式算法合集。
forever_dreams·2023-10-25 02:54

2020年9月青少年C/C++软件编程（二级）等级考试试卷及答案解析T3.大整数加法

样例输入2222222222222222222233333333333333333333样例输出55555555555555555555解析高精加法的模板题，注意前导零的处理即可。可以加数
长春高老师编程·2023-10-24 14:24

最长上升子序列

本文将会用几道模板题来试着说明最长上升子序列该如何操作。
Xuhx&·2023-10-22 23:32

Minimum Window Substring【滑动窗口模板题】⭐⭐⭐⭐⭐

文章目录题目描述知识点结果实现码前思考~~代码实现~~代码实现码后反思二刷代码题目描述知识点滑动窗口结果实现码前思考这道题目是我学习“滑动窗口”的例题，所以我没有对这道题目进行过独立的思考，是按照别人的思路写的；代码实现//滑动窗口问题//使用双指针进行解题classSolution{public:stringminWindow(strings,stringt){//定义双指针,初始化都为最左边i
yc_cy1999·2023-10-22 16:43

Longest Substring Without Repeating Characters【滑动窗口模板题+序列DP思想】⭐⭐⭐

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点两种解法：动态规划滑动窗口结果实现码前思考题中提到了“最长”二字，然后又是“字符串”问题，让我很容易地就去想到了动态规划求解；既然想从动态规划入手，那么就得想想怎么定义dp数组？因为做了很多这种动态规划的题目，我下意识地想到的就是最长无重复子串一定是以某个字符结尾的，那么我就直接定义dp数组的含义为以s[i]结尾的最长无重复子串的
yc_cy1999·2023-10-22 16:13
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他