题目链接 Magic Portion 贪心是一定做不出来的,需要网络流。 我们建图的方法十分简单—— 源点与所有英雄点连一条流量为1的边,表示一个英雄只能杀初始只能杀一只怪兽; 所有英雄与其所能杀的所
阅读更多...
题目链接 G - Game Design 这一题是构造题,我们必须想出一种策略可以使树上的结点数满足要求。 为了简化构造难度,我们可以试图把每一个点都作为某个答案中的一个点,并且只考虑二叉树。显然,每
题目链接 D - Defining Labels 这一题是一个典型的进制转换题,但是如果不知如何转换,则可能做不出来。 首先,我们来看一组对应: 0, 1, 2, 3, 4, 5, 6, 7, 8,
题目链接 B - Binary Tree 简单的树上博弈题,考察的是透过现象看本质、不被输入带偏的能力。 首先我们知道,满k层二叉树的结点数为1+2+2²+2³+……+2^k-1^=2^k^-1 注意
蔡弈文