摘要:
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. 阅读全文