摘要: 寻求最大公约数是人民民主的真谛。 0x00 题目 题目描述 小 L 极其喜爱 gcd。 有一天,小 Z :小 L,问你个题。 小 Z:给出一个长度为 $n$ 的序列 $a$ 和一个整数 $k$,把这个序列划分成连续的 $k$ 段,每一段不能为空。 小 L:等等,$\gcd$ 去哪里了。 小 Z:别急 阅读全文
posted @ 2020-11-28 16:39 STrAduts 阅读(61) 评论(1) 推荐(0)
摘要: 0x01 前置芝士 还是先放个 link 吧。 所需知识点:BFS。 思维难度较高,实现简单。 0x02 题目大意:其实就是给你个图,按顺序走到相应的点,求所需最少步数(走到需要去的点会耗费一次步数)。特殊的,如果你要走的那个方向的字符和当前位一样,你会直接走的与当前位字符不一样的第一个点。 这不难 阅读全文
posted @ 2020-11-28 16:10 STrAduts 阅读(67) 评论(0) 推荐(0)