12166 - Equilibrium Mobile （UVA）

提升效率：简化算法解决UVa12166EquilibriumMobile问题——平衡树的简洁实现

最新推荐文章于 2024-03-27 12:08:46 发布

原创

最新推荐文章于 2024-03-27 12:08:46 发布 · 469 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#算法

文章介绍了如何通过优化代码，避免构建不必要的数据结构，以33行简洁代码解决UVa12166EquilibriumMobile问题。作者对比了自己初始的繁琐解法，最终发现直接计算每个叶子节点对应平衡树的数量即可，展示了编程中的简洁思路。

题目链接如下：

Online Judge

一个很简洁的写法：UVa 12166 Equilibrium Mobile——思路题_equilibrium mobile uva - 12166-优快云博客

才33行，真的NB坏了……

我的比较繁琐的代码（能AC），比较之下就能发现，其实不用构建叶子节点的vec，找到一个叶子节点直接把它对应的平衡树算出来就可以了：

#include <iostream>
#include <string>
#include <vector>
#include <cstdlib>
#include <map>
// #define debug

struct node{
    long long key;
    int level;
    node(long long _key, int _level): key(_key), level(_level){}
};
int T;
std::string ss;
std::vector<node> vec;

int main(){
    #ifdef debug
    freopen("0.txt", "r", stdin);
    freopen("1.txt", "w", stdout);
    #endif