AK思路来了, 第一题,n把钥匙,m把锁,这个直接每列排序,先开耗时短的,累加起来即可。 第二题,模拟股市,因为t比较小,只有1000,直接暴力算矩阵乘法就行。 第三题,组建车队,用个map记录所有车速的个数,因为要求区间内最大-最小值不超过10,所以直接枚举以每个车速为最低速度,直接算+10范围内的车的和,即可。 第四题,因为水箱不超过10层,所以一共就50个节点,灌水步骤不超过1000次,所以直接可以暴力模拟,直接用dp[i][j]表示第i行第j列水箱的水量,然后dp[i][j]可以灌到dp[i+1][j] 和dp[i+1][j+1]两个位置,每次模拟这个过程即可。ps: 原本以为用double来累计水量会有浮点误差,没想到在这个题里没有这个问题,可能是10层比较少,如果要考虑这一点的话,需要去乘一个大数,比如2^10.  第五题,这个题维护一个vis[i][j],表示是否访问到i j这个位置,然后从矩阵的四周所有为0的地方开始dfs,最后所有没有访问到的0,都改成2,即可。  #腾讯8月22日笔试