摘要: [2019CSP-S Day1]提高组Day1题解(格雷码[模拟(k转二进制取反的做法带证明)] + 括号树[DP] + 树上的数(暴力+菊花图+单链))_ikrvxt的博客-CSDN博客 https://blog.csdn.net/Emm_Titan/article/details/1031305 阅读全文
posted @ 2022-10-23 16:57 zjtofficial 阅读(22) 评论(0) 推荐(0) 编辑
摘要: C++ 方向数组_禾日木目心的博客-CSDN博客_c++ 方向数组 https://blog.csdn.net/zyx_bx/article/details/117264954 阅读全文
posted @ 2022-10-21 17:52 zjtofficial 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 首先,建立数组xx和yy,分别表示每一次操作横纵坐标的长度;然后,在地图的外面围一圈‘0’(数组从1开始并且边界在N+1就好),从不在地图上的一个点‘0’开始广搜,把能遍历到的点(不能走到1)都打标记如果最后某个点没有被打标记并且值为0,它就一定是在圈子里的节点,输出2。 阅读全文
posted @ 2022-08-24 21:32 zjtofficial 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2022-08-24 19:53 zjtofficial 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2022-08-23 16:56 zjtofficial 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 每个皇后都不能在同一行或同一列或对角线。首先,保证所有皇后不在同一列很好办,只要每次判断一下之前的皇后是否已经“占据”了这一列即可。其次,要保证不在同一对角线,棋盘其实就是矩阵,每一个位置都是一个坐标,我们可以通过横纵坐标之差来判断是否在同一对角线上。如果两个皇后横坐标之差的绝对值等于纵坐标之差的绝 阅读全文
posted @ 2022-08-23 16:37 zjtofficial 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 以n=3为例,假设有三个空位,依次往空位上填数,填到123发现数填完了,此时就要回到12-,但123已经存在了,于是再回到1--,这时第二个空位上还能填3,构成13-,再往第三个空位上填数,数都用完后再回溯,以此类推就能得到全部结果 阅读全文
posted @ 2022-08-23 11:46 zjtofficial 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 还是按照二分答案的模板写,因为是double类型的,会有精度错误,所以可以先将它们都乘100弄成整数,最后输出时再/100 阅读全文
posted @ 2022-08-22 21:31 zjtofficial 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 按照模板写,但有的数据不对 阅读全文
posted @ 2022-08-22 20:09 zjtofficial 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 先用二分法谋定一个数,temp_ans = (L + R) / 2; 我们假设这个temp_ans ,就是所有删除方案中,maxn个最小差值中的最大的那个,即答案:ans。而根据题目要求,我们需要拿掉M个石头。所以,我们要拿着这个temp_ans 去做个检测,检测是否可以在拿走 <= M 个石头的情 阅读全文
posted @ 2022-08-22 19:54 zjtofficial 阅读(30) 评论(0) 推荐(0) 编辑