当前位置:首页 > 标签 > 剪枝
  • GDKOI2021普及组Day3D好序列

    分类:记忆化搜索   日期:02-03

    题目大意:n个格子,填入0~n,要求前i个的和不小于后i个的和,有多少种填法? 解题思路 暴力填格子,每次填入0~n,最后验证即可过样例!当然,我们也可以直...

    围观:57+ | 抢沙发
  • SSOJ2905反素数Antiprime[一本...

    分类:数学   日期:01-13

    题目大意:不超过n的最大反素数是多少?所谓反素数,就是(自己以内)约数个数最多的数字。 题目描述 原题来自:POI 2001 如果一个大于等于 111...

    围观:81+ | 抢沙发
  • SSOJ2724埃及分数

    分类:深度优先搜索   日期:12-31

    题目大意:将一个分数化成若干个分数之和,要求这些分数分子都是1,分母递增,方案有多种,输出加数最少的,加数相同,输出最小分数最大的。 题目描述 ...

    围观:90+ | 抢沙发
  • SSOJ2721小木棍

    分类:深度优先搜索   日期:12-31

    题目大意:有n段小木棍,由m根等长木棍砍出来,请问m最大是多少?m最大时原来木棍的长度是多少? 题目描述 原题来自:CERC 1995 乔治有一些同样...

    围观:77+ | 抢沙发
  • VIJOS1037搭建双塔

    分类:动态规划, 记忆化搜索   日期:08-17

    题目大意:n个有长度的物品,选出两堆,使得他们总长度相等,输出最长的长度。 描述 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F...

    围观:835+ | 抢沙发
  • SSOJ2971对称二叉树(NOIP2018)

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

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

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

    分类:枚举   日期:08-31

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

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

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

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

    围观:3787+ | 抢沙发