摘要:
[2019CSP-S Day1]提高组Day1题解(格雷码[模拟(k转二进制取反的做法带证明)] + 括号树[DP] + 树上的数(暴力+菊花图+单链))_ikrvxt的博客-CSDN博客 https://blog.csdn.net/Emm_Titan/article/details/1031305 阅读全文
摘要:
C++ 方向数组_禾日木目心的博客-CSDN博客_c++ 方向数组 https://blog.csdn.net/zyx_bx/article/details/117264954 阅读全文
摘要:
首先,建立数组xx和yy,分别表示每一次操作横纵坐标的长度;然后,在地图的外面围一圈‘0’(数组从1开始并且边界在N+1就好),从不在地图上的一个点‘0’开始广搜,把能遍历到的点(不能走到1)都打标记如果最后某个点没有被打标记并且值为0,它就一定是在圈子里的节点,输出2。 阅读全文
摘要:
阅读全文
摘要:
阅读全文
摘要:
每个皇后都不能在同一行或同一列或对角线。首先,保证所有皇后不在同一列很好办,只要每次判断一下之前的皇后是否已经“占据”了这一列即可。其次,要保证不在同一对角线,棋盘其实就是矩阵,每一个位置都是一个坐标,我们可以通过横纵坐标之差来判断是否在同一对角线上。如果两个皇后横坐标之差的绝对值等于纵坐标之差的绝 阅读全文
摘要:
以n=3为例,假设有三个空位,依次往空位上填数,填到123发现数填完了,此时就要回到12-,但123已经存在了,于是再回到1--,这时第二个空位上还能填3,构成13-,再往第三个空位上填数,数都用完后再回溯,以此类推就能得到全部结果 阅读全文