当前位置:首页 > 标签 > 剪枝
  • SSOJ2971对称二叉树(NOIP2018)

    分类:二叉树   日期:11-13

    题目大意:给定一棵二叉树,输出它最大的对称子树的结点个数;所谓对称,就是将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。 ...

    围观:5263+ | 抢沙发
  • SSOJ2599宝藏(NOIP2017)

    分类:深度优先搜索, 随机化   日期:12-16

    题目大意:n个点,m条边,从1个点出发,到其他各个点的代价之和是多少?每个点的代价为边长*前一个点的深度。 题目描述 参与考古挖掘的小明得到了一份藏...

    围观:3423+ | 抢沙发
  • NOI2.1-7216Minecraft

    分类:枚举   日期:08-31

    题目大意:一个体积为n的长方体,表面积最少是多少? 题目描述 Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己...

    围观:2719+ | 抢沙发
  • SSOJ2367最佳调度问题

    分类:深度优先搜索   日期:07-29

    题目大意:n个任务分给m个机器完成,现在告诉你各个人物需要的时间,请问最早什么时候完成? 题目描述 假设有n个任务由k个可并行工作的机器完成。完成...

    围观:7181+ | 抢沙发
  • SSOJ2369工作分配问题

    分类:深度优先搜索   日期:07-28

    题目大意:有n件工作分配给n个人,将工作i分配给第j个人所需的费用为cij,每个人分配一件工作,最小费用是多少? 题目描述 设有n件工作分配给n个人。将...

    围观:5430+ | 抢沙发
  • SSOJ1258虫食算(NOIP2004)

    分类:启发式搜索   日期:06-14

    题目大意:所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的是什么数字。 题目描述 所谓虫食算,就是原先的...

    围观:3554+ | 抢沙发