随笔分类 -  基础算法——广搜bfs

luogu P1032 字串变换
摘要：题目描述 已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）: A1 -> B1 A2 -> B2 规则的含义为：在 A＄中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。 例如：A＝'abcd'B＝'xyz' 变换规则为： ‘abc’->‘xu’‘ud’->‘y’‘y’-> 阅读全文
posted @ 2017-10-23 18:48 zzzzx 阅读(273) 评论(0) 推荐(0)
luogu P3818 小A和uim之大逃离 II
摘要：题目背景 话说上回……还是参见 https://www.luogu.org/problem/show?pid=1373 吧 小a和uim再次来到雨林中探险。突然一阵南风吹来，一片乌云从南部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来， 阅读全文
posted @ 2017-07-02 18:17 zzzzx 阅读(295) 评论(0) 推荐(0)
luogu P1332 血色先锋队
摘要：题目描述 巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散， 阅读全文
posted @ 2017-06-29 20:57 zzzzx 阅读(243) 评论(0) 推荐(0)
luogu P2828 Switching on the Lights（开关灯）
摘要：题目背景 来源：usaco-2015-dec Farm John 最近新建了一批巨大的牛棚。这些牛棚构成了一个N*N的矩形网络。（1<n<100) 然而bessie十分怕黑，他想计算可以把多少个牛棚的灯打开。 题目描述 有N*N个房间，组成了一张N*N的网格图，Bessie一开始位于左上角(1,1) 阅读全文
posted @ 2017-06-27 20:38 zzzzx 阅读(356) 评论(0) 推荐(0)
luogu P1126 机器人搬重物
摘要：题目描述 机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：向 阅读全文
posted @ 2017-06-18 19:57 zzzzx 阅读(240) 评论(0) 推荐(0)
水灾
摘要：水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X D S”。其中 阅读全文
posted @ 2017-05-20 21:23 zzzzx 阅读(237) 评论(0) 推荐(0)
codevs 1226 倒水问题
摘要：1226 倒水问题 1226 倒水问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 阅读全文
posted @ 2017-05-05 17:00 zzzzx 阅读(280) 评论(0) 推荐(0)
poj 1915 Knight Moves
摘要：Knight Moves Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26068 Accepted: 12288 Description Background Mr Somurolov, fabulous chess-game 阅读全文
posted @ 2017-05-04 21:16 zzzzx 阅读(134) 评论(0) 推荐(0)
noi 2727:仙岛求药
摘要：2727:仙岛求药 2727:仙岛求药 阅读全文
posted @ 2017-04-24 19:24 zzzzx 阅读(347) 评论(0) 推荐(0)