用于日后记录一些我get到的解题小技巧
2022.7.19 AcWing 843. n-皇后问题
判断元素是否位于同一对角线上,利用y=x+b
和y=-x+b
两个函数式,带入变量求两个偏移量b
,以判断是否位于同一对角线上。
2022.12.30 AcWing 204. 表达整数的奇怪方式
防止数据溢出及输出最小非负整数,利用a=(a%b+b)%b
保证a为模b的最小非负整数,计算过程中也要利用此方式,缩小数据的绝对值,防止数据溢出。
2023.1.2 AcWing 890. 能被整除的数
利用二进制枚举所有子集,利用for(int k=1;k<1<<m;k++)
循环以二进制的形式枚举m个元素的集合的所有子集,同时搭配lowbit
操作,进行进一步的处理。