100 100 100 65 第一题就是并查集用map<string,string> 第二题一开始想复杂了,后面仔细一看子序列是要连续的,直接dfs就A了 第三题 计算走k步所能走的最大距离,mp[0]=0,mp[1]=1,mp[2]=2 后面mp[k]=mp[k-1]+(k+1)/2, 一直计算到mp[k]大于2^31的时候退出循环,后面对于每组xy,二分查找就行了 第四题 一开始相用dp,半天写不出来,后面打算dfs暴力骗分,直接过了65. 然后没时间找bug了
3 1

相关推荐

狸猫换offer:神通广大的互联网
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务