摘要：
1. Wiggle Walk Q：在R*C的正方形当中有一个位于（S_R, S_C）机器人，给机器人N个上下左右（NSWE）移动一格的命令，如果机器人移动到之前到达过的位置，则继续朝原方向移动一格（保证机器人不会移出正方形）。按命令最后终点在哪里。 A：四个解法： 暴力模拟 使用HashMap优化， 阅读全文
摘要：
1. Big Buttons Q：构造长度为N的字符串，每一位可以是R或者B。给了P个前缀，构造的字符串不可包含这P个前缀。（如果不是作为前缀出现则可以。）问有多少种构造方式。 A：先计算总共有多少个（$2^N$），然后减掉前缀后的个数。 有些坑： 1.prefix A可能是多个prefix的前缀， 阅读全文
摘要：
1. Product Triplets Q：给定一组整数数组，找出满足a*b=c的三元组的个数。 A： 特殊值0,1特殊对待，两个或三个0 数组排序后，如果x<y<z且三者都非零，一定有A[z]>A,A[z]>A[y]，所以只要枚举x,y，在[y+1,N]的范围内寻找A*A[y]是否存在即可。 2. 阅读全文