Menu Sidebar
Menu

Archive: May 20, 2022

Count Positions on Street With Required Brightness

给一个数组,里面是灯能覆盖的范围, 给一个数组, 里面是requirement, 求有多少个位置的灯meet requirement. 这题就是range addition升级版, 因为要考虑inclusive的覆盖问题,所以建数组的时候, 我们多加一个数. 这样相当于把数组扩展了1位.

Can I Win

给两个数组,a和b, 两个人从[1,a]的正整数轮流取数, 不能取相同的数字, 不能取了就算输了, 两个人都是选择自己最佳方案, 求胜负. 看似博弈论, 起始就是便利所有可能, 没有优化的地方. 这题傻逼在于, 它非要让状态压缩, 就tm一个最大32个数字的boolean数组, 非让用bitmask压一下表示状态, 不然就TLE, 我真是服了

书脊

这青苔碧瓦堆, 俺曾睡风流觉, 将五十年兴亡看饱.