摘要: 题目描述 给定一个有 \(N\) 个顶点且没有边的无向图。 顶点编号为 \(1,2,\dots,N\),初始时所有顶点均为白色。 你需要处理共 \(Q\) 个如下三种类型的操作: 类型 \(1\):在顶点 \(u\) 和 \(v\) 之间添加一条无向边。 类型 \(2\):如果顶点 \(v\) 是白 阅读全文
posted @ 2026-03-31 16:51 alice_ss 阅读(1) 评论(0) 推荐(0)
摘要: 题目描述 有一个由 \(H\) 行 \(W\) 列组成的迷宫。我们用 \((i,j)\) 表示从上往下第 \(i\) 行、从左往右第 \(j\) 列的格子。每个格子的类型由一个字符 \(S_{i,j}\) 给定,具体含义如下: .:空格子 #:障碍格子 小写英文字母(a - z):传送格子 你可以不 阅读全文
posted @ 2026-03-31 15:42 alice_ss 阅读(4) 评论(0) 推荐(0)
摘要: 题目描述 给定一个长度为 \(N\) 的正整数序列 \(A\),以及一个正整数 \(K\)。 你可以对序列 \(A\) 执行任意次如下操作: 选择一个整数 \(i\),其中 \(1 \leq i \leq N\),并将 \(K\) 加到 \(A_i\) 上。 请你求出 \(\max(A) - \mi 阅读全文
posted @ 2026-03-31 15:33 alice_ss 阅读(3) 评论(0) 推荐(0)
摘要: 题目描述 在一个二维坐标平面上,如果格点坐标 $ (x, y) $ 满足 $ \max(|x|, |y|) $ 为偶数,则该点被染成黑色;如果为奇数,则被染成白色。 在所有满足 $ L \leq x \leq R $ 且 $ D \leq y \leq U $ 的整数对 $ (x, y) $ 中,求 阅读全文
posted @ 2026-03-31 15:20 alice_ss 阅读(1) 评论(0) 推荐(0)
摘要: 题目描述 给定一个长度为 \(N\) 的字符串 \(S\),该字符串只包含小写英文字母。 请你求出满足以下所有条件的整数对 \((i, j)\) 的个数: \(1 \leq i \leq j \leq N\) \(S_i = S_j\) \(L \leq j - i \leq R\) 输入格式 输入 阅读全文
posted @ 2026-03-31 11:51 alice_ss 阅读(1) 评论(0) 推荐(0)
摘要: Description 策策同学特别喜欢逛公园。 公园可以看成一张 \(N\) 个点 \(M\) 条边构成的有向图,且没有自环和重边。其中 \(1\) 号点是公园的入口, \(N\) 号点是公园的出口,每条边有一个非负权值,代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从 \(1\) 阅读全文
posted @ 2026-03-26 16:42 alice_ss 阅读(10) 评论(0) 推荐(0)
摘要: 题目描述 约翰农场的牛奶输送网络由 \(M\) 条管道(\(1\le M\le 500\))组成,这些管道用于将牛奶从牛棚输送到牛奶储存罐。他计划在未来一年内移除并更新大部分管道,但希望保留一条完整的管道路径,以便仍能将牛奶从牛棚输送到储存罐。 该管道网络由 \(N\) 个连接点(\(1\le N\ 阅读全文
posted @ 2026-03-23 18:12 alice_ss 阅读(3) 评论(0) 推荐(0)
摘要: 题目背景 B 地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 题目描述 给出 B 地区的村庄数 \(N\),村庄编号从 \(0\ 阅读全文
posted @ 2026-03-02 22:10 alice_ss 阅读(4) 评论(0) 推荐(0)
摘要: 题目描述 给定一张无向图,求图中一个至少包含 \(3\) 个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小的环的边权和。若无解,输出 No solution.。 输入格式 第一行两个正整数 \(n,m\) 表示点数和边数。 接下来 \(m 阅读全文
posted @ 2026-03-02 22:08 alice_ss 阅读(6) 评论(0) 推荐(1)
摘要: 题目描述 给出一张由 \(n\) 个点 \(m\) 条边组成的无向连通图。 求出所有点对 \((i,j)\) 之间的最短路径。 输入格式 第一行为两个整数 \(n,m\),分别代表点的个数和边的条数。 接下来 \(m\) 行,每行三个整数 \(u,v,w\),代表 \(u,v\) 之间存在一条边权为 阅读全文
posted @ 2026-03-02 22:05 alice_ss 阅读(3) 评论(0) 推荐(1)
//雪花飘落效果