发表于 | 分类于 ， | 评论数： | 阅读次数：

因为题目太长以后都默认放在后面了，可以通过右边的目录快速定位

思路

  1. 广搜 + 每一位的四个方向的判断
  2. 注意单元操作，这里的 一次转向 和 一个方向走 1 ~ 3 步 都花费 1

辅助数组

数组名 用途
trace[i][j] 用来记录遍历过的位置，其中每个位置的四个方向用 trace[i][j] 的二进制表示
dir_cost[cur_dir][dest_dir] 用来记录从当前方向转向下一个方向的花费
next_dir[cur_dir][dest_dir] 从当前的方向转向的下一个方向，这里每次只转一次，维持广搜的特性（最短路径，对应这里的最少的操作）
阅读全文 »

发表于 | 更新于 | 分类于 ， | 评论数： | 阅读次数：

因为题目太长以后都默认放在后面了，可以通过右边的目录快速定位

思路

DFS

条件判断

前提条件：所有已经放置的 quen 和当前位置不在同一条直线或者对角线上

阅读全文 »

发表于 | 更新于 | 分类于 ， | 评论数： | 阅读次数：

因为题目太长以后都默认放在后面了，可以通过右边的目录快速定位

思路

构建回文数-> 判断是否为质数

思路是先构造回文数，然后判断这个数的否为质数

题目给的范围很大，所有如果使用暴力的方法肯定是超时，因为对那个筛质数不是很熟，所以想用 先构造回文数 ，再 判断是否为质数 的方式来节省一定的时间，毕竟所有的偶数除去，少了一大半，然后又是回文数，所以剩下的数并不是很多。

阅读全文 »

发表于 | 更新于 | 阅读次数：

以前一直都在纠结有没有必要去开个博客认真点东西，可又觉得，自己水平不是很高，那种流水账似的东西没有什么必要，就一直搁了。

阅读全文 »