2019年2月7日
迷宫-（bfs）
摘要： 链接：https://ac.nowcoder.com/acm/contest/332/J来源：牛客网 题目描述 你在一个 n 行 m 列的网格迷宫中，迷宫的每一格要么为空，要么有一个障碍。 你当前在第 r 行第 c 列(保证该格子为空)。每次移动你可以向上下左右任意一个方向移动一格，前提是不能走到障 阅读全文
posted @ 2019-02-07 18:27 守林鸟 阅读(509) 评论(0) 推荐(0) 编辑
区间或和-（位运算）
摘要： 链接：https://ac.nowcoder.com/acm/contest/332/G来源：牛客网 题目描述 求a|(a+1)|(a+2)|...|(b-1)|b。 其中|表示[按位或](https://baike.baidu.com/item/%E6%8C%89%E4%BD%8D%E6%88%9 阅读全文
posted @ 2019-02-07 16:24 守林鸟 阅读(1070) 评论(0) 推荐(0) 编辑
海啸-(矩阵前缀和)
摘要： 链接：https://ac.nowcoder.com/acm/contest/332/E来源：牛客网 题目描述 有一个沿海地区，可以看作有n行m列的城市，第i行第j列的城市海拔为h[i][j]。 由于沿海，所以这个地区经常会发生海啸。 海啸发生时，部分城市会被淹没，具体来说，海水高度会达到d，因此海 阅读全文
posted @ 2019-02-07 14:08 守林鸟 阅读(300) 评论(0) 推荐(0) 编辑
2019年2月5日
Applese的回文——（dfs）
摘要： 链接：https://ac.nowcoder.com/acm/contest/330/I来源：牛客网 题目描述 自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。 这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。 如何判断一个字符串在任意位置(包 阅读全文
posted @ 2019-02-05 01:00 守林鸟 阅读(285) 评论(0) 推荐(0) 编辑
Applese的QQ群-（拓扑+二分）
摘要： 链接：https://ac.nowcoder.com/acm/contest/330/F来源：牛客网 题目描述 Applese 有一个QQ群。在这个群中，大家互相请教问题。如 b 向 a 请教过问题，就把 a 叫做是 b 的"老板"。这样一个群中就会有很多老板。 同时规定：如果 a 是 b 的老板， 阅读全文
posted @ 2019-02-05 00:53 守林鸟 阅读(316) 评论(0) 推荐(0) 编辑
Applese涂颜色——（欧拉降幂公式）
摘要： 链接：https://ac.nowcoder.com/acm/contest/330/E来源：牛客网 题目描述 精通程序设计的 Applese 叕写了一个游戏。 在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂 阅读全文
posted @ 2019-02-05 00:49 守林鸟 阅读(248) 评论(0) 推荐(0) 编辑
Applese走迷宫-(bfs)
摘要： 链接：https://ac.nowcoder.com/acm/contest/330/C来源：牛客网 题目描述 精通程序设计的 Applese 双写了一个游戏。 在这个游戏中，它被困在了一个 n×mn×m 的迷宫中，它想要逃出这个迷宫。 在迷宫中，有一些方格是水池，只有当 Applese 处于水属性 阅读全文
posted @ 2019-02-05 00:38 守林鸟 阅读(681) 评论(0) 推荐(0) 编辑
Applese走方格——（dfs）
摘要： 链接：https://ac.nowcoder.com/acm/contest/330/B来源：牛客网 题目描述 精通程序设计的 Applese 又写了一个游戏。 在这个游戏中，它位于一个 n 行 m 列的方阵中的左上角（坐标为(0, 0)，行的序号为0∼n−10∼n−1，列的序号为0∼m−10∼m− 阅读全文
posted @ 2019-02-05 00:35 守林鸟 阅读(397) 评论(0) 推荐(0) 编辑
2019年2月4日
炫酷镜子——（模拟）
摘要： 链接：https://ac.nowcoder.com/acm/contest/331/I来源：牛客网 题目描述 小希拿到了一个镜子块，镜子块可以视为一个N x M的方格图，里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线，也可能没有安装镜子，使用`.`代替。 但她看不清楚里面的镜子构造 阅读全文
posted @ 2019-02-04 00:20 守林鸟 阅读(369) 评论(0) 推荐(0) 编辑
炫酷数字-（埃氏筛）
摘要： 链接：https://ac.nowcoder.com/acm/contest/331/G来源：牛客网 题目描述 小希希望你构造一个最小的正整数，使得其有n个因子。 输入描述: 第一行一个整数T表示数据组数每组数据第一行输入一个正整数n，表示其因子数。n \le 1,000,000T \le 1,00 阅读全文
posted @ 2019-02-04 00:16 守林鸟 阅读(230) 评论(0) 推荐(0) 编辑