- 博客(2)
- 收藏
- 关注
RSS订阅原创 4月3号阿里实习笔试第二题题解
题意：给定一个长宽分别为n,m的v[n][m]矩阵，1<=n,m<=1000,0<=vij<=1000;求从第一行某个位置到最后一行的某个位置的求最小路径。样例：3，33 1 33 1 33 1 3答案为3；思路：路径源点是不确定的，汇点也不是确定的，因此考虑建立一个超级源点与超级汇点，将源点到第一行的每个数建立一条边，边权为v[1][i],将最后一行的每个数与...
2020-04-03 18:21:21
335
原创 4月3号阿里实习笔试第一题题解
第一题，题意：给定个长度为N的数组a[n]，要求出有多少个有价值的数，一个数a[x]是有价值的当且仅当在x前面存在大于a[x]的最小数f,在x后面存在一个小于a[x]的最大数，且f是g的倍数。思路：先求出每个数的f,与g 判断f%g是否等于0，是的话ans++;求f的话使用set容器将前面的数依次放入set中，求大于a[x]的最小的数的话，使用set的二分函数即可获得，求g的话从后面遍历，求小于...
2020-04-03 17:55:08
551
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人