牛客568431428号 - 个人主页动态

2023-05-31 22:14

题是这样的：给一个数n（n>=1），再给一个数组[1,2,3,...,k]。问，用数组中的数，有多少种方法能让n变成0。从记忆化就能20%了，但是超内存，翻译成dp还是超内存（毕竟都O(nk)）。之后写了个队列O(k)的方法，用例都对，一提交0%，麻了，不知道错哪了。```    if(n    {        std::cout    }    queue q;    q.push(1);    unsigned long long now_sum = 1;    for (unsigned long long hp = 1; hp     {        unsigned long long sum = now_sum % 998244353;        q.push(sum);        now_sum += sum;        now_sum = now_sum % 998244353; if (q.size() > k)        {            unsigned long long pop_num = q.front(); q.pop();            now_sum = now_sum - pop_num;        }    }    std::cout ```

投递阿里巴巴等公司10个岗位

0 点赞评论收藏

2023-04-03 18:31

武汉大学 C++

吸嘉嘉八股*

C++后端有没有一起背八股的可以一起整理个项目：我目前有时间整理的👉(https://github.com/llz-lian/cpp_test)

0 点赞评论收藏

2023-03-30 17:14

武汉大学 C++

2023/3/30拼多多笔试

第一道题给n个level每一个level可能是boss也可能是商店boss爆的物品种类为t商店只收一种特定物品t，价格为v弱鸡主角只能拿一种物品问最多能赚多少钱记忆化dfs爆内存60%第二道题树有n个城市，n-1条道路，首都为1，城市之间必有路径有些道路坏了问从首都出发派遣修理队，最少排多少队递归做出来了第三道题看起来像滑动窗口双指针，但是越看越像动态规划给个数组有正有负有0问积最大的连续子数组弱智遍历34%第四道题给个数组可以将数组中数为x的均置0问最少多少次操作可以将数组变成非递减没时间看

托马斯。成：第一题： #include<bits/stdc++.h> using namespace std; const int N = 1e4 + 10; int a[N],w[N]; char v[N]; int f[N][N]; int main() { int n,m; cin >> n >> m; for(int i = 1 ; i <= n ; i++) { cin >> v[i] >> a[i]; if(v[i] == 'm') { cin >> w[i]; } } for(int i = 1 ; i <= n ; i++) { for(int j = 1 ; j <= m ; j++) { if(v[i] == 'm') f[i][0] = max(f[i - 1][0],f[i - 1][j] + w[i]); else f[i][j] = max(f[i-1][j],f[i - 1][0]); } } int res = 0; for(int i = 0 ; i <= m ; i++) { res = max(f[n][i],res); } cout << res << endl; return 0; }

投递拼多多集团-PDD等公司10个岗位

0 点赞评论收藏

2023-03-18 12:17

武汉大学 C++

美团2023/3/18笔试

//第一题：给定坐标系 n个点(x_i,y_i) x_i,y_i \in [0,1000]，矩形长宽AB//问矩形内含有最多点的个数//第二题：给定字符串s，连续字字符串满足出现字符个数小于k，求最长连续字字符串长度//第三题：给定小写字母串s。次数2次，可以将s中任意字母进行替换。//保证结果存在，求字典序最小的回文s//第四题：背包问题改//背包容量M 物品重量N//同时存在映射f，使物品重量减轻//最多可以映射a次//求背包问题最优解//第五题：图问题(没太看)//给定节点i与其他节点的直接链接距离l//节点i存在半径r//求节点半径r内存在的最多节点与该节点i我就最简单的第二题做出来了。

投递美团等公司10个岗位

0 点赞评论收藏

关注他的用户也关注了：