A Cube Master

C. Present

一棵树，点上有权值。找k条树根到叶子的路径，使权值和最大（一个点的权不会被重复计算）。        贪心。dfs计算根到每个节点的权值和，然后对叶子的权值和排序。按顺序从大到小找叶子，对每个叶子往上累加。。然后从大到小选k条路径就可以了。#include #include #include #include #include #include

http://hihocoder.com/problemset/problem/1160描述A、B两国间发生战争了，B国要在最短时间内对A国发动攻击。已知A国共有n个城市（城市编号1, 2, …, n），城市间有一些道路相连。每座城市的防御力为w，直接攻下该城的代价是w。若该城市的相邻城市（有道路连接）中有一个已被占领，则攻下该城市的代价为0。除了占领城市，B国还要

题意：给出一个串，包含'('，')'，'#'（至少有一个）三种字符。你需要在'#'处替换为一个或多个')'，使得这个串从开头到任何位置，左括号数量不少于右括号，最终左右括号数量相等。        思路：贪心，前面的'#'可以只替换一个右括号，最后一个替换为还需要的数量。难点在于判断不合法的情况，容易坑在最后一个'#'后面出现了不平衡的情况。代码写的比较挫。。。#include

题意：平面上有一些点，你需要在x轴上添加一些半径为d的圆，使得所有点都在圆的范围内，求最少添加圆的数量。        思路：贪心。对每个点，计算圆能把它包含在内的最大横坐标，对它排序、然后按顺序检查一遍就好了。#include #include #include #include #include #include #include #include #inclu

E. Distributing Parts        题意：一个节目，有n个部分，每部分有一个范围；有m个人，每个人有个能力范围，能表演若干部分。如果人的范围包含了某个部分的范围，就能表演那个部分，问如何分配。        思路：贪心+平衡二叉树(set)上查找。将每个部分和人按范围的下界排序，然后对每个部分，把下界满足表演要求的人加到集合里去维护，然后贪心找一个上界尽量

题意：一条宽为m的河，上面已经有n块石头在各自的位置，青蛙每次最多跳l个单位距离。你作为上帝可以增加一些石头使得青蛙能跳到对岸，不过调皮的你想让青蛙跳的次数最多。青蛙很聪明，总会在你添加石头之后选择最少的跳跃次数。问青蛙需要跳多少次。        思路：贪心。一定要巨贪才行。方法是记录当前的位置cur和上一次的位置pre，开始是pre置为-l（因为贪）。然后让青蛙跳到能跳的最远的石头。如果跳

题意：n个数，一些数上的

C. Bits        题意：

题意：给出一个0～n的排列，你需要

题意：

题意：n个抢劫犯去分赃，约定了分赃比例，

题意：

题意：

题意：打印的时候，份数越多，

B. Two Sets

A. No to Palindromes!题意：

一棵树，给一个数组num[1...n]，如果i是根，i拥有num[i]个“孩子”，否则i拥有num[i]-1个“孩子”。问在所有树的可能形态中，可能的最远的两个点的距离。首先应该想到，num[i]实际上表示的是点i有多少条边，就能直接判断出树是否合法了。然后答案就是n-数组中1的个数+1。因为度大于1的那些点，可以连成一串，在这一串的头尾补上度为1的点就行了，这肯定是合法的最长距离。