随笔分类 -  搜索

搜索练习4
摘要：P2919 [USACO08NOV]守护农场Guarding the Farm 题目描述 The farm has many hills upon which Farmer John would like to place guards to ensure the safety of his val 阅读全文
posted @ 2017-11-19 19:47 橘生淮南终洛枳 阅读(204) 评论(0) 推荐(0)
搜索练习3
摘要：P1767 家族_NOI导刊2010普及（10） 题目描述 在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。现在给你岛上的地图，求出岛上有多少个不同的家族。岛上的地图有n行 阅读全文
posted @ 2017-11-19 17:55 橘生淮南终洛枳 阅读(502) 评论(0) 推荐(0)
搜索练习2
摘要：P3252 [JLOI2012]树 题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 输入输出格式 输入格式： 第一行是两个整数 阅读全文
posted @ 2017-11-19 14:56 橘生淮南终洛枳 阅读(189) 评论(0) 推荐(0)
搜索练习1
摘要：P2895 [USACO08FEB]流星雨Meteor Shower 题目描述 Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into ear 阅读全文
posted @ 2017-11-19 10:54 橘生淮南终洛枳 阅读(182) 评论(0) 推荐(0)
各类搜索
摘要：P1379 八数码难题 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实 阅读全文
posted @ 2017-10-14 20:24 橘生淮南终洛枳 阅读(239) 评论(0) 推荐(0)
P1132 数字生成游戏
摘要：P1132 数字生成游戏 题目描述 小明完成了这样一个数字生成游戏，对于一个不包含0的数字s来说，有以下3种生成新的数的规则： 将s的任意两位对换生成新的数字，例如143可以生成314，413，134； 将s的任意一位删除生成新的数字，例如143可以生成14，13，43 现在小明想知道，在这个生成法 阅读全文
posted @ 2017-09-09 11:17 橘生淮南终洛枳 阅读(418) 评论(0) 推荐(0)
洛谷——基础搜索
摘要：1.P1706 全排列问题 题目描述 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式： n(1≤n≤9) 输出格式： 由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。 输入输出样例 输入样例#1： 3 阅读全文
posted @ 2017-05-15 21:10 橘生淮南终洛枳 阅读(911) 评论(0) 推荐(0)
洛谷——搜索
摘要：1.洛谷 P1019 单词接龙 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则 阅读全文
posted @ 2017-05-14 17:29 橘生淮南终洛枳 阅读(477) 评论(0) 推荐(0)
搭桥
摘要：Codevs 1002 搭桥 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 阅读全文
posted @ 2017-05-11 20:49 橘生淮南终洛枳 阅读(149) 评论(0) 推荐(0)
广度优先搜索
摘要：1.哈密尔顿环 ( ⊙ o ⊙ ) 题目： (⊙v⊙)嗯，代码： #include <cstdio> #include <algorithm> using namespace std; const int N = 25; int n, cnt; int a[N][N]; int v[N], p[N] 阅读全文
posted @ 2017-05-05 20:35 橘生淮南终洛枳 阅读(304) 评论(0) 推荐(0)
洛谷 P1126 机器人搬重物
摘要：P1126 机器人搬重物 题目描述 机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地 阅读全文
posted @ 2017-04-27 11:12 橘生淮南终洛枳 阅读(197) 评论(0) 推荐(0)
跳马(Knight Moves), ZOJ1091, POJ2243
摘要：跳马(Knight Moves), ZOJ1091, POJ2243 题目描述： 给定象棋棋盘上两个位置 a 和 b，编写程序，计算马从位置 a 跳到位置 b 所需步数的最小值。 输入描述： 输入文件包含多个测试数据。每个测试数据占一行，为棋盘中的两个位置，用空格隔开。棋盘位置为两个字符组成的串，第 阅读全文
posted @ 2017-04-25 20:56 橘生淮南终洛枳 阅读(367) 评论(0) 推荐(0)
洛谷 P1644 跳马问题
摘要：题目： 洛谷 P1644 跳马问题 题目背景 在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧…… 题目描述 中国象棋半张棋盘如图1所示。马自左下角(0,0)向右上角（m，n）跳。规定只能往右跳，不准往左跳。比如图1中所示为一种跳行路线，并将路径总数打印出来。 输入输出格式 输入格式： 阅读全文
posted @ 2017-04-25 20:32 橘生淮南终洛枳 阅读(680) 评论(0) 推荐(0)
NOI 2971 抓住那头牛
摘要：题目： NOI 2971 抓住那头牛 总时间限制: 2000ms内存限制: 65536kB描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花 阅读全文
posted @ 2017-04-25 20:29 橘生淮南终洛枳 阅读(340) 评论(0) 推荐(0)
NOI 2727 仙岛求药
摘要：NOI 2727： 仙岛求药 总时间限制: 1000ms内存限制: 65536kB描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物 阅读全文
posted @ 2017-04-25 20:27 橘生淮南终洛枳 阅读(252) 评论(0) 推荐(0)