2025年11月25日
AcWing 860：染色法判定二分图 ← 并查集
摘要： ​【题目来源】https://www.acwing.com/problem/content/862/【题目描述】给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。【输入格式】第一行包含两个整数 n 和 m。接下来 m 行，每行包含两个整数 u 和 v，表示点 阅读全文
posted @ 2025-11-25 22:31 Triwa 阅读(16) 评论(0) 推荐(0)
洛谷 P1908：逆序对 ← 树状数组 + 离散化（数组 + sort + STL map）
摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1908【题目描述】猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样 阅读全文
posted @ 2025-11-25 19:28 Triwa 阅读(29) 评论(0) 推荐(0)
AcWing 788：逆序对的数量 ← 树状数组 + 离散化（数组 + sort + STL map）
摘要： ​【题目来源】https://www.acwing.com/problem/content/790/【题目描述】给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。 阅读全文
posted @ 2025-11-25 14:53 Triwa 阅读(24) 评论(0) 推荐(0)
AcWing 103：电影 ← 离散化（数组 + sort + STL map）
摘要： ​【题目来源】https://www.acwing.com/problem/content/105/【题目描述】莫斯科正在举办一个大型国际会议，有 n 个来自不同国家的科学家参会。每个科学家都只懂得一种语言。为了方便起见，我们把世界上的所有语言用 1 到 10^9 之间的整数编号。在会议结束后，所有 阅读全文
posted @ 2025-11-25 07:00 Triwa 阅读(15) 评论(0) 推荐(0)
2025年11月24日
洛谷 P1496：火烧赤壁 ← 离散化（数组 + sort + STL map）
摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1496【题目描述】曹操平定北方以后，公元 208 年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协 阅读全文
posted @ 2025-11-24 22:27 Triwa 阅读(48) 评论(0) 推荐(0)
洛谷 B3694：数列离散化 ← 数组 + sort + map
摘要： 【题目来源】https://www.luogu.com.cn/problem/B3694【题目描述】给定一个长度为 n 的数列 a。定义 rank(i) 表示数列 a 中比 ai 小的不同数字个数再加一。对 1≤i≤n，现在请你求出所有的 rank(i)。【输入格式】输入的第一行是一个整数，表示数据 阅读全文
posted @ 2025-11-24 14:53 Triwa 阅读(23) 评论(0) 推荐(0)
洛谷 B3694：数列离散化 ← 数组 + sort + unique + lower_bound
摘要： ​【题目来源】https://www.luogu.com.cn/problem/B3694【题目描述】给定一个长度为 n 的数列 a。定义 rank(i) 表示数列 a 中比 ai 小的不同数字个数再加一。对 1≤i≤n，现在请你求出所有的 rank(i)。【输入格式】输入的第一行是一个整数，表示数 阅读全文
posted @ 2025-11-24 08:59 Triwa 阅读(22) 评论(0) 推荐(0)
2025年11月23日
洛谷 B4357：[GESP202506 二级] 幂和数 ← 嵌套循环
摘要： ​【题目来源】https://www.luogu.com.cn/problem/B4357【题目描述】对于正整数 n，如果 n 可以表为两个 2 的次幂之和，即 n=2^x+2^y（x，y 均为非负整数），那么称 n 为幂和数。给定正整数 l，r，请你求出满足 l≤n≤r 的整数 n 中有多少个幂和 阅读全文
posted @ 2025-11-23 21:09 Triwa 阅读(72) 评论(0) 推荐(0)
2025年11月22日
洛谷 B4416：[GESP202509 四级] 最长连续段 ← sort+unique
摘要： ​【题目来源】https://www.luogu.com.cn/problem/B4416【题目描述】对于 k 个整数构成的数组 [b1, b2, …, bk]，如果对 1≤i<k 都有 bi+1=bi+1，那么称数组 b 是一个连续段。给定由 n 个整数构成的数组 [a1, a2, …, an]， 阅读全文
posted @ 2025-11-22 00:34 Triwa 阅读(180) 评论(0) 推荐(0)
2025年11月21日
洛谷 B4409：[GESP202509 一级] 商店折扣 ← 模拟算法
摘要： ​【题目来源】https://www.luogu.com.cn/problem/B4409【题目描述】商店正在开展促销活动，给出了两种方案的折扣优惠。第一种方案是购物满 x 元减 y 元；第二种方案是直接打 n 折，也就是说价格变为原先的 n/10。这里的 x,y,n 均是正整数，并且 1≤y<x， 阅读全文
posted @ 2025-11-21 21:00 Triwa 阅读(240) 评论(0) 推荐(0)