目录题目描述输入格式输出格式样例样例输入1样例输出1样例输入2样例输出2说明/提示数据规模与约定题解 题目描述 给你一个长度为 \(n\)
题目链接：https://www.luogu.com.cn/problem/P5318 题目大意：求图的dfs序及bfs序。 视频讲解地址：https://www.bilibili.com/video/BV1nuFve9Ecu/ 示例程序： #include <bits/stdc++.h> usin
题目链接：https://codeforces.com/contest/2055/problem/B 解题思路： 首先，如果存在至少两个 \(a_i \lt b_i\)，就面临一个局面，就是： 我不
题目链接：https://oj.haizeix.com/problem/251 解题思路： 最短总距离是所有点到中位数的距离之和。 对 \(y\)：排序求中位数。 对 \(x\)：对 \(x\) 排序，然后对排序后的 \(x_i - i\) 排序，然后求最短距离。 对 \(x_i - i\) 进行处
题目链接：https://atcoder.jp/contests/abc380/tasks/abc380_d 题目大意： 给定一个字符串 \(S\)，该字符串由大写和小写英文字母组成。 我们对 \(S\) 执行 \(10^{100}\) 次以下操作： 首先，通过将 \(S\) 中的大写字母转换为小写
题目链接：http://poj.org/problem?id=1681 题目大意：略 解题思路：略（因为是模板题） 示例程序： #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using na
题目链接：https://www.luogu.com.cn/problem/P2089 题目大意： 有 \(10\) 种配料，每种配料可以放 \(1 \sim 3\) 克。现
题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=5755 题目大意：略 解题思路：略（因为是模板题） 示例程序： #
题目链接：https://www.luogu.com.cn/problem/P3389 题目大意：略 解题思路：略（因为是模板题） 示例程序： #include <bits/stdc++.h> using
题目链接：https://www.luogu.com.cn/problem/P3605 解题思路： 首先需要离散化一下。 然后就是套 树上启发式合并模板了，
首先，我们需要打开 Edge 浏览器并登录 洛谷 并且确保你已经登录了洛谷的账号，像这样： 然后按 F12 按钮打开 Edge 的开发
题目链接：http://codeforces.com/problemset/problem/1111/D 题目大意： 有一个恶棍的聚居地由几个排
题目链接：https://codeforces.com/problemset/problem/1967/B2 题目大意： 给你两个整数 \(n\) 和 \(m\)，有满
题目链接：https://atcoder.jp/contests/abc321/tasks/abc321_f 题目大意： 给定大小为 \(k\) 的背包和 \(q\) 次操作，支持
题目链接：https://www.luogu.com.cn/problem/P9669 题目大意： 给你一棵包含 \(n\) 个节点的有根树。
题目链接：https://codeforces.com/problemset/problem/1499/D 题目大意： 给你三个整数 \(c, d, x\)（\(1 \le c,d,x \
题目链接：https://codeforces.com/problemset/problem/771/A 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPELp/?
题目链接：https://www.luogu.com.cn/problem/P3530题目大意：有 \(n\)给你 \(m_1\) 对关系 \((a_i, b_i)\)，表示第 \(a_i\) 个人的分数比第 \(b_i\) 个人的分数小 \(1\)。在给你 \(m_2\) 对关系 \((c_i, d_i)\)，表示第 \(c_i\) 个人的分数 \(\le\) 第 \(d_i\)解题思路：首先可
题目链接：https://atcoder.jp/contests/abc318/tasks/abc318_g 题目大意： 给出一个有 \(n\) 个顶点和 \(m\) 条边的无向连通图 \(G\)，没有重边和自
题目链接：https://www.acwing.com/problem/content/363/ 解题思路： 首先，假设 \(\frac{ \sum f_i }{ \sum t_i } \gt x\) 则 \(\sum ( f_i - t_i
注 本说明仅针对 2023 年的浙江 CSP-J/S 有效。事实上这个是作者的一个追忆版本。所以仅用作参考。 2023 年 浙江 CSP-J/S 复赛的windows环境是 windows 10，而且还配套有很多软件以及 python 3。 这里仅针对 windows 10 版本进行说明（但是也不保
二分图最小点覆盖与二分图最大匹配的关系 一、定义回顾 二分图最小点覆盖： 给定一个二分图 \(G = (V, E)\)，点覆盖是一
题目链接：https://codeforces.com/problemset/problem/1139/C 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPE
题目链接：https://www.luogu.com.cn/problem/P7368二分图最小点覆盖 模板题。二分图最小点覆盖与二分图最大匹配的关系。所以用匈牙利算法求一下二分图最大匹配即可。示例程序：#include <bits/stdc++.h> using namespace std; const int maxn = 505; int n, m, match[maxn],
题目链接：https://codeforces.com/problemset/problem/1851/E 视频讲解地址：https://www.bilibili.com/video/BV1tZ1FYPELp/ 解题思路： 首先，可以做一下预处理，因为编号为 \(p_i\) 的药水可以免费无限供应，
题目链接：https://codeforces.com/contest/1800/problem/E2 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPELp?p=2 把下标 \(i\) 对应到图中编号为 \(i\) 的节点。 节点 \(i\) 和 \(i+
题目链接：https://codeforces.com/problemset/problem/35/C 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPELp/?p=4 以每个着火的点为起点求最短路，然后输出任意一个距离值最大的点即可。 需要注意的是：本题是
题目链接：https://codeforces.com/problemset/problem/744/A 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPELp?p=5 假设 \(c_i\) 所在的连通块大小（即包含节点个数）位 \(sz_i\)； 令 \(
题目链接：https://codeforces.com/problemset/problem/1814/B 题目大意 有一个无限大的二维平面，我们用 \((x, y)\) 来
题目链接：https://codeforces.com/problemset/problem/1781/D 题目大意 给你一个长度为 \(n\) 的数列 \(a_1, a_2, \ldots, a_n\)。 你需要在 \([0, 10^{18}]\) 范围内找到一个整数 \(x\)，并将数列 \(a
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
