上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页
2024年9月10日
[COCI2021-2022#6] Zemljište
摘要： [COCI2021-2022#6] Zemljište 题意 给出一个矩阵，一个子矩阵的权值为 |m−a|+|m−b|，m 为子矩阵数值和，a,b 为给出的数。 求该矩阵权值最小的子矩阵。 思路 枚举子矩阵上界和下界，左右界使用双指针枚举，令 a<b。 对于每个左界， 阅读全文
posted @ 2024-09-10 21:18 maniubi 阅读(4) 评论(0) 推荐(0) 编辑
[COCI2020-2021#5] Po
摘要： [COCI2020-2021#5] Po 题意 给出一个序列 a，有一个序列 b，初始全为 0。 可以对序列 b 进行如下操作：使一个连续的区间内的所有数加上一个正整数 x。 但要求任意两个操作区间要么互不相交，要么一个包含另外一个。 求将序列 b 变 阅读全文
posted @ 2024-09-10 21:17 maniubi 阅读(11) 评论(0) 推荐(0) 编辑
[COCI2020-2021#4] Vepar
摘要： [COCI2020-2021#4] Vepar 题意 给定两组正整数 a,a+1,…,b 和 c,c+1,…,d。判断 c×(c+1)×…×d 能否被 \(a\times (a + 1)\times \ldots\ 阅读全文
posted @ 2024-09-10 21:16 maniubi 阅读(7) 评论(0) 推荐(0) 编辑
[COCI2020-2021#3] Vlak
摘要： [COCI2020-2021#3] Vlak 题意 Nina 和 Emilija 在玩游戏。 Nina 先手，两人轮流在纸上写下一个字母。 每个玩家写下字母后得到的单词必须是该玩家喜欢的歌曲中某个单词的前缀。 不能操作的玩家输，判断最后谁会赢。 思路 对每个玩家喜欢的歌曲建立字典树。 搜索每个玩家的 阅读全文
posted @ 2024-09-10 21:15 maniubi 阅读(8) 评论(0) 推荐(0) 编辑
[COCI2019-2020#5] Zapina
摘要： [COCI2019-2020#5] Zapina 题意 有 n 个不同的人和 n 道不同的题。 第 i 个人开心当且仅当他被分配到 i 道题。 求让至少一个人开心的分配方案数。、 思路1 定义 dpi,j 表示前 i 个人发 j 道题，没 阅读全文
posted @ 2024-09-10 21:15 maniubi 阅读(14) 评论(0) 推荐(0) 编辑
2024年9月9日
PANDORA PARADOXXX
摘要： PANDORA PARADOXXX 题意 给出一棵树，每次操作删除树上的一条边，询问树上所有连通块中直径的最大值。 思路 倒序操作，删边变为连边。 预处理出做完所有操作后的答案。 使用并查集维护连通性，记录每个连通块内直径的端点。 合并两个集合时，新的直径端点只可能是原来两个集合四个端点中的两个。 阅读全文
posted @ 2024-09-09 21:16 maniubi 阅读(81) 评论(0) 推荐(0) 编辑
二叉苹果树
摘要： 二叉苹果树 题意 给定一棵树，每条边有一个权值。 求留下 m 条边后与 1 连通的块内边权和的最大值。 思路 定义 dpi,j 表示以 i 为根的子树留下 j 条边的最大值。 \[dp_{i,j}=\max_{k\in son_i}(dp_{k,t}+d 阅读全文
posted @ 2024-09-09 21:07 maniubi 阅读(21) 评论(0) 推荐(0) 编辑
2024年9月6日
洛谷 P6419 [COCI2014-2015#1] Kamp
摘要： 洛谷 P6419 [COCI2014-2015#1] Kamp 题意 一颗树 n 个点，n−1 条边，经过每条边都要花费一定的时间，任意两个点都是联通的。 有 K 个人（分布在 K 个不同的点）要集中到一个点举行聚会。 聚会结束后需要一辆车从举行聚会的这点出发，把这 阅读全文
posted @ 2024-09-06 20:06 maniubi 阅读(14) 评论(0) 推荐(0) 编辑
洛谷 P5658 [CSP-S2019] 括号树
摘要： 洛谷 P5658 [CSP-S2019] 括号树 题意 给定一棵树，每个点有一个括号 ( 或 )。 定义 si 表示 根节点到 i 每个点的括号组成的序列。 求每个 si 中合法括号子串的个数 fi。 思路 定义 gi 表示 si 中以 \( 阅读全文
posted @ 2024-09-06 19:45 maniubi 阅读(26) 评论(0) 推荐(0) 编辑
树的难题
摘要： 树的难题 题意 给出一个无根树。树有 N 个点，边有权值。每个点都有颜色，是黑色、白色、 灰色这三种颜色之一，称为一棵三色树。 可爱的 Alice 觉得，一个三色树为均衡的，当且仅当，树中不含有黑色结点 或者含有至多一个白色节点。然而，给出的三色树可能并不满足这个性质。 所以，Alice 打 阅读全文
posted @ 2024-09-06 10:59 maniubi 阅读(7) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页
点击右上角即可分享
微信分享提示