- 博客(2)
- 收藏
- 关注
原创 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 338
原创 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 576
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人