继续使用存在极大的安全隐患,请使用当代主流的浏览器进行访问。
了解详情 >')
定义一棵树上两个点等价当且仅当以这两个点为根的有根树同构,一棵树的权值定义为这棵树的等价类个数。
给出一棵 个点的树,可以在这棵树基础不断的加叶子,使得最后树的权值最小,求出这个权值,以及满足之前条件的所有树中最小叶子数。
数据范围 。
给出 天的股票价格,每天可买进或卖出一股,可以同时买进或卖出,也可以不操作,但最终手上只能有一股。问最多 次买进和卖出后的最大收益。
一道有趣的贪心题。
有两个快递员,分别在,现在有个任务,每个任务表示要将货物送到,让任何一个快递员到都可以。由于快递员之间需要有对讲机联系,请你设计一种方案使得两个快递员之间的最长距离最短。
有一棵树,第个节点上有只海狸。现在,有一只吃海狸的机器"Beavermuncher-0xFF"从根节点出发,每吃一只海狸,它就能够且必须走到与该节点两边的下一个节点并吃掉那个节点上的一只海狸。该机器每到一个节点,一次都只能吃一只海狸。要求最终机器回到根节点。问该机器最多能吃多少只海狸。
Petr要打乱排列。他首先有一个从到的顺序排列,然后进行次操作,每次选两个数并交换它们。
Alex也要打乱排列。他与Petr唯一的不同是他进行次操作。
给定一个到的排列。问是由谁打乱的。如果是Petr,输出"Petr",否则输出"Um_nik"(不是Alex)。
有个位置,第个位置上有个箱子。有个人,开始在位置(即在号位置左边),每一秒钟每个人都可以选择搬走自己位置上的一个箱子或向前走一步(即从位置走到位置)。问最少需要多少时间才可以将箱子全部搬完。