随笔分类 -  杂题 / 贪心

AGC018C Coins
摘要：题意 有 n=x+y+z 个人，每个人有 xi 个金币，yi 个银币，zi 个铜币，你需要选择 x 个人获得其金币，y 个人获得其银币，z 个人获得其铜币，求获得币数量的最大值。 n≤105 分析 不妨先钦定所有人都选金币， 阅读全文
posted @ 2024-12-08 16:34 dcytrl 阅读(6) 评论(0) 推荐(0) 编辑
P10046 [CCPC 2023 北京市赛] 哈密顿（贪心）
摘要：题意 给定 2n 个点，第 i(1≤i≤n) 个点的点权为 ai，第 j(n<j≤2n) 个点的点权为 bi，对于每个 i,j(1≤i≤n<j≤2n)，在 i,j 间连一条边，边权为 \(|a_i-b_j 阅读全文
posted @ 2024-12-03 09:40 dcytrl 阅读(11) 评论(0) 推荐(0) 编辑
ABC225F String Cards
摘要：题意 给你 n 个串 si，你需要选出 k 个串并按照某个顺序拼接起来形成的字符串字典序最小。 n,k,|s|≤50。 分析 由于顺序不固定，所以我们无法直接 DP。而状压的复杂度也太高了，怎么办呢？ 考虑钦定一个顺序，使得按照这个顺序排列字符串一定最优。 一 阅读全文
posted @ 2024-10-01 19:54 dcytrl 阅读(10) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示