Shiroha白羽的博客
·
Codeforces Round 898 (Div. 4)
💡
原文中文，约5600字，阅读约需14分钟。
📝
内容提要
本文介绍了八道简单的算法题，包括判断三张卡片能否变成有序、最大乘积、飞镖靶得分、黑白方块、水池、最长子数组、字符串转换和相遇问题。每道题目都有简要的题意、思路和AC代码。
🎯
关键要点
- A. 短排序：判断三张卡片能否通过最多两次交换变成有序。
- B. 好孩子：给数组中的一个值加一，求最终所有值的乘积最大值。
- C. 目标练习：根据飞镖靶的结果计算总分。
- D. 一维橡皮擦：将黑色方块变为白色，求最少操作次数。
- E. 建造水族馆：求水池两边的高度以容纳最多水。
- F. 钱树：找到满足条件的最长子数组的长度。
- G. ABBC或BACB：计算最多可以进行的操作次数。
- H. 疯狂城市：判断两人能否在图中追上对方。
➡️
