随笔分类 -  题解

上一页 1 2 3 4 5
其他题目合集
摘要：袭击 给出 2n 个点，求在前 n 个和后 n 个点中各选一个点的距离的最小值是多少。 分治 出处：《算法竞赛进阶指南》 题解： 先考虑只有一种点，怎么求两两距离的最小值。 分治，整体的最小距离 ans=min(左半边的最小值，右半边的最小值，左右之间的最小值\() 阅读全文
posted @ 2024-02-15 11:21 FLY_lai 阅读(4) 评论(0) 推荐(0) 编辑
DP 题目合集
摘要：3n多米诺问题 dp[i] 表示前 i 列的方案数，dp2[i] 表示前 i 列但是最上面一行缺一个的方案数。 dp[i],dp2[i] 可以相互递推，而且刚好是矩阵递推。 矩阵快速幂优化。 CF809D 题解 CF15E 题解 CF17C 题解 CF79D 阅读全文
posted @ 2024-02-15 11:21 FLY_lai 阅读(34) 评论(0) 推荐(0) 编辑
贪心题目合集
摘要：喵了个喵 题解 磁带存储 有 n 个磁带，每个片段有两个参数：时长 ti 和频率 ai。以某种顺序把片段排在磁带里，每个片段的花费为（播放完这个片段的时刻）乘以（该片段的频率） 求最小花费和。 因为两个片段交换，对之后没有影响。 所以可以考虑一个顺序中，如果 \(x,x+ 阅读全文
posted @ 2024-02-15 11:20 FLY_lai 阅读(46) 评论(0) 推荐(0) 编辑
图论题目合集
摘要：菜肴制作 要求把 1∼n 排序，满足给定的所有条件，满足条件之后，编号越小要越靠前。（满足条件情况下，先让 1 最靠左，然后让 2 ……） 每个条件会给出两个数 a,b，表示 a 必须在 b 之前。 解： 看起来很像拓扑排序。于是我们对于每个条件 \(a,b\ 阅读全文
posted @ 2024-02-15 11:19 FLY_lai 阅读(28) 评论(0) 推荐(0) 编辑
数据结构题目合集
摘要：比赛 理理思维 第一反应居然是分块而不是线段树？ 线段树解法：因为只有 26，所以每个节点开一个桶完全可以，操作一二不提，操作三只需要多次查询，然后多次赋值即可。 分块解法：操作一不提，操作二懒标记，操作三枚举 26 字母算 cnt，然后桶排（可以用操作一）。同时做一点优化： 阅读全文
posted @ 2024-02-06 08:54 FLY_lai 阅读(20) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5
点击右上角即可分享
微信分享提示