CHN_JZ的博客

Ps:博主又来水blog辣题目梗概不需要了吧。 二叉哈夫曼树。解题思路直接上代码 今天复习堆QuQ，额、 于是很想码左偏树，发现竟然没有水左偏树的blog，所以来一发不要建议。 看到CODE[VS]有道合并果子++，数据大了100倍，那只能用单调序列了。#include<cstdio>#include<algorithm>using namespace std;const int ma

题目梗概一棵有根树，每一个节点都是一个城池，有一个防御值si。有若干个战士，第i 个战士初始攻击力为 ai，初始攻击的城池为 ci。如果攻击力大于等于城池的防御值，则攻击成功，战士继续攻击父节点，否则攻击失败。攻击完第i 个城市后战士的攻击力会加上一个数或者乘以一个数（每一个城池属性不同）。每一个战士都是独立的，问每一个战士攻占了几个城池。解题思路先来说说大致思想，我们考虑从叶子节点开始处理，在每个

题目描述在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发送。现在你要招募一批忍者，并把它们派遣给顾客。你需要为每个被派遣的忍者 支付一定的薪水，同时使得支付的薪水总