随笔分类 -  题解

UVA1625 颜色的长度/小车的颜色 题解
摘要：Tag:动态规划 题目描述 link 输入两个长度分别是 n 和 m(n,m≤5000) 的颜色序列，要求按顺序合并成同一个序列，即每次可以把一个序列开头的颜色放到新序列的尾部。 例如，两个颜色序列 GBBY 和 YRRGB，至少有两种合并结果：GBYBRYRGB 和 YRR 阅读全文
posted @ 2025-02-21 19:08 yaaaaaan 阅读(5) 评论(0) 推荐(0) 编辑
AcWing 108. 奇数码问题 题解
摘要：Tag:逆序对 题面 link 【题目描述】 你一定玩过八数码游戏，它实际上是在一个 3×3 格中进行的，1 个空格和 1∼8 这 8 个数字恰好不重不漏地分布在这 3×3 的网格中。 例如： 5 2 8 1 3 _ 4 6 7 在游戏过程中，可以把空格与其上 阅读全文
posted @ 2025-02-02 19:16 yaaaaaan 阅读(4) 评论(0) 推荐(0) 编辑
AcWing 98. 分形之城 题解
摘要：Tag:递归 题面 link 【题目描述】 城市的规划在城市建设中是个大问题。 不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示： 当城区规模扩大之后，Fractal 的解决方案是 阅读全文
posted @ 2025-01-16 16:39 yaaaaaan 阅读(4) 评论(0) 推荐(0) 编辑
AcWing 274. 移动服务 题解
摘要：Tag:线性dp 题面 link 题目描述 一个公司有三个移动服务员，最初分别在位置 1，2，3 处。 如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。从 p 到 q 移动一个员 阅读全文
posted @ 2025-01-15 16:28 yaaaaaan 阅读(7) 评论(3) 推荐(0) 编辑
CF593B Anton and Lines 题解
摘要：Tag:数学 题目描述 link 【题面大意】 给定 n 条形如 y=kix+bi 的直线，你需要判断是否存在两条直线 a,b，使 a,b 的交点 (x0,y0) 满足 x1<x0<x2。 【数据规模与约定】 \(1\le n\le 10 阅读全文
posted @ 2024-12-20 16:29 yaaaaaan 阅读(3) 评论(0) 推荐(0) 编辑
AT_arc151_b A < AP
摘要：Tag: 并查集，数学 题目描述 link 给定一个 1∼N 的排列 P，找到符合以下条件的 A 数组的数量 mod998244353。 对于 1∼N 的每一个 i，1≤Ai≤M。 A 数组字典序小于 阅读全文
posted @ 2024-12-20 16:20 yaaaaaan 阅读(7) 评论(0) 推荐(0) 编辑
Acwing 998. 起床困难综合症 题解
摘要：Tag: 位运算，贪心 link 题目描述 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙 阅读全文
posted @ 2024-12-12 16:29 yaaaaaan 阅读(12) 评论(0) 推荐(0) 编辑
Acwing 95. 费解的开关 题解
摘要：Tag:递推，位运算 link 题目描述 你玩过“拉灯”游戏吗？ 25 盏灯排成一个 5×5 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其 阅读全文
posted @ 2024-12-01 17:33 yaaaaaan 阅读(18) 评论(0) 推荐(0) 编辑
Atcoder Beginner Contest 330 题解
摘要：前言 过于水的一场。 A Counting Passes 题面 给出一个长度为 n 的序列 a，求出 a 之中大于等于 l 的数个个数。 1≤n≤100,1≤ai≤1000,1≤l≤1000。 制約 入力は全て整数 $ 1 阅读全文
posted @ 2024-11-30 10:15 yaaaaaan 阅读(7) 评论(0) 推荐(0) 编辑
AT_abc355_f MST Query 题解
摘要：Tag:最小生成树 原题链接 link 题目大意 给你一棵 n 个点的带边权的树，有 q 次询问，每次询问加一条带边权的边，输出当前的最小生成树的边权和。 思路 这道题我们观察题目范围，可知权值的范围很小。所以我们考虑枚举权值，计录这种权值的边对答案的变化 dpi。 对于一 阅读全文
posted @ 2024-11-29 16:17 yaaaaaan 阅读(6) 评论(0) 推荐(0) 编辑

🚀
回顶
➖
收起
🔑
点击右上角即可分享
微信分享提示