腾讯 8月22日晚8点到10点 笔试结果统计

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日笔试

满分大佬是真的强啊，满分大佬留言一下解题思路呗。