2301_79959213的博客

一维前缀和，stl中的二分

前缀和优化，同余定理

通过产生回文数并判断是否为质数，代替循环判断回文数判断是否为质数

(a+b) mod⁡ p=(a mod⁡ p+b mod⁡ p)mod⁡ p，两数相加取余等于两数取余再相加再取余，这是取余的基本性质,这就是为什么每一步都取mod但最后不会影响结果（即后四位数字）的准确性。a-b同样也满足取余性质，(a−b) mod p=(a mod p−b mod p+ p) mod p。a*b同样适用，(a×b) mod p=(a mod p)×(b mod p) mod p。幂也能取余，a的b次方mod p=(a mod p)的b次方 mod p。但是a/b不满足，不能适用。

【问题描述】【AC代码】【博主思路】

对于下面这个更复杂的迷宫 (30 行 50 列)，请找出一种通过迷宫的方式，其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。queue是一种先进先出的数据结构，有两个出口，队列只允许从一端新增元素，从另一端移除元素。其中 D、U、L、RD、U、L、R 分别表示向下、向上、向左、向右走。迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按。·【队列的概念和基本操作】【队列的概念和基本操作】