gg昂赛

wangdi561 发表于 2018-9-30 23:48
赞，请问楼主工作多久了？

超过五年

mzhou21 发表于 2018-9-30 13:27
比如下列牌 5，7，2， 4， 9，6，一种选法是
第一个选手选5
第二个选手选7，2， 4

前几天看到另外一个人的昂赛帖子也提到这个题。

usertttt2017 发表于 2018-9-30 12:25
请问第二题怎么变种法？

给出一排加油站和油价，一辆满油箱车从始点开到终点，算出最经济总油费

同问第二题怎么个变种法

mzhou21 发表于 2018-10-1 01:00
给出一排加油站和油价，一辆满油箱车从始点开到终点，算出最经济总油费

楼主，这题跟里扣那题 很不一样了，这是要求加油总量最小，那题是加油次数最少，
那题greedy + pq 在这题完全行不通啊，能说说这题怎么做的吗

chuqianyiding 发表于 2018-10-1 01:42
楼主，这题跟里扣那题 很不一样了，这是要求加油总量最小，那题是加油次数最少，
那题greedy + pq 在这 ...

dp calculating from end to start

mzhou21 发表于 2018-10-1 00:13
前几天看到另外一个人的昂赛帖子也提到这个题。

找到了那个帖子http://www.1point3acres.com/bbs/ ... p;page=1#pid4638405

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

mzhou21 发表于 2018-9-30 23:59
给两个字符串比如bcabcab和abc,检验重复叠加后者是否能包含前者，叠加次数

叠加次数是没有限制么？
就是叠加后者得到一个string，前者是这个string的substring？

gg居然有BQ？可能是楼主工作时间长