米哈游笔试

#米哈游笔试# 为什么单选和多选大部分都是c++的题目,我投的java方向的呀,编程题也只做出来一道,还是暴力写的,第二道题动态规划没想出来,第三题没看都
全部评论
+1,同样dp没a出来,问了ai是贪心
2 回复 分享
发布于 昨天 16:10 安徽
感觉选择就是c++和计网和OS,有一些并发的好像,编程题我也只a了一道,只能说菜飞了
1 回复 分享
发布于 今天 01:23 北京
选择一坨,真没招了,编程题AC两道,第三道过了20%,后面超时了
1 回复 分享
发布于 昨天 20:32 湖北
dp可以写的
1 回复 分享
发布于 昨天 16:18 湖南
编程第一题100%AC,第二题94.74%AC。 第三题看了一眼有思路,但没多少时间了。 还有就是,计网和操作系统我是真不怎么懂啊😇,感觉考了好多计网和操作系统
1 回复 分享
发布于 昨天 16:12 河南
第三题超出内存限制了,没太明白
1 回复 分享
发布于 昨天 16:10 广东
是A卷吗
1 回复 分享
发布于 昨天 16:06 安徽
不用dp
点赞 回复 分享
发布于 昨天 16:07 北京

相关推荐

昨天 17:03
C++
第一题:给一个区间[l, r],计算区间中整数的因子数是奇数的个数并输出,比如12的因子数有:1,2,3,4,6,12,因此12不符合条件。这题只要意识到因子数都是成对出现的即可,只有当有2个因子数相等时才会出现奇数情况,比如:1=1*1, 4=2*2, 9=3*3,81=9*9我是对左右区间开平方取整,然后相减即可,注意想清楚并处理闭区间的特殊情况第二题:给定一个超级斐波拉契数列,前k个值为1,第n项是前n-1到n-k之和,输入k和q,q代表查询次数,接下来有q次输入,每次输入x,x代表查询第x项,输出答案,答案可能很大,因此要求输出对(10^9+7)取模这题考的时候想复杂了,半天没写出来,后来理清楚思路之后感觉也还好,但感觉还是挺多坑的,滑动窗口应该是最优时间复杂度吧。#include <bits/stdc++.h>using namespace std;const int MOD = 1e9 + 7;// 参数:滑动数组、窗口大小、淘汰指针、结果、目标项序号、当前序号int search(vector<long long>& path, int& k, int& re, long long& result, int& x, int& index){// [re]需要用之前的result更新,而result又需要用[re]更新,因此必须用一个临时变量操作int reval = path[re];         //临时变量保留滑出的值,用于更新resultpath[re] = result;            //更新滑动窗口++re;                         //更新滑动指针,并检测环if(re==k)re = 0;++index;                              //更新indexresult = (result*2 - reval) % MOD;    //更新第index项的值if (result < 0) result += MOD;        // 保证非负if(index==x)return result;return search(path, k, re, result, x, index);}int main(){int k;int q;cin >> k >> q;while(q--){int x;cin >> x;vector<long long> path(k, 1);int re = 0;long long result = k;index = k+1;if(x<=k)cout << 1;else if(x==k+1)cout << k;elsecout << search(path, k, re, result, x, index); //从第k+1项开始才滑动if(q!=0)cout << endl;}return 0;}
点赞 评论 收藏
分享
昨天 11:25
门头沟学院 Java
ZlzZlz:3个题我就a了0.25,真tm不会啊,如坐针毡
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务