抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

总揽

两题都是10行代码不到就写了

第一题

题意

你有一个操作系统,他将要执行n个任务,每个任务有两个阶段,准备阶段和执行阶段,任务必须先完成准备,然后才能执行。

你的操作系统在任意时刻可以执行一个任务,并同时准备多个任务

问你最少花费多少时间可以执行完所有的任务

备注

美团笔试每次都能教育人,太难了。

第一题

输入n,k,然后输入n个数字,数字为0代表Alis的房子可能出现在这里,数字非0代表其他的房子(数字的值就是价格),你要买一个房子,然后距离Alis的房子的期望距离最近。

2020/4/16美团笔试 不多说,美团的题真的出的好,尽管我没有做完,但是体验挺好的。 # 第一题 n个人,每个人m个科目,只要一个人某科是最高分或者最高分之一,我们就要为他颁奖,每个人最多颁奖一次,问最需要多少次颁奖 统计最值就ok了 # 第二题 输入a,b,x,m, 你讲进行不断的迭代x = (a*x+b)%m, 问x的循环节是多少, m<1e5 暴力枚举2*m轮,枚举的时候

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 给一个数字字符串S,一个数字m,你需要计算出S有多少个划分,讲他划分为S1,S2,S3,。。 且每个数都是m的倍数,答案对1e9+7取模例如 123456 2可以划分为1234561234|5612...

第一题

输入一个n,表示n个点的完全图,输入m表示后续有m个操作,输入s表示你站在s点这个位置
接下来m行,每行两个数字x,y
如果x=0 表示与y相连的所有边断开
否则 表示边x-y断开
你需要输出一个数x,表示这m个操作的前x个操作可以让s点与其他所有点断开连接

1
2
3
4
5
6
7
8
9
10
11
12
13
set<int>se;
for(int i=1;i<=m;i++){
cin>>x>>y;
if(x==0) {
if(y==s) return i;
else se.insert(y);
}else {
if(x==s) se.inesrt(y);
if(y==s) se.insert(x);
}
if(se.size()==n) return i;
}
return 0;

怎么说呢,我就是这样写的,显然se.size()==n写错了,应该说n-1,跟yg讲这题的时候才想起来,我原地爆炸了,一直怀疑题目有问题,然后只过了10%,到最后都没找到bug

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 阿里笔试 感觉很难受,笛卡尔树没写出来,气死了,我咋这么菜 第一题 有n个羊圈,第i个羊圈初始有a[i]个羊,每天早上每个羊圈会增加k的羊,每天晚上主人会选出羊圈中羊最多的那个,卖掉一半,变为$\...