当前位置:首页 > 标签 > 暴力
  • 洛谷P1793跑步[NOI导刊]

    分类:图的遍历   日期:06-18

    题目大意:n个点,m条边,从起点1到终点n的路径中,哪些点是必须经过的? 题目描述 新牛到部队, CG 要求它们每天早上搞晨跑,从A农场跑到B农场。从A农场到...

    围观:87+ | 抢沙发
  • SSOJ4389火柴

    分类:动态规划   日期:03-13

    题目大意:n根火柴,能拼出的最小数字和最大数字分别是多少? 题目描述 众所周知的是,火柴棒可以拼成各种各样的数字。具体可以看下图: 通过2...

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

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

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

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

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

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

    围观:246+ | 抢沙发
  • SSOJ2866数字游戏

    分类:数位DP   日期:01-15

    题目大意:在区间[a, b]中有多少个数字是逐位不递减的? 题目描述 科协里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右各位数字成...

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

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

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

    围观:1185+ | 抢沙发
  • SSOJ1083时钟[USACO]

    分类:深度优先搜索   日期:09-25

    题目大意:有9个钟和9种拨钟方案,每个钟被拨动一次会顺时针旋转90度,最少操作几次全部钟都指向12点? 题目描述 考虑将如此安排在一个 3 x3 行列中的...

    围观:1318+ | 抢沙发
  • SSOJ1082铺放矩形块[USACO]

    分类:深度优先搜索   日期:09-21

    题目大意:4个矩形,怎么放才能用一个更小的矩形框把他们框住?最小的矩形框面积是多少?长和宽分别是多少? 题目描述 给定4个矩形块,找出一个最小的...

    围观:1140+ | 抢沙发
  • SSOJ1079号码锁[USACO]

    分类:枚举   日期:09-17

    题目大意:已知号码锁有一个预设密码和一个用户设置的密码,由于有容错性,只要输入密码跟预设或设定的足够接近就可以开锁,请问共有多少种开锁密码? 题目...

    围观:1084+ | 抢沙发
  • SSOJ1078牛式[USACO]

    分类:枚举   日期:09-14

    题目大意:对于一个有15个格子的乘法竖式,只允许用n种数字填写,有多少中填写方案? 题目描述 下面是一个乘法竖式,如果用我们给定的那n个数字来替代*...

    围观:1201+ | 抢沙发