Triwa - 博客园

2026年5月27日

摘要：【题目来源】https://www.acwing.com/problem/content/2191/【题目描述】给定一个包含 n 个点 m 条边的有向图，每条边都有一个流量下界和流量上界。给定源点 S 和汇点 T，求源点到汇点的最大流。【输入格式】第一行包含四个整数 n,m,S,T。接下来 m 行阅读全文

posted @ 2026-05-27 14:15 Triwa 阅读(8) 评论(0) 推荐(0)

AcWing 2188：无源汇上下界可行流 ← Dinic算法

摘要：【题目来源】https://www.acwing.com/problem/content/2190/【题目描述】给定一个包含 n 个点 m 条边的有向图，每条边都有一个流量下界和流量上界。求一种可行方案使得在所有点满足流量平衡条件的前提下，所有边满足流量限制。【输入格式】第一行包含两个整数 n 阅读全文

posted @ 2026-05-27 14:03 Triwa 阅读(9) 评论(0) 推荐(0)

2026年5月26日

东方博宜OJ 2391：子串位置 ← s1.find(s2,p)

摘要：【题目来源】https://oj.czos.cn/p/2391【题目描述】给定一个父字符串 s 和子字符串 p，请按照从前向后的顺序，请求出 p 在 s 中所有出现的起始位置。例如：S=ABADABCEABABA，P=ABA，则求解的结果是：1 9 11。【输入格式】第 1 行读入一个仅包含大写字母阅读全文

posted @ 2026-05-26 14:32 Triwa 阅读(9) 评论(0) 推荐(0)

洛谷 P3376：[模板] 网络最大流 ← Dinic 算法

摘要：【题目来源】https://www.luogu.com.cn/problem/P3376https://www.acwing.com/problem/content/2174/【题目描述】如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。【输入格式】第一行包含四个正整数 n,m,s,t，分阅读全文

posted @ 2026-05-26 08:25 Triwa 阅读(22) 评论(0) 推荐(0)

2026年5月23日

东方博宜OJ 1010：数组元素的排序 ← 冒泡排序

摘要：【题目来源】https://oj.czos.cn/p/1010【题目描述】对数组的元素按从小到大进行排序。【输入格式】第一行有一个整数 n（5≤n≤10）；第二行有 n 个整数，每个整数的值在 [0, 10^9]的范围内。【输出格式】输出排序后的数组。【输入样例】81 2 3 6 8 7 4 5【阅读全文

posted @ 2026-05-23 23:02 Triwa 阅读(12) 评论(0) 推荐(0)

东方博宜OJ 1010：数组元素的排序 ← 选择排序

摘要：【题目来源】https://oj.czos.cn/p/1010【题目描述】对数组的元素按从小到大进行排序。【输入格式】第一行有一个整数 n（5≤n≤10）；第二行有 n 个整数，每个整数的值在 [0, 10^9]的范围内。【输出格式】输出排序后的数组。【输入样例】81 2 3 6 8 7 4 5【阅读全文

posted @ 2026-05-23 21:32 Triwa 阅读(22) 评论(0) 推荐(0)

东方博宜OJ 1010：数组元素的排序 ← 直接插入排序

摘要：【题目来源】https://oj.czos.cn/p/1010【题目描述】对数组的元素按从小到大进行排序。【输入格式】第一行有一个整数 n（5≤n≤10）；第二行有 n 个整数，每个整数的值在 [0, 10^9]的范围内。【输出格式】输出排序后的数组。【输入样例】81 2 3 6 8 7 4 5【阅读全文

posted @ 2026-05-23 07:17 Triwa 阅读(19) 评论(0) 推荐(0)

洛谷 B4361：[GESP202506 四级] 排序

摘要：【题目来源】https://www.luogu.com.cn/problem/B4361【题目描述】体育课上有 n 名同学排成一队，从前往后数第 i 位同学的身高为 hi，体重为 wi。目前排成的队伍看起来参差不齐，老师希望同学们能按照身高从高到低的顺序排队，如果身高相同则按照体重从重到轻排序。阅读全文

posted @ 2026-05-23 05:50 Triwa 阅读(100) 评论(0) 推荐(0)

洛谷 B4360：[GESP202506 四级] 画布裁剪 ← 二维字符数组

摘要：【题目来源】https://www.luogu.com.cn/problem/B4360【题目描述】小 A 在高为 h 宽为 w 的矩形画布上绘制了一幅画。由于画布边缘留白太多，小 A 想适当地裁剪画布，只保留画的主体。具体来说，画布可以视为 h 行 w 列的字符矩阵，其中的字符均为 ASCII 阅读全文

posted @ 2026-05-23 00:12 Triwa 阅读(55) 评论(0) 推荐(0)

2026年5月22日

东方博宜OJ 1654：全部排列问题 ← 递归 + 各位可重复

摘要：【题目来源】https://oj.czos.cn/p/1654【题目描述】输入 n 输出 1...n 个数的全部排列。全部排列中，数字可以重复。例如输入 3，输出全部排列的结果如下：111、112、113、121、122、123、131、132、133、211、212、213、221、222、22 阅读全文

posted @ 2026-05-22 06:14 Triwa 阅读(18) 评论(0) 推荐(0)

Triwa's Blog

公告