腌萝卜干

未归档

题解(4)

/ 注册

全部文章 / 未归档（共199篇）

图论缩点问题

有向图缩点 t a r j a n tarjan tarjan算法求 s c c scc scc缩点 1174. 受欢迎的牛 #include <iostream> #include <algorithm> #include <cstring> usin...

2026-03-29

0 0

C++严格代码规范

变量命名规范严格下划线命名法, 适当缩写行rowrowrow 列colcolcol 体积volvolvol或vvv 前缀和sss 字符串如果已经有sss, 则命名为strstrstr 动态规划数组f[i][j]f[i][j]f[i][j] 图论当中点对(u,v)(u, v)(u,v), 如果有...

2026-03-29

0 0

Acwing157周赛题解

A 算法标签: 基础算法, 模拟将情况分为两类, 因为是两位数, 因此看个位, 如果<5< 5<5, 舍去, 否则进位 #include <iostream> #include <algorithm> #include <cstring>...

2026-03-29

0 0

DSU并查集应用

D S U DSU DSU基本应用 240. 食物链 A , B , C A, B, C A,B,C构成环形不管是否是同类或者是进食关系, 放到一个并查集中, 只要知道每个点和根节点的关系, 那么两点之间的关系就能确定如何确定没个点和根节点之间的关系? 并查集维护额外信息, 维护每个点到...

2026-03-29

0 0

ABC397题解

A 算法标签: 模拟 #include <iostream> #include <algorithm> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0), c...

2026-03-29

0 0

网络流基本概念及实现算法

基本概念流网络对于一个有向图, 抽象成水管里的水的模型, 每根管子有容量限制, 计为G=(V,E)G = (V, E)G=(V,E), 首先不考虑反向边对于任意无向图, 都可以将反向边转化为上述形式如果一条边不存在, 定义为容量为000, 形式上来说就是c(u,v)=0c(...

2026-03-29

0 0

ABC396题解

A 算法标签: 模拟问题陈述给你一个长度为 NNN 的整数序列：A=(A1,A2,…,AN)A = (A_1, A_2, \ldots, A_N)A=(A1,A2,…,AN)。请判断在 AAA 中是否有相同元素连续出现三次或三次以上的位置。更正式地说，请判断是否存在一个整数 ii...

2026-03-29

0 0

ABC395题解

A 算法标签: 模拟问题陈述给你一个正整数 N N N 和一个长度为 N N N 的正整数序列 A = ( A 1 , A 2 , … , A N ) A = (A_1, A_2, \dots, A_N) A=(A1,A2,…,AN)。请判断 A A A 是否是严格递增的...

2026-03-29

0 0

ABC394题解

A 算法标签: 模拟题目描述给定一个由数字组成的字符串 S S S。请从 S S S 中删除所有不是 2 的字符，并将剩余字符按原有顺序拼接成新字符串。输入格式输入通过标准输入按以下格式给出： S S S 输出格式输出答案。输入输出样例 #1 输入...

2026-03-29

0 0

ABC393题解

A 算法标签: 模拟 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int main() { ios::sync_with_s...

2026-03-29

0 0