随笔分类 - 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 时，你
阅读全文