[09.27] 掌阅笔试
只介绍编程题。
请客吃饭
牛客原题。题解已发布。
物资收集 (?)
没有找到原题,大致意思是 小红有 K 的体力值,且 x, y 坐标轴上各有一些物资点。小红需要到这些点收集物资并返回原点,来回路径长度从 K 中扣除。求小红最多能收集多少物资点。
样例过了 60%
好串
没有找到原题,大致意思是 定义 一个字符串中 有且仅有 一个出现次数为奇数的字符,其他字符出现次数均为偶数,则这样的字符串为“好串”。求一个字符串的所有子串中“好串”的数量。
前缀异或,不会做。
总结
搞这么不友好,估计是刷 KPI 了
#掌阅秋招##笔试#