搜索
Y__XV
这个作者很懒,什么都没留下…
展开
-
【题】【状压&搜索】NKOJ 3751 扫雷游戏
NKOJ 3751 扫雷游戏 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms问题描述 有一款有趣的手机游戏。棋盘上有n颗地雷,玩家需要至少扫掉其中的k颗雷。 每一步,玩家可以用手指在手机屏幕上划一条直线,该直线经过的地雷都会被扫除掉。 问,最少需要划几次就能扫除k颗以上的地雷?输入格式 有两组测试数据,对于每组数据: 第一行,一个整数n,原创 2016-08-29 17:19:57 · 668 阅读 · 0 评论 -
【例题】【搜索(迭代加深)】NKOJ 1628 岳麓山提水
NKOJ 1628 岳麓山提水 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 最近,由于XX原因,大家不得不到岳麓山去提水。 信息组有一个容量为q升的大缸,由于大家都不愿意浪费水,所以每次都会刚好把缸盛满。但是,信息组并没有桶子(或者瓢)来舀水,作为组内的生活委员,你必须肩负重任,去买桶子。 有p种桶子,每种桶子都有无穷多个,且价钱一样。由于原创 2016-08-30 15:58:02 · 473 阅读 · 0 评论 -
【题&结论(递归标连通块)】【搜索(IDA*)】NKOJ 2440 数字消除游戏
NKOJ 2440 数字消除游戏 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 时限1000ms 问题描述 在一个n*n的方形棋盘上玩消除游戏,棋盘上布满了数字。 每一步,玩家可以任选一个数字x,用它填充坐标为(1,1)格子所在连通区域,该区域的数字都会变成x。(如果两个数字相同且相邻,我们称这两个数字连通。相邻是上下左右四方向)。原创 2016-09-03 12:15:33 · 377 阅读 · 0 评论 -
【例题】【搜索(双向宽搜)】NKOJ 1688 移字母游戏
NKOJ 1688 移字母游戏 时间限制 : 20000 MS 空间限制 : 165536 KB问题描述 移动一个只含大写字母A和B的长度不超过20字符串,给定初始状态和目标状态。 给定移动规则为:只能互相对换相邻字母。请找出一条将字符串由初始状态移动变为目标状态的最少步数的办法。输入格式 第一行,一个字符串表示初始状态 第二行,一个字符串表示目标状态输出格式 一个整数,表示最少步原创 2016-08-25 13:23:54 · 574 阅读 · 0 评论 -
【题】【搜索+数学】NKOJ3867 宾馆
NKOJ3867 宾馆 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 1s 问题描述 何老板开了一间宾馆,共n个房间,通过n-1双向道路相连,每条道路的长度相同,任意两个房间都有且仅有一条路径可以到达。有三名同行的顾客需要各开一个房间。三个客人要求住的房间要互不相同,且三个房间两两距离相同。 何老板想知道,有多少种方案能让他们满意?输入格式 第一行一个数n原创 2016-11-08 23:20:54 · 586 阅读 · 0 评论 -
【题】【搜索】NKOJ3868 二进制迷宫
NKOJ3868 二进制迷宫 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 1s 问题描述 何老板来到一个n*m的方格迷宫,每个格子中的数字要么是0要么是1。现在他从左上角坐标为(1,1)的格子出发,走到右下角的坐标为(n,m)的格子,他可以沿上下左右四个方向行走。每到一个格子,他就用本子记录下里面的数字。当他到达终点的时候,将得到一个由0和1构成的序列,他原创 2016-11-10 00:36:30 · 694 阅读 · 0 评论 -
【题】【搜索(预处理剪枝)】NOIP2009 靶形数独
NKOJ1693 【NOIP2009】靶形数独 时间限制 : 40000 MS 空间限制 : 128000 KB问题描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z博士请教,Z博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在9格宽×9格原创 2017-01-01 01:16:24 · 708 阅读 · 0 评论