Gy_1096440940的博客

HDOJ 1015 Safecracker题目 点此查看 HDOJ 1015 Digital Roots 分类 dfs 题意 要打开安全锁 密码 由 一个数字 和 一个字符串组成 从给定字符中找 5 个字符 v, w, x, y, z 满足 v - w^2 + x^3 - y^4 + z^5 (A=1, B=2, …, Z=26). 例如 :

HDOJ 1016 Prime Ring Problem题目 点此查看 HDOJ 1016 Prime Ring Problem 分类 dfs 题意 求 1 - n 自然数的所有素数环 素数环  相邻两数互为素数的环 例 1- 6 的一个素数环 题解 最简单的想法就是暴力枚举，要枚举 N! 个 本觉得会超时，没想到过了

HDOJ 1026 Ignatius and the Princess I 题目 点此查看 HDOJ 1026 Ignatius and the Princess I 分类 bfs 题意 英雄 Ignatius 救 公主 的故事背景 本题是第一部分 走迷宫 大小 n * m 迷宫构成 起点 (0, 0) 终点 (n, m)

HDOJ 1035 Robot Motion题目 点此查看 HDOJ 1035 Robot Motion 分类 dfs 题意 机器人走迷宫 输入三个数 n m r 表示 n*m的迷宫 机器人从(1,r)进入 此题不同在于 机器人遇到循环 出迷宫 输出 需要步数 进入循环 输出 循环步数  题解 按题意dfs即可 但是在做 标记时要记录步数

HDOJ HDU 1045 Fire Net题目 点此查看 HDOJ 1045 Fire Net 分类 dfs 题意 在正方形街道组成的棋盘上形街道上放置碉堡 碉堡有 东 南 西 北 四个开口各放置一个机枪 机枪可以到任何距离 除非遇到 墙壁 两堡垒 不能 互相的射程内 例如 如图 4 5 不合法 1