nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
总揽两题都是10行代码不到就写了
第一题题意你有一个操作系统，他将要执行n个任务，每个任务有两个阶段，准备阶段和执行阶段，任务必须先完成准备，然后才能执行。
你的操作系统在任意时刻可以执行一个任务，并同时准备多个任务
问你最少花费多少时间可以执行完所有的任务
阅读全文
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
备注美团笔试每次都能教育人，太难了。
第一题输入n，k，然后输入n个数字，数字为0代表Alis的房子可能出现在这里，数字非0代表其他的房子（数字的值就是价格），你要买一个房子，然后距离Alis的房子的期望距离最近。
阅读全文
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
2020/4/16美团笔试
不多说，美团的题真的出的好，尽管我没有做完，但是体验挺好的。
# 第一题
n个人，每个人m个科目，只要一个人某科是最高分或者最高分之一，我们就要为他颁奖，每个人最多颁奖一次，问最需要多少次颁奖
统计最值就ok了
# 第二题
输入a,b,x,m, 你讲进行不断的迭代x = (a*x+b)%m, 问x的循环节是多少， m<1e5
暴力枚举2*m轮，枚举的时候
阅读全文
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
第一题输入一个n，表示n个点的完全图，输入m表示后续有m个操作，输入s表示你站在s点这个位置接下来m行，每行两个数字x,y 如果x=0 表示与y相连的所有边断开 否则 表示边x-y断开 你需要输出一个数x，表示这m个操作的前x个操作可以让s点与其他所有点断开连接
12345678910111213set<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
阅读全文