牛客
泠楠子
想写一点能让自己记住的东西
展开
-
2024牛客寒假算法基础集训营1
找dfs这三个字符即可。原创 2024-02-04 15:26:51 · 682 阅读 · 0 评论 -
Fake Maxpooling 二维滑动窗口
先对每一行求一遍滑动窗口,列数变为(列数-k+1)再对每一列求一遍滑动窗口,行数变为(行数-k+1)剩下的就是每一个窗口里的最大值啦。原创 2023-09-30 18:06:36 · 118 阅读 · 0 评论 -
牛客周赛 Round 10 A ~ C
全排列,手动dfs全排列每次去重必须要用到map或者unordered_map,用了就会超时,不知道有没有不用map的去重全排列写法,反正我写的确实有点歪门邪道,数据再强一点就被卡了。另外赛后学到一个函数,在全排列时还能自动去重,写法如下,记得用之前先sort一遍,不然会wa,比手动dfs快好多。我是二分的时候判断mid这个点的单调性,根据单调性来判断到底是让r等于mid还是让l等于mid。据说是三分,没学过三分,可能也是一种比较歪门邪道的办法,反正写出来了,赛后再补一补三分。原创 2023-09-03 21:23:41 · 173 阅读 · 0 评论 -
牛客小白月赛77 D-小Why的密码锁 双哈希做法
双哈希只需把单哈希做法中的lst和ans转换成 <PII, int>类型的即可。这道题没卡自然溢出的哈希,但mod为1e9的哈希被卡了。原创 2023-09-03 11:28:09 · 161 阅读 · 0 评论 -
牛客周赛 Round 7 A ~ D
加一次后可到的范围为[l, r], 加两次后可到的范围为[l * 2, r * 2], ..., 加n次后可到的范围为[l * n, r * n],所以第一次r * n >= res的n就是最小次数,然后第一次l * n > res的n就是最多次数,区间无论如何也覆盖不到res时输出-1。设res = b - a, 可以将问题转化为从0加到res需要的最少次数和最多次数。用f[i][j]表示2的个数原创 2023-08-13 21:15:06 · 187 阅读 · 0 评论