头条这次的笔试是不是简单了点 这这

5全a路过。。。

头条没hc了， 给你们开心下 （逃

第四题没看明白

怀疑第五题有问题啊，例子里面才三个人  怎么可以三人关注他，自己关注自己也算吗？

一个只有1.8的人路过。。。 以前没学过算法，现在开始学晚了。。。（ps：我是物联网专业的，都不知道自己学的啥。。。）

第五题不知哪里出问题，总是50%，不是时间复杂度和空间复杂度问题，总是出现语法错误和数组越界，是输入问题吗？求解 def dfs(item, temp_dict, result): if item in result: return result.add(item) for x in temp_dict[item]: dfs(x, temp_dict, result) if __name__ == "__main__": import sys N = int(sys.stdin.readline().strip()) M = int(sys.stdin.readline().strip()) if M > 0: line = sys.stdin.readline().strip() relation = list(map(int, line.split())) bucket = {} for i in range(0, 2 * M, 2): if relation[i + 1] not in bucket: bucket[relation[i + 1]] = [] bucket[relation[i + 1]].append(relation[i]) cnt = 0 for key in bucket.keys(): a = set() dfs(key, bucket, a) a.add(key) if len(a) == N: cnt += 1 print(cnt) else: print(N)

全a

可能是楼主能力提升了，大佬大佬。

ak了吗？

第五题大佬给点思路

有原题

好像是有点简单，但是做了5题没一题得满分的😂

笔试的第二题80%的是什么鬼

后面两题UTF-8没整明白，还有一个红人没有思路。有没有人提供下思路的。

大佬结束了能不能发个代码

大佬，请问下组织优化那题，纯DFS只过了80%是为什么呢？ 总是提示数组越界。。但是我数组开了[1010][1010]，然后访问的时候是1到m，感觉不可能越界啊。。 求教！

A了2.8道题。。。。。。 看各位大佬的样子，即使2.8/5 也可能跪啊~

第五题网红，暴力解了，为什么一直50%，而且不是超时和数组越界的问题，不解 import sys import queue ''' input:3 3 1 2 2 1 2 3 output:1 ''' if __name__ == '__main__':     N = int(sys.stdin.readline().strip())     M = int(sys.stdin.readline().strip())     line = sys.stdin.readline().strip().split()     relationshape = []     Nmatrix = [[0 for i in range(N)] for j in range(N)]     for i in range(M):         tmp = (int(line[2*i]),int(line[2*i+1]))         relationshape.append(tmp)     for i in relationshape:         tmpi = i[0]-1         tmpj = i[1]-1         Nmatrix[tmpi][tmpj] = 1         for i in range(N):             if(Nmatrix[i][tmpi]==1):                 Nmatrix[i][tmpj]=1 #     print(Nmatrix)     result = 0     for i in range(N):         count = 0         for j in range(N):             if(Nmatrix[j][i]==1 and j!=i):                 count+=1         if(count == N-1):             result += 1     print(result)

第五题代码通过率总是33.3%，大家看看哪里错了，网络主播红人那道题 #include <iostream> #include <vector> #include <algorithm> #include<sstream>        #include<string>  using namespace std; typedef vector<pair<int, int> > RangeList; class UnionSet { public:     UnionSet(int n )     {          _set=new int[n];         for(int i=0;i<n+1;i++){               _set[i]=-1;                   }         _n = n;     }     int GetRoot(int p)     {         while (_set[p] >= 0) //最终的根应该小于0         {             p = _set[p];         }                  return p;     }     void UnionFriends(int p1, int p2)     {         //获取p1和p2最终属于哪个朋友圈         int root1 = GetRoot(p1);         int root2 = GetRoot(p2);         //将本该属于同一个朋友圈的两个朋友圈合并         if (root1 != root2)         {             _set[root1] = _set[root1] + _set[root2];             _set[root2] = root1;         }     }     int friends(int n, int m, RangeList& r)     {         int count = 0; //朋友圈的个数         //合并朋友圈         for (int i = 0; i < m; i++)         {             UnionFriends(r[i].first, r[i].second);         }         //计算朋友圈个数         for (int i = 1; i < n + 1; i++)  //跳过0号下标，没有第0个人         {                      if (_set[i] < 0)                 count++;         }         return count;     } private:         int *_set;     int _n; }; int  main() {      RangeList intervals;      int n, duisum,      start, end;      cin>>n>>duisum;       for (int i = 0; i < duisum; ++i) {         cin >> start >> end;         intervals.push_back(make_pair(start, end));     }      int m=intervals.size();                UnionSet us(n);     int ret = us.friends(n, m, intervals);     cout <<ret << endl; }

大佬， 贴出代码来啊