===搜索===
Loi_ChlorineHikari
23333333
展开
-
2016国庆清北Day2T1
PA 【题目描述】 汉诺塔升级了:现在我们有N个圆盘和N个柱子,每个圆盘大小都不一样, 大的圆盘不能放在小的圆盘上面,N个柱子从左到右排成一排。每次你可以将一 个柱子上的最上面的圆盘移动到右边或者左边的柱子上 (如果移动之后是合法的 话)。 现在告诉你初始时的状态, 你希望用最少的步数将第i 大的盘子移动到第i根 柱子上,问最小步数。 【输入格式】 第一行一个正整数T,代表询问的组数原创 2016-10-09 21:00:34 · 760 阅读 · 0 评论 -
CODEVS 1004 四子连棋
题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。● ○ ● 空格 ○ ● ○ ● ● ○ ● ○原创 2016-11-16 11:32:02 · 645 阅读 · 0 评论 -
NOI OpenJudge 1805 碎纸机
描述 你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片,变得难以阅读。而你设计的新式的碎纸机有以下的特点:1.每次切割之前,先要给定碎纸机一个目标数,而且在每张被送入碎纸机的纸片上也需要包含一个数。 2.碎纸机切出的每个纸片上都包括一个数。 3.要求切出的每个纸片上的数的和要不大于目标数而且与目标数最接近。举一个例子,如下图,假设目标数是50,输入纸片上的数是12346。碎纸机会把纸原创 2016-10-18 19:00:07 · 1134 阅读 · 0 评论 -
洛谷 P1518 两只塔姆沃斯牛
题目描述两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10x10的平面网格内进行。一个格子可以是:一个障碍物, 两头牛(它们总在一起), 或者 农民John. 两头牛和农民John可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。一个格子可以是:. 空地星号 障碍物 C 两头牛 F 农民John 这里有一个地原创 2016-10-18 15:26:17 · 850 阅读 · 0 评论 -
A*学习笔记 && POJ 2449
A*(A-Star)算法是一种静态路网中求解最短路最有效的直接搜索方法,也是许多其他问题的常用启发式算法。(度娘百科←)嗯嗯,关于A*,就是一种通过改变搜索方式来尽可能降低时间复杂度,获得最优解的方法。对于一个状态n,有一个函数f(n)=g(n)+h(n)g(n)代表从起始状态到状态n的实际代价 h(n)代表从状态n到最终状态的估计代价 f(n)=g(n)+h(h)代表从起始状态到最终状态的估计原创 2016-10-14 15:08:46 · 538 阅读 · 1 评论 -
NOI OpenJudge 1159 Maze
描述 我知道你们不想看英语…. 输入 The input consists of multiple test cases. The first line of each test case contains two integers M and N (1 输出 For each test case, in one line output “YES” if Acm can find the原创 2016-10-15 20:17:32 · 677 阅读 · 1 评论 -
CODEVS 1091 传染病控制
题目描述 Description 【问题背景】 近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国 大范围流行,该国政府决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完 全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗以保护易感人群。于是, 蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过 WHO(世界卫 生组织)以及全球各国科原创 2016-10-17 21:27:33 · 654 阅读 · 0 评论 -
CODEVS 1225 八数码难题(BFS && A*)
题目描述 Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 问题描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方原创 2016-10-14 20:55:56 · 513 阅读 · 1 评论 -
NOI OpenJudge 8468 单词序列
8468:单词序列总时间限制: 1000ms 内存限制: 1024kB 描述 给出两个单词(开始单词和结束单词)以及一个词典。找出从开始单词转换到结束单词,所需要的最短转换序列。转换的规则如下: 1、每次只能改变一个字母 2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中 例如: 开始单词为:hit 结束单词为:cog 词典为:[hot,dot,dog,lot,log,原创 2016-10-14 08:48:03 · 725 阅读 · 0 评论 -
搜索一轮练zi习nve计划(CODEVS)
虫食算 传染病控制 棋盘染色 水叮当的舞步 四子连棋 解药?毒药? 太鼓达人 单词接龙 四色问题以及黄金天梯和CODEVS搜索第一页…..的大部分题…能做一点是一点吧。听说打好搜索…NOIp问题不大,所以要自虐…天哪…稍微总结出了一点小小的规律? DFS:各种可行性剪枝,最优性剪枝,还有边界条件… BFS:一些恶心的判重…用hash或者进制优化?注意不要爆队列。有时候人工队列会比原创 2016-10-12 10:38:54 · 448 阅读 · 0 评论 -
2016.10.13模拟赛T1
A 迷宫(maze2.pas/c/cpp) TL:1S ML:128MB 【Description】 你所在的迷宫可以用 N 行 M 列的矩阵来描述: 图标 含义 ‘# ’ 墙,无法通过 . 地面,可以通过 小写字母(a、b、c、…、z) 钥匙,可以打开标有对应大写字母的门 大写字母(A、B、C、…、Z) 门,可以被标有对应小写字母的钥匙打开 shift+4 你的初始原创 2016-10-13 19:27:37 · 429 阅读 · 0 评论 -
CODEVS 2594 解药还是毒药
题目描述 Description Smart研制出对付各种症状的解药,可是他一个不小心,每种药都小小地配错了一点原料,所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症(你可能会问那…那是解药还是毒药啊?)……,经过Smart的努力,终于弄清了每种药的具体性能,他会把每种药能治愈的病症和能使人患上的病症列一张清单给你,然后你要根据这张清单找出能治愈所有病症的最少药剂组合……顺便说一声,病原创 2016-10-12 21:47:52 · 739 阅读 · 0 评论 -
CODEVS 1066 引水入城
题目描述 Description在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城 市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施 有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的 蓄水池中。因此,只有原创 2016-10-12 10:36:33 · 681 阅读 · 0 评论 -
CODEVS 2823 锁妖塔
题目描述 Description 锁妖塔会在一会儿后倒塌。大量妖魔涌出塔去,塔内的楼梯都挤满了人(哦,错了,是妖),(那他们怎么不飞下去–)要求是,景天一行一定要下塔,琐妖塔一共N层,但是他突然大发慈悲,觉得妖怪是无辜,所以他不想踩死这些妖魔,所以他的速度最多比妖怪速度大K(否则会踩死妖怪的),并且速度不能比妖怪们慢,否则会被踩死。琐妖塔一共有N层,并且每层怪物逃跑的速度都不相同,景天每下一层,可原创 2016-10-10 17:08:39 · 455 阅读 · 0 评论 -
NOIP 2015 D1 T3 斗地主(特详细讲解)
牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关 系根据牌的数码表示如下:3<4<5<6<7<8<9<10< J< Q< K< A<2<小王<大王 而花色并不对牌的大小产生影响。每一局游戏中,一副手牌由 n 张牌组成。游戏者每次可以根据规定的牌型进行出牌,首先打光自己的手牌一方取得游戏的胜利。现在,牛原创 2016-11-13 16:59:55 · 1350 阅读 · 0 评论