随笔分类 - greedy
CF 1624D - Palindromes Coloring
摘要:题目链接: https://codeforces.com/problemset/problem/1624/D 题目大意: 长为 \(n\) 的字符串,有 \(k\) 种颜色,对字符串进行染色,每种颜色都要出现,但不用每个字符都染色。同一种颜色的字符构成要构成一个回文字符串,求能获得的回文子串中最短的
阅读全文
CF 1266E - Spaceship Solitaire
摘要:题目链接: https://codeforces.com/problemset/problem/1266/E 题目大意: 在游戏中要造宇宙飞船,需要 \(n\) 种材料,第 \(i\) 种材料需要 \(a_i\) 个。游戏更新了 \(q\) 个回合,每个回合会出现一个新的里程碑 (s, t, u),
阅读全文
CF 1266D - Decreasing Debts
摘要:题目链接: https://codeforces.com/problemset/problem/1266/D 题目大意: 有 \(n\) 个人,有 \(m\) 条债务关系,定义 \(d(a, b)\) 表示 \(a\) 欠 \(b\) 块钱,如果 \(c\) = 0,那么就相当于没有债务关系,现在想
阅读全文
CF 1620D - Exact Change
摘要:题目链接: https://codeforces.com/problemset/problem/1620/D 题目大意: 商店有 \(n\) 个物品,你有1,2,3三个面值的硬币,问最少需要带多少硬币能买商店中的任何一件物品。 思路: 容易想到,每个物品最优的策略应该是用 \(\lfloor x /
阅读全文
CF 1616D - Keep the Average High
摘要:题目链接: https://codeforces.com/problemset/problem/1616/D 题目大意: 给定一个长度为 \(n\) 的序列和一个 \(x\),选择序列中的一些元素,使序列中所有子区间 \(a_l\),\(a_{l + 1}\),...,\(a_r\) 满足 \(\s
阅读全文
CF 1622C - Set or Decrease
摘要:题目链接: https://codeforces.com/problemset/problem/1622/C 题目大意: 给定一个序列 \(a_1\),\(a_2\),\(a_3\) ... \(a_n\),和一个 \(k\),一步操作中你可以选择一个 \(a_i\) 减去 1,或者让 \(a_i\
阅读全文
2021 ICPC区域赛(上海)
摘要:比赛链接: https://ac.nowcoder.com/acm/contest/24872 D.Strange_Fractions 题目大意: 给一个分数 \(\frac{p}{q}\),找出 a,b,使 \(\frac{p}{q} = \frac{a}{b} + \frac{b}{a}\),若
阅读全文
洛谷P1233 木棍加工
摘要:题目链接: https://www.luogu.com.cn/problem/P1233 题目大意: 有 n 根长度和宽度已知的木棒,现在要加工木棒,第一根木棒的准备时间是 1 分钟,如果处理完一根长为 L ,宽为 W 的木棒,下一根木棒的长 为 L1,宽度为 W1, 并且满足 L >= L1,W
阅读全文
CF1561C - Deep Down Below
摘要:题目链接: https://codeforces.com/problemset/problem/1561/C 题目大意: t 组测试,有 n 个洞穴,每个洞穴有 k 个怪,每个怪有一个 armor 值,在洞穴中需要按照顺序打怪,你有一个 power 值,当 power 大于 怪的 armor 时,你
阅读全文