- 博客(2)
- 收藏
- 关注
原创 洛谷 P8585 @kkxacj(林女士)的传说
精灵可以通过拥抱生成一个新的精灵,拥抱的条件是两个精灵至少有两个维度相同。在哈希表中,我们使用组合作为键,值为包含该组合的精灵的索引列表。为了高效地找到可以拥抱的精灵对,我们使用哈希表存储每个精灵的所有两维组合及其索引。对于每一对找到的精灵,如果它们可以拥抱,则计算新生成精灵的声望值,并记录最大值及其对应的精灵对。在这道题目中,我们需要找到一类新生物——球状精灵——中声望值最高的精灵。这样,通过使用高效的数据结构和算法,可以在合理的时间复杂度内解决问题。在计算过程中,记录最大声望值及其对应的精灵索引。
2024-07-16 21:18:11
1209
原创 test
111## 222### 333> quote`code````cpppre```**strong***italic*$\KaTeX$$$\LaTeX$$
2024-07-16 21:16:11
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人