摘要: 考点 1、BFS求最短路径的长度 2、枚举求出路径走法(注意枚举过程中要按照字典序最小的方案来求) 题目描述 下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可 以通行的地方。 010000000100001001110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个 阅读全文
posted @ 2022-04-03 00:52 JaineCC 阅读(114) 评论(0) 推荐(1)
摘要: 考点: - 利用前缀和求子列和 - 同余作差是模的倍数 题目概要 给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入 第一行包含两 阅读全文
posted @ 2022-04-02 12:53 JaineCC 阅读(107) 评论(0) 推荐(1)