1536专题

1536. 排布二进制网格的最少交换次数;754. 到达终点数字;1106. 解析布尔表达式

1536. 排布二进制网格的最少交换次数 核心思想:贪心。枚举每一行,然后去找离这行最近的满足要求的那一行。我们用j保存每一行的最后一个1,那么尾部的0个数为n-1-j,每一行需要的0个数为n-i-1,所以得出结论 i >= j。然后我们就去一行一行找,找到了就翻转,这里有个小技巧,就是在枚举每一行的时候用一个k=-1表示,如果最后k还为-1就没有找到。 754. 到达终点数字 核心

UnicodeDecodeError: ‘gbk‘ codec can‘t decode byte 0xa6 in position 1536: illegal multibyte sequence

解决办法:检查项目中的 configs(配置) 中的.yml文件中是否 有中文字符,包括注释中也不能有中                    文字符。若有的话,将中文字符删除即可。

博弈-sg函数的原理和优化(hdu-1536)

sg函数:sg函数是博弈中的确定一个position性质的一个函数,全称是sprague-grundy。 性质1:对于所有的p-position,都有sg = 0;对于所有的n-position都有sg != 0; 性质2:某点a的sg函数的值由它的后继的sg函数的值来决定,设后继为b, c, d, e……则sg(a) = mex(sg(a), sg(b), sg(c), sg(d), sg(