09-01 12:13 北京理工大学 C++ 发布于北京
关注
文远知行 0831笔试
三道题，分别过了 80 100 0
第一题纯模拟，为啥过不去呢？我加了个set保存已放置过的障碍物位置，但是加了之后过了0%，没加能过80%。蚌埠住了，有啥case我没想到，LRLRULL，LRLULL。唯一能想到就这两个case。
第二题脑筋急转弯，只需要把第二个数放在分母，其它放分子，逐个找分子和分母的最大公因数，化简分母就行，直到为1，则为Yes。
第三图，一点思路没有，拓扑排序加背包？但是有个依赖问题，解决不了。有没有大神讲解一下。
#文远知行#
感觉文远知行的笔试好难，第一次做秋招笔试，对后面没有信心了
第一题纯模拟，为啥过不去呢？我加了个set保存已放置过的障碍物位置，但是加了之后过了0%，没加能过80%。蚌埠住了，有啥case我没想到，LRLRULL，LRLULL。唯一能想到就这两个case。
第二题脑筋急转弯，只需要把第二个数放在分母，其它放分子，逐个找分子和分母的最大公因数，化简分母就行，直到为1，则为Yes。
第三图，一点思路没有，拓扑排序加背包？但是有个依赖问题，解决不了。有没有大神讲解一下。
#文远知行#
感觉文远知行的笔试好难，第一次做秋招笔试，对后面没有信心了
全部评论
纠结的大白菜bbq了
门头沟学院 算法工程师
佬，给面了吗？
相关推荐
点赞 评论 收藏
分享
